過去問解きまくり研究所 ホーム

平成21年度 春期 午前 問3

離散数学

論理積に関する問題

論理式 ‾((A̅+B)・(A+C̅)) と等しいものはどれか。ここで,・は論理積,+は論理和,X̅ は X の否定を表す。

答えと解説を見る

✓ これが正解アA・B̅ + A̅・C

解説

否定を内側へ配ると、積と和が入れ替わります。

全体に掛かった否定は、ド・モルガンの法則によって内側へ配ることができます。このとき二つのことが同時に起こります。一つは論理積と論理和の記号が入れ替わること、もう一つは中の各項に否定が付くことです。設問の式は外側が論理積なので、まず二つのまとまりそれぞれの否定をとった論理和になります。次に各まとまりの中の論理和を論理積に直すと、二重に掛かった否定は打ち消し合ってもとの変数に戻ります。この二段の書き換えを終えると、A と B の否定との積に、A の否定と C との積を足した形が残ります。見分けるときの軸は、記号の入替えと否定の配り直しが両方そろっているかどうかの一点です。式の変形だけを信じずに真理値表でも突き合わせると、変数が三つなので組合せは八通りあり、その八通りとも値が一致します。

ほかの選択肢はなぜ違うのか

出典:平成21年度 春期 基本情報技術者試験 午前 問3

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)