Tools + Simulatorsnanase.cc / tools

論理ゲート

回路

入力が違うときだけ 1
0A0BY
Y = A ⊕ B

  • 階段の照明(上と下のスイッチ)
  • 加算器の和
  • パリティ

  1. 10 と 1

    電圧の高い状態を 1(H)、低い状態を 0(L)として扱う

  2. 2真理値表

    入力のすべての組み合わせと、そのときの出力の表

  3. 32 種類の記号

    形で表す MIL 記号と、四角に記号を書く JIS 記号

  4. 4論理式

    「·」は AND、「+」は OR、上の線は NOT、「⊕」は XOR

  5. 5万能ゲート

    NAND だけ、または NOR だけで、どのゲートも作れる

  6. 6組み合わせ回路と順序回路

    今の入力だけで決まる回路と、前の状態も使う回路

  7. 7伝搬遅延

    入力が変わってから出力が変わるまでのわずかな遅れ

  8. 8ハザード

    遅れの差で、出力が一瞬だけ誤った値になる

動作原理と式

ゲートと論理式

電圧の高い状態(H)を 1、低い状態(L)を 0 として扱います[3]。「·」は AND、「+」は OR、上の線は NOT、「⊕」は XOR を表します。

ゲート論理式働き
NOTY=A入力の反転
ANDY=A·Bすべて 1 のときだけ 1
ORY=A+Bどれか 1 つでも 1 なら 1
NANDY=A·BAND の反転
NORY=A+BOR の反転
XORY=A⊕B=A·B+A·B入力が違うときだけ 1
XNORY=A⊕B入力が同じときだけ 1

記号には、形でゲートを区別する MIL 記号[1]と、四角に限定記号を書く JIS 記号[2]があります。出力の小さな丸は反転を表します。

ド・モルガンの法則

A·B=A+BA+B=A·B

NAND は「反転してから OR」と同じです。NOT は入力をつないだ NAND で作れるので、NAND だけでどのゲートも作れます。NOR も同じです。

加算器

S=A⊕B⊕CinCout=A·B+(A⊕B)·Cin

半加算器は S=A⊕B と C=A·B です。全加算器は下の桁からの桁上げ Cin も足し、全加算器を桁の数だけつなぐと多桁の加算器になります[3]。

ラッチとフリップフロップ

Q=R+QQ=S+Q
  • SR ラッチ: 2 個の NOR の出力を互いの入力へ戻す。S = 1 で Q = 1、R = 1 で Q = 0、どちらも 0 なら前のまま[3]
  • NAND の SR ラッチ: 入力は 0 で働く(負論理)。S を 0 にすると Q = 1、R を 0 にすると Q = 0
  • ゲート付き SR ラッチ: S と R の前に AND を置き、E = 1 の間だけ受け付ける
  • S と R を同時に 1 にすると Q と 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]。

Y=A·B+A·C

B = C = 1 のとき Y は A によらず 1 ですが、A を 1 から 0 にすると、A · B が 0 になってから A·C が 1 になるまでの間、Y が 0 になります。B·C の項を足すとこの 0 は出ません[4]。

出典

  1. MIL 記号(形で区別する記号)IEEE Std 91-1984, IEEE Standard Graphic Symbols for Logic Functions, IEEE, 1984(IEEE Std 91a-1991 を含む)
  2. JIS 記号(四角の中の限定記号 &・≥1・=1・1)JIS C 0617-12 電気用図記号 第 12 部:二値論理素子(IEC 60617-12 に対応)
  3. 加算器・ラッチ・フリップフロップ・伝搬遅延とハザードD. M. Harris, S. L. Harris, Digital Design and Computer Architecture, 2nd ed., Morgan Kaufmann, 2013
  4. ハザードと、それを消す項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 フリップフロップの入力に J·Q+K·Q と T⊕Q をつないで作る
  • MIL 記号は IEEE Std 91 の形で描く。JIS 記号の否定は小さな丸で描く

関連ツール