ハードウェア
基本情報技術者試験 科目A免除 修了試験 20220123 実施分 問21
図の論理回路と等価な回路はどれか。
NAND 素子 4 個の回路。入力 A, B を NAND(N1) に入力。A と N1 の出力を NAND(N2) に入力，B と N1 の出力を NAND(N3) に入力。N2 と N3 の出力を NAND(N4) に入力し，N4 の出力が Y。
- ア [図] 論理和素子（OR）。入力 A, B，出力 Y
- イ [図] 論理積素子（AND）。入力 A, B，出力 Y
- ウ [図] 排他的論理和素子（XOR）。入力 A, B，出力 Y
- エ [図] 否定論理和素子（NOR）。入力 A, B，出力 Y
出典：基本情報技術者試験 科目A免除 修了試験 20220123 実施分 問21
答えと解説を見る
正解：ウ
覚える知識
NAND素子によるXOR回路の構成
NAND素子4個を所定の形に組むとXORと等価な回路が構成できる。
この問題で必要なこと
NAND4個の構成(N1=NAND(A,B)、N2=NAND(A,N1)、N3=NAND(B,N1)、N4=NAND(N2,N3))は排他的論理和(XOR)になる。
ひっかけ
NANDやNOR、ANDなど他の基本ゲートと等価だと思わせる。
この知識の出題：本試験系 1 回・免除試験 3 回（公開問題での観測値）