ハードウェア
平成23年度 秋期 基本情報技術者試験 午前 問26
論理式 X = Ā・B + A・B̄ + Ā・B̄ と同じ結果が得られる論理回路はどれか。ここで，論理式中の・は論理積，+は論理和，X̄ は X の否定を表す。
論理式: X = (Aの否定)・B + A・(Bの否定) + (Aの否定)・(Bの否定)（A，B 上に否定バー）。選択肢は 2 入力（A，B）1 出力（X）の論理ゲート 4 種（AND / NAND / OR / NOR）。
答えを選ぶ
出典：平成23年度 秋期 基本情報技術者試験 午前 問26（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：イ
覚える知識
論理式の簡略化と等価な論理回路の判定
Ā・B+A・B̄+Ā・B̄ は(A・B)の否定、すなわちNANDと等価である。
この問題で必要なこと
Ā・B+A・B̄+Ā・B̄ は A,B が共に1以外で1、すなわち NAND(A,B) と等価。
ひっかけ
XORやNORなど、似た真理値の別ゲートを選ばせる。
この知識の出題：本試験系 4 回・免除試験 11 回（公開問題での観測値）