ハードウェア
基本情報技術者試験 科目A免除 修了試験 200906 実施分 問25
論理式 X＝A̅・B＋A・B̅＋A̅・B̅ と同じ結果が得られる論理回路はどれか。ここで，AND 素子は論理積（AND），OR 素子は論理和（OR），NAND 素子は否定論理積（NAND），NOR 素子は否定論理和（NOR）を表す。
論理式: X＝(Aの否定)・B ＋ A・(Bの否定) ＋ (Aの否定)・(Bの否定)（A̅，B̅ は上線付き＝否定）。問題文中に AND/OR/NAND/NOR の図記号の凡例あり。
- ア [図] 入力 A，B を AND 素子に入力し出力 X
- イ [図] 入力 A，B を NAND 素子に入力し出力 X
- ウ [図] 入力 A，B を OR 素子に入力し出力 X
- エ [図] 入力 A，B を NOR 素子に入力し出力 X
出典：基本情報技術者試験 科目A免除 修了試験 200906 実施分 問25
答えと解説を見る
正解：イ
覚える知識
論理式の簡略化と等価な論理回路の判定
¬A+¬B は ¬(A·B) と等しく、NAND 素子 1 個で実現できる。
この問題で必要なこと
X=¬A·B+A·¬B+¬A·¬B=¬A+¬B=¬(A·B) となり NAND と等価。
ひっかけ
XOR の項だけを見て OR や NOR と誤解する。
この知識の出題：本試験系 4 回・免除試験 11 回（公開問題での観測値）