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