論理ゲート
AND・OR・NOT などのゲートと、組み合わせた回路の入力を切り替えて動きを確かめます。入力を変えた後の信号の変化はタイミングチャートに残り、押すとその時刻の状態を回路に出します。
回路
- 階段の照明(上と下のスイッチ)
- 加算器の和
- パリティ
10 と 1
電圧の高い状態を 1(H)、低い状態を 0(L)として扱う
2真理値表
入力のすべての組み合わせと、そのときの出力の表
32 種類の記号
形で表す MIL 記号と、四角に記号を書く JIS 記号
4論理式
「·」は AND、「+」は OR、上の線は NOT、「⊕」は XOR
5万能ゲート
NAND だけ、または NOR だけで、どのゲートも作れる
6組み合わせ回路と順序回路
今の入力だけで決まる回路と、前の状態も使う回路
7伝搬遅延
入力が変わってから出力が変わるまでのわずかな遅れ
8ハザード
遅れの差で、出力が一瞬だけ誤った値になる
動作原理と式
ゲートと論理式
電圧の高い状態(H)を 1、低い状態(L)を 0 として扱います[3]。「·」は AND、「+」は OR、上の線は NOT、「⊕」は XOR を表します。
| ゲート | 論理式 | 働き |
|---|---|---|
| NOT | 入力の反転 | |
| AND | すべて 1 のときだけ 1 | |
| OR | どれか 1 つでも 1 なら 1 | |
| NAND | AND の反転 | |
| NOR | OR の反転 | |
| XOR | 入力が違うときだけ 1 | |
| XNOR | 入力が同じときだけ 1 |
記号には、形でゲートを区別する MIL 記号[1]と、四角に限定記号を書く JIS 記号[2]があります。出力の小さな丸は反転を表します。
ド・モルガンの法則
NAND は「反転してから OR」と同じです。NOT は入力をつないだ NAND で作れるので、NAND だけでどのゲートも作れます。NOR も同じです。
加算器
半加算器は と です。全加算器は下の桁からの桁上げ も足し、全加算器を桁の数だけつなぐと多桁の加算器になります[3]。
ラッチとフリップフロップ
- SR ラッチ: 2 個の NOR の出力を互いの入力へ戻す。S = 1 で Q = 1、R = 1 で Q = 0、どちらも 0 なら前のまま[3]
- NAND の SR ラッチ: 入力は 0 で働く(負論理)。 を 0 にすると Q = 1、 を 0 にすると Q = 0
- ゲート付き SR ラッチ: S と R の前に AND を置き、E = 1 の間だけ受け付ける
- S と R を同時に 1 にすると Q と がどちらも 0 になる。その後に 2 つを同時に 0 へ戻すと、どちらに落ち着くかは決まらない(禁止)
- D ラッチ: E = 1 の間は Q が D に従い、E = 0 にすると値を保つ
- D フリップフロップ: D ラッチを 2 段にし、1 段目は CLK = 0 の間、2 段目は CLK = 1 の間だけ通す。CLK が 0 から 1 になる瞬間の D を保つ
- JK フリップフロップ: CLK の立ち上がりで、J = 1 なら 1、K = 1 なら 0、どちらも 1 なら反転、どちらも 0 なら前のまま[3]
- T フリップフロップ: T = 1 なら CLK の立ち上がりごとに反転する。出力の周波数は CLK の半分になる
- リングオシレータ: 反転を奇数段の輪にすると、出力は 1 周の遅れの 2 倍の周期でくり返す
伝搬遅延とハザード
ゲートは入力が変わってから出力が変わるまでに少し遅れます(伝搬遅延)。同じ入力から出力までの経路で遅れが違うと、出力が一瞬だけ誤った値になることがあります(ハザード)[3]。
B = C = 1 のとき Y は A によらず 1 ですが、A を 1 から 0 にすると、A · B が 0 になってから が 1 になるまでの間、Y が 0 になります。 の項を足すとこの 0 は出ません[4]。
出典
- MIL 記号(形で区別する記号)IEEE Std 91-1984, IEEE Standard Graphic Symbols for Logic Functions, IEEE, 1984(IEEE Std 91a-1991 を含む)
- JIS 記号(四角の中の限定記号 &・≥1・=1・1)JIS C 0617-12 電気用図記号 第 12 部:二値論理素子(IEC 60617-12 に対応)
- 加算器・ラッチ・フリップフロップ・伝搬遅延とハザードD. M. Harris, S. L. Harris, Digital Design and Computer Architecture, 2nd ed., Morgan Kaufmann, 2013
- ハザードと、それを消す項D. A. Huffman, The design and use of hazard-free switching networks, Journal of the ACM, 4(1), 47–62, 1957
このツールで決めたこと
- どのゲートも遅れは同じ 1 段とし、すべてのゲートを同時に 1 段ずつ進める。配線の遅れは 0
- 入力を変えた後、どのゲートの出力も変わらなくなるまでを記録する。タイミングチャートには新しい 28 段を出す
- 出力が 1〜2 段だけ反対の値になって戻ったものをハザードとする
- SR ラッチなどで発振が続いたら、8 段の後にどちらかを無作為に選んで落ち着かせる。実際の回路ではわずかな遅れの差でどちらかに落ち着く
- リングオシレータの発振は 0.26 秒に 1 段で見せる
- JK と T は、D フリップフロップの入力に と をつないで作る
- MIL 記号は IEEE Std 91 の形で描く。JIS 記号の否定は小さな丸で描く