応用情報技術者 試験情報＆徹底解説

情報処理技術者試験で度々登場する設問の論理回路は、NAND型RSフリップフロップと呼ばれ、S(Set:セット)とR(Reset:リセット)の2つの入力を用いることで保持するビットの状態を切り替えることのできるフリップフロップ回路です。

RSフリップフロップには次のような特徴があります。

1. 2つの出力(Q と Q)をもち、この2つのビットは必ず逆になる。
2. S＝1，R＝0の状態にすると回路は常に1を保持する。(Q＝1)
3. S＝0，R＝1の状態にすると回路は常に0を保持する。(Q＝0)
4. 2つの入力が共に1の時が安定状態となる

設問の論理回路に対して入力(0,0)、(1,0)、(0,1)を与えると、以前がどんな状態であったとしても以下のような出力で安定します。入力(1,1)の場合だけは特殊で、以前の回路の状態によって次のような動作をします。これらをまとめると図の論理回路の真理値表は以下のようになります。

• A＝0，B＝0 のとき，C＝1，D＝1 になります。しかしこの入力は不定状態へ遷移となるため禁止されています。
• A＝0，B＝1 のとき，C＝1，D＝0 になります。
• A＝1，B＝0 のとき，C＝0，D＝1 になります。
• 正しい。(1,0)→(1,1)、及び(0,1)→(1,1)の遷移では以前の出力が保持されます。

順序回路

回路の出力がその時点の入力のみならず、過去の入力信号にも依存する回路

※不定状態

(0,0)→(1,1)の遷移では2つのNAND回路のどちらが先に処理されるかによって、出力が(1,0)又は(0,1)となり定まらない。フリップフロップでは2つの出力(Q, Q)が同値の不定状態へ遷移する入力が禁止されている。