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

問題本文

図の論理回路と等価な回路はどれか。 (図: NANDゲートを組み合わせた回路、入力A,B、出力Y)

選択肢

• ア.OR ゲート A,B → Y
• イ.AND ゲート A,B → Y
• ウ.XOR ゲート A,B → Y
• エ.NOR ゲート A,B → Y

正解

ウ. XOR ゲート A,B → Y

解説

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で、回路と異なります。