ハードウェア
基本情報技術者試験 科目A免除 修了試験 20110626 実施分 問27
図の論理回路と等価な回路はどれか。
NAND 4個の回路。入力 A，B。
NAND1: 入力 A，B → 出力 N。
NAND2: 入力 A と N。
NAND3: 入力 B と N。
NAND4: 入力 NAND2 の出力と NAND3 の出力 → 出力 Y。
- ア [図] 論理和素子（OR）（入力 A，B／出力 Y）
- イ [図] 論理積素子（AND）（入力 A，B／出力 Y）
- ウ [図] 排他的論理和素子（XOR）（入力 A，B／出力 Y）
- エ [図] 否定論理和素子（NOR）（入力 A，B／出力 Y）
出典：基本情報技術者試験 科目A免除 修了試験 20110626 実施分 問27
答えと解説を見る
正解：ウ
覚える知識
NAND素子によるXOR回路の構成
4個のNAND素子でA,Bに共通のNANDを介して組むと、排他的論理和(XOR)が実現できる。
この問題で必要なこと
N=NAND(A,B)、Y=NAND(NAND(A,N),NAND(B,N))の構成は排他的論理和(XOR)になる。
ひっかけ
ORやANDなど他の基本論理素子との等価性を取り違えさせる。
この知識の出題：本試験系 1 回・免除試験 3 回（公開問題での観測値）