ハードウェア
平成27年度 春期 基本情報技術者試験 午前 問23
図に示すディジタル回路と等価な論理式はどれか。ここで，論理式中の・は論理積，＋は論理和，X̅ は X の否定を表す。
入力 A, B。A は分岐して，(1) ANDゲート1の一方の入力へ，(2) NOT ゲート（上）を通って OR ゲート1の一方の入力へ。B は分岐して，(1) NOT ゲート（下）を通って OR ゲート1のもう一方の入力へ，(2) ANDゲート2の一方の入力へ。OR ゲート1の出力は分岐して ANDゲート1 のもう一方の入力と ANDゲート2 のもう一方の入力へ。ANDゲート1 と ANDゲート2 の出力が OR ゲート2 に入り，その出力が X。選択肢中の上線（否定）は ¬ で表記。
- ア X = A・B + ¬(A・B)
- イ X = A・B + ¬A・¬B
- ウ X = A・¬B + ¬A・B
- エ X = (¬A + B)・(A + ¬B)
出典：平成27年度 春期 基本情報技術者試験 午前 問23
答えと解説を見る
正解：ウ
覚える知識
論理式の簡略化と等価な論理回路の判定
A・¬B+¬A・B は A と B の排他的論理和(XOR)を表す。
この問題で必要なこと
回路を式にすると X=A・(¬A+¬B)+(¬A+¬B)・B=A・¬B+¬A・B となり、排他的論理和と等価になる。
ひっかけ
一致回路(XNOR)の式であるイ・エを選ばせる。
この知識の出題：本試験系 4 回・免除試験 11 回（公開問題での観測値）