基礎理論
基本情報技術者試験 科目A免除 修了試験 20160612 実施分 問22
図に示すディジタル回路と等価な論理式はどれか。ここで，論理式中の・は論理積，＋は論理和，X̄(Xの上線)はXの否定を表す。
入力A，Bから出力Xへの論理回路。AとBはそれぞれ分岐し，一方はNOT素子へ，もう一方はAND素子へ入る。NOT A と NOT B がOR素子に入り，その出力(¬A+¬B)が分岐して2つのAND素子に入る。AND素子1の入力は A と OR出力(¬A+¬B)，AND素子2の入力は B と OR出力(¬A+¬B)。2つのAND素子の出力が最後のOR素子に入り出力X。選択肢ア〜エの否定は上線で表記(アは A・B 全体に上線，ほかは A，B 各々に上線)。
- ア X = A・B + ¬(A・B)
- イ X = A・B + ¬A・¬B
- ウ X = A・¬B + ¬A・B
- エ X = (¬A+B)・(A+¬B)
出典：基本情報技術者試験 科目A免除 修了試験 20160612 実施分 問22
答えと解説を見る
正解：ウ
覚える知識
排他的論理和(XOR)の論理回路構成
XORはA・¬B+¬A・Bで表され、入力が異なるときだけ1になる。
この問題で必要なこと
回路はX=A・(¬A+¬B)+B・(¬A+¬B)を表す。展開するとA・¬B+¬A・Bとなり、排他的論理和(XOR)になる。
ひっかけ
一致回路(A・B+¬A・¬B)をXORと取り違える。
この知識の出題：本試験系 0 回・免除試験 6 回（公開問題での観測値）