NANDを等価回路で置き換えると→ |
|
NANDを等価回路で置き換えると→ |
|
ここでの初期状態（A=B=0）では、Ｐ＝Ｑ＝１となっている。 Ａを先に１にするとＱが０になり、 Ｂを先に１にするとＰが０になる。 Ｐが１の状態で、Ａを１にすると、上のNANDの出力Ｑが０となり、 Ｂの０/１に関係なく、下のNANDの出力Ｐは１のままである。 Ｑが１の状態で、Ｂを１にすると、下のNANDの出力Ｐが０となり、 Ａの０/１に関係なく、上のNANDの出力Ｑは１のままである。
ここからはＡ＝Ｂ＝０にはせず、何れか一方のみを０にするものとし、 Ａ＝Ｂ＝１を基本とする。 Ｐが１（Ｑは０）の状態で、Ｂを０（Ａは１のはず）にしても、下のNANDの出力Ｐは１のままである。 この状態ではＢを変化させても何も起こらないので、Ｂを基本の１に戻す。 一方、Ａを０にする（Ｂは１のはず）と、上のNANDの出力Ｑが１となり、続いて下のNANDの出力Ｐが０となる。 Ｐが０（Ｑは１）の状態で、Ａを０（Ｂは１のはず）にしても、上のNANDの出力Ｑは１のままである。 この状態ではＡを変化させても何も起こらないので、Ａを基本の１に戻す。 一方、Ｂを０にする（Ａは１のはず）と、下のNANDの出力Ｐが１となり、続いて上のNANDの出力Ｑが０となる。
 |
| 状態遷移図 |
Ａ＝Ｂ＝０にはせず（組合せ禁止と言う）、Ａ＝Ｂ＝１を基本とすると、
Ａを０にすることがＱを１（Ｐを０）にし、
Ｂを０にすることがＱを０（Ｐを１）にする。
このことから上のNANDの出力Ｑを主に考えると、
Ａ（＝０）はSet、Ｂ（＝０）はResetの働きをしていると考えられる。
このような２状態の回路をフリップフロップ（FF：Flip Flop）と呼ぶ。
（正確にはこの回路は非同期セットリセットフリップフロップ）
| ||
| 状態遷移図 |
このように入力だけで出力が決まらない、内部の状態と入力によって次の状態や出力が決まる回路/機械を順序回路/機械と呼ぶ。 これに対して、入力だけで出力が決まる回路を組合回路と呼ぶ。
 |
| 順序回路の構成 |