平成28年度 春期 基本情報技術者試験 午前 問23
テクノロジ/ハードウェア図の論理回路と等価な回路はどれか。

出典:平成28年度 春期 基本情報技術者試験 午前 問23
- ア回路ア
- イ回路イ
- ウ回路ウ
- エ回路エ
正解:ウ
解説
図の回路は,AとBのNAND(N1)を作り,N1とA,N1とBのNANDをそれぞれ取り,最後にその二つの出力のNANDを取るという,4個のNANDゲートだけで排他的論理和(XOR)を実現する構成です。入力(A, B)が(0, 0)と(1, 1)のときY=0,(0, 1)と(1, 0)のときY=1となり,これはXORの動作と一致します。
選択肢ごとの解説
- ア誤り。ORゲートは(0, 0)のときだけ0になり,それ以外は全て1になるため,図の回路で(1, 1)のときY=0になる点と一致しません。
- イ誤り。ANDゲートは(1, 1)のときだけ1になるため,図の回路で(0, 1)や(1, 0)のときY=1になる点と一致しません。
- ウ正しい。図の回路の真理値表は,XORの真理値表と完全に一致します。
- エ誤り。NORゲートは(0, 0)のときだけ1になるため,図の回路で(0, 1),(1, 0)のときY=1になる点と一致しません。