ハードウェア
平成22年度 秋期 基本情報技術者試験 午前 問24
図に示すディジタル回路と等価な論理式はどれか。ここで，論理式中の・は論理積，＋は論理和，X̄ は X の否定を表す。
入力 A，B。A は NOT 素子を通って Ā となり，B は NOT 素子を通って B̄ となる。Ā と B̄ は OR 素子に入力され，その出力（Ā＋B̄）は分岐して二つの AND 素子に入る。上側の AND 素子の入力は A と OR 出力，下側の AND 素子の入力は B と OR 出力。二つの AND 出力は最終段の OR 素子に入り，出力 X となる。
答えを選ぶ
出典：平成22年度 秋期 基本情報技術者試験 午前 問24（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
論理回路(AND-OR-NOT)の真理値表導出
回路図の各素子を順に論理式に置き換え、真理値表を作ることで等価な論理式を判定できる。
この問題で必要なこと
出力XはA・(Ā+B̄)+B・(Ā+B̄)=(A+B)・(Ā+B̄)となり、これは排他的論理和 A・B̄+Ā・B と等価である。
ひっかけ
XOR以外(同値、NANDなど)に見える式を選ばせる。
この知識の出題：本試験系 5 回・免除試験 3 回（公開問題での観測値）