基本情報技術者試験 基本情報技術者試験 平成28年度 春期 午前 午前 問23: 図の論理回路と等価な回路はどれか。 (図: NANDゲートを組み合わせた回路、入力A,B、出力Y)

正解

ウ. XOR ゲート A,B → Y

正答率 61.8%（925人中 572人が正解）

問題の解説

NANDのみでXORを構成する標準パターン。中間c=NAND(A,B)、Y=NAND(NAND(A,c),NAND(B,c))は真理値表でXORと一致します。

選択肢ごとの解説

• アORでは A=B=1 のとき1ですが、この回路は0となり一致しません。
• イANDは A=B=1 で1のみで、回路と異なります。
• ウXORの真理値表(同じ→0、違う→1)とこの回路が一致します。
• エNORは A=B=0 で1、それ以外0で、回路と異なります。