ハードウェア
基本情報技術者試験 科目A免除 修了試験 20140622 実施分 問22
図の論理回路と同じ出力が得られる論理回路はどれか。
問題の回路: 入力 A と B（B は分岐）。AND 素子の入力は A と B。NOT 素子の入力は B。AND 素子の出力と NOT 素子の出力を OR 素子に入力し，その出力が X。（X = A・B + ¬B）
選択肢ア: AND(A,B) → NOT → X。
選択肢イ: OR(A, NOT B) → X。
選択肢ウ: A を分岐し，OR の一方の入力へ。もう一方は AND(A,B) の出力。OR → X。
選択肢エ: AND(A, NOT B) → NOT → X。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20140622 実施分 問22（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
論理式の簡略化と等価な論理回路の判定
論理式は吸収則等で簡略化でき、等価な式の回路は同じ出力を与える。
この問題で必要なこと
X=A・B+¬B を吸収則で A+¬B に簡略化し、同じ出力となる回路（OR(A,¬B)）を選ぶ。
ひっかけ
アは¬(A・B)、ウはA+A・B=A、エはA・¬Bの否定であり、いずれも真理値が異なる。
この知識の出題：本試験系 4 回・免除試験 11 回（公開問題での観測値）。頻出知識ランキング101位（全1,254件中）。