問題プレビューID: 240abc7a応用情報技術者試験 2013年(平成25年度)秋期 午前

問 4
応用情報技術者試験 2013年(平成25年度)秋期 午前

論理式 PP,QQ がいずれも真であるとき,論理式 RR の真偽にかかわらず真になる式はどれか。ここで,"A‾\overline{\phantom{A}}" は否定,"∨\lor" は論理和,"∧\land" は論理積,"→\to" は含意("真 →\to 偽" となるときに限り偽となる演算)を表す。

解説

正解は「エ」です。

PP,QQ に真を代入し,「真 →\to 偽」だけが偽になることを利用して各式を評価します。

  • ア: 前件 (真→真)∧(真→真)=真(\text{真} \to \text{真}) \land (\text{真} \to \text{真}) = \text{真},後件 R→真‾=R→偽R \to \overline{\text{真}} = R \to \text{偽}。式全体は RR が真のとき偽となり,RR の真偽に依存します。
  • イ: 前件 (真→真)∧(真→真)=真(\text{真} \to \text{真}) \land (\text{真} \to \text{真}) = \text{真},後件 真→R=R\text{真} \to R = R。式全体は RR の真偽に依存します。
  • ウ: 前件 (真→偽)∨(真→真)=偽∨真=真(\text{真} \to \text{偽}) \lor (\text{真} \to \text{真}) = \text{偽} \lor \text{真} = \text{真},後件 R→真‾=R→偽R \to \overline{\text{真}} = R \to \text{偽}。アと同じ式になり,RR の真偽に依存します。
  • エ: 前件 (真→偽)∨(真→偽)=偽∨偽=偽(\text{真} \to \text{偽}) \lor (\text{真} \to \text{偽}) = \text{偽} \lor \text{偽} = \text{偽}。前件が偽であるため,後件 真→R\text{真} \to R の真偽にかかわらず式全体は常に真となります。

したがって,RR の真偽にかかわらず真になるのは「エ」です。

関連問題

本文が同じ・似ている問題を表示しています