基礎理論
基本情報技術者試験 科目A免除 修了試験 201001 実施分 問26
次の回路構成を表す論理式として，正しいものはどれか。ここで，“・”は論理積（AND），“+”は論理和（OR），A̅ は A の否定（NOT）を表す。
回路: 入力 A，B。上段 AND ゲート: 入力は「NOT A」の出力と B。下段 AND ゲート: 入力は A と「NOT B」の出力。2 つの AND の出力を OR ゲートに入力し出力 X。凡例: AND 回路，OR 回路，NOT 回路の図記号。選択肢エは「(A+B) 全体に否定線」と「・(A+B)」の積: 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+B) 全体に否定線（NOR）
出典：基本情報技術者試験 科目A免除 修了試験 201001 実施分 問26
答えと解説を見る
正解：イ
覚える知識
排他的論理和(XOR)の論理回路構成
排他的論理和は、2入力が異なるときだけ1となり、(¬A・B)+(A・¬B)と表せる。
この問題で必要なこと
(NOT A AND B) OR (A AND NOT B) は排他的論理和 A⊕B である。
ひっかけ
ウは一致回路(XNOR)の式で、XORと混同させる。
この知識の出題：本試験系 0 回・免除試験 6 回（公開問題での観測値）