基礎理論
基本情報技術者試験 科目A免除 修了試験 20110724 実施分 問28
図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の・は論理積,+は論理和,X̄ は X の否定を表す。
入力 A, B。A を NOT した出力と B を NOT した出力を OR 素子に入力(OR 出力を P とする)。上側 AND 素子の入力は A と P,下側 AND 素子の入力は P と B。二つの AND 出力を OR 素子に入力し出力 X。
つまり X = A・(Ā+B̄) + (Ā+B̄)・B。
選択肢アの「A・B + A・B の全体否定」は原文では A・B の後に A・B 全体にオーバーラインが付く表記。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20110724 実施分 問28(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:ウ
覚える知識
排他的論理和(XOR)の論理回路構成
排他的論理和はA・B̄+Ā・Bで表され、入力が異なるときだけ1になる。
この問題で必要なこと
X=A・(Ā+B̄)+(Ā+B̄)・B=(Ā+B̄)(A+B)を展開するとA・B̄+Ā・Bとなり、排他的論理和と等価。
ひっかけ
一致回路(イ)や、ド・モルガン適用の誤りによるア・エ。
この知識の出題:本試験系 0 回・免除試験 6 回(公開問題での観測値)