ハードウェア
基本情報技術者試験 科目A免除 修了試験 20251214 実施分 問16
図の論理回路と同じ出力が得られる論理回路はどれか。
問題の図: 入力 A と B。A は AND 素子の一方の入力へ。B は分岐し,一方は AND 素子のもう一方の入力へ,他方は NOT 素子を通る。AND 素子の出力と NOT 素子の出力が OR 素子に入力され,OR 素子の出力が X。(X = (A AND B) OR (NOT B))
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20251214 実施分 問16(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:イ
覚える知識
論理式の簡略化と等価な論理回路の判定
(A·B)+¬B は、B=1のときA、B=0のとき1となり、A+¬B と等価である。
この問題で必要なこと
X=(A·B)+¬B は吸収則により A+¬B に等しい(Bが1ならA、Bが0なら1)。これと等価な回路は選択肢イである。
ひっかけ
NAND、A+A·B、ド・モルガンの誤用など、一見似た式に見せて混同させる。
この知識の出題:本試験系 4 回・免除試験 11 回(公開問題での観測値)