基礎理論
基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問27
図に示すディジタル回路と等価な論理式はどれか。ここで，論理式中の・は論理積，＋は論理和，\overline{X} は X の否定を表す。
回路: 入力 A は分岐し，(1) NOT ゲートを通って OR ゲートの一方の入力へ，(2) 上側の AND ゲート（AND1）の一方の入力へ。入力 B は分岐し，(1) NOT ゲートを通って OR ゲートのもう一方の入力へ，(2) 下側の AND ゲート（AND2）の一方の入力へ。OR ゲートの出力（=\overline{A}+\overline{B}）は分岐して AND1 と AND2 のもう一方の入力へ。AND1 と AND2 の出力は最終の OR ゲートに入り，その出力が X。
- ア X=A・B+\overline{A・B}
- イ X=A・B+\overline{A}・\overline{B}
- ウ X=A・\overline{B}+\overline{A}・B
- エ X=(\overline{A}+B)・(A+\overline{B})
出典：基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問27
答えと解説を見る
正解：ウ
覚える知識
排他的論理和(XOR)の論理回路構成
排他的論理和は、A・¬B+¬A・Bで表される。
この問題で必要なこと
(¬A+¬B)・A+(¬A+¬B)・B を展開すると A・¬B+¬A・B となり、XORと等価である。
ひっかけ
同値(XNOR)の式や、否定の位置が異なる式を並べる。
この知識の出題：本試験系 0 回・免除試験 6 回（公開問題での観測値）