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

平成25年度 秋期 午前 問4

基礎理論

論理演算に関する問題

論理式 P,Q がいずれも真であるとき,論理式 R の真偽にかかわらず真になる式はどれか。ここで,“‾”は否定,“∨”は論理和,“∧”は論理積,“→”は含意(“真 → 偽”となるときに限り偽となる演算)を表す。

答えと解説を見る

✓ これが正解エ((P→Q̄) ∨ (Q→P̄)) → (Q→R)

解説

前提が偽になる式は、結論を見なくても必ず真になります。

設問は、P と Q がどちらも真であるとき、R の真偽にかかわらず全体が真になる式を選ばせています。見る軸は一つで、いちばん外側の含意の前提が偽になるかどうかです。設問が与えている定めによれば、含意は前提が真で結論が偽のときだけ偽になります。裏を返すと、前提が偽であれば結論が何であっても全体は真です。R は結論の側にしか現れませんから、前提を偽にできた式だけが R に左右されなくなります。そこで P と Q に真を入れて、外側の含意の前提を計算します。正解の式の前提は、二つの含意を論理和で結んだ形で、どちらの含意も真から偽へ向かう形になるため、ともに偽です。偽どうしの論理和は偽ですから、前提は偽と決まり、結論を見るまでもなく全体は真になります。念のため R に真と偽の両方を入れても、どちらの場合も全体は真のままで、設問の条件を満たします。

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

出典:平成25年度 秋期 応用情報技術者試験 午前 問4

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