基本情報技術者試験 基本情報技術者試験 令和3年度 科目A 修了認定試験 午前 問21: 次の論理回路と等価な回路はどれか。 回路の構成： - 入力 A、B → NAND1 で否定論理積（出力を中間信号 m とする） - 入力 A と m → NAN

問題本文

次の論理回路と等価な回路はどれか。 回路の構成： - 入力 A、B → NAND1 で否定論理積（出力を中間信号 m とする） - 入力 A と m → NAND2 - 入力 B と m → NAND3 - NAND2 の出力と NAND3 の出力 → NAND4 → 出力 Y

選択肢

• ア.AND
• イ.NAND
• ウ.XOR（排他的論理和）
• エ.NOR

正解

ウ. XOR（排他的論理和）

解説

図の論理回路は NAND ゲート 4 個の構成で、XOR（排他的論理和）と等価。NAND(NAND(A, NAND(A,B)), NAND(B, NAND(A,B))) = A XOR B が成立。