ディジタル回路の初期値設定問題を解くグラフアルゴリズム

概要

論文の詳細を見る
Most of the textbooks to use in learning digital systems are explaining the operation principle of JK flip-flops by the gate-level schematics which don't contain reset terminals. In gate-level simulation of JK flip-flops without reset terminals, when all initial values of the inner gates of flip-flops are set to 0 or 1, flip-flops can cause oscillations. When they are set to undefined value x, flip-flops don't work as they output undefined values. To avoid such a situation, as for much of traditional logic circuit CAD's, they are equipped with the function that initial values at inner gates can be manually set. In this paper, we propose a new algorithm which sets initial values at inner gates of JK flip-flops without reset terminals automatically. JK flip-flops without reset terminals became able to be simulated in gate-level without doing manual setting by this algorithm. We also incorporated this algorithm into a Educational CAD system and ascertained the effectivity.
2003-06-30