ハードウェア
平成29年度 秋期 基本情報技術者試験 午前 問23
図に示すディジタル回路と等価な論理式はどれか。ここで，論理式中の“・”は論理積を，“+”は論理和を，\overline{X} は X の否定を表す。
入力 A，B。A は NOT 素子を通って \overline{A} になり，B も別の NOT 素子を通って \overline{B} になる。\overline{A} と \overline{B} が OR 素子 (OR1) に入力され，その出力 N が分岐して 2 個の AND 素子に入る。AND1 の入力: A（A から直接の配線）と N。AND2 の入力: N と B（B から直接の配線）。AND1 と AND2 の出力が OR 素子 (OR2) に入力され，出力が X。（X = A・N + B・N，N = \overline{A}+\overline{B}）
答えを選ぶ
出典：平成29年度 秋期 基本情報技術者試験 午前 問23（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
論理回路(AND-OR-NOT)の真理値表導出
排他的論理和(XOR)は、入力が異なるときに1を出力し、A・¬B+¬A・Bで表せる。
この問題で必要なこと
N=¬A+¬B=¬(A・B)。X=A・N+B・N=(A+B)・¬(A・B)で、AとBが異なるとき1となる排他的論理和であり、A・¬B+¬A・Bに等しい。
ひっかけ
イ(一致回路XNOR)やアなどXORと真理値が逆または別の論理式を選ばせる。
この知識の出題：本試験系 5 回・免除試験 3 回（公開問題での観測値）