ハードウェア
平成21年度 春期 基本情報技術者試験 午前 問24
図の論理回路と同じ出力が得られる論理回路はどれか。ここで，AND 記号は論理積（AND），OR 記号は論理和（OR），三角に○の記号は否定（NOT）を表す。
問題の図: A は AND 素子の一方の入力へ。B は分岐し，一方は AND 素子のもう一方の入力へ，もう一方は NOT を通って OR 素子の一方の入力へ。AND の出力は OR のもう一方の入力へ。OR の出力が X。（X = A・B + ¬B）
答えを選ぶ
出典：平成21年度 春期 基本情報技術者試験 午前 問24（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：イ
覚える知識
論理回路(AND-OR-NOT)の真理値表導出
回路の論理式を求め、真理値表または論理式の簡約で等価性を判定する。
この問題で必要なこと
図の回路はX=A・B+¬Bで、吸収則によりA+¬Bに等しく、選択肢イと一致する。
ひっかけ
NAND相当やANDの否定など別回路と取り違える。
この知識の出題：本試験系 5 回・免除試験 3 回（公開問題での観測値）