ハードウェア

基本情報技術者試験 科目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 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「論理ゲートの基本と真理値表」で学ぶ

同じ知識の過去問