平成16年春期試験問題 午前問5

論理式P,Qがいずれも真であるとき,論理式Rの真偽にかかわらず真になる式はどれか。ここで," ̄"は否定,"∨"は論理和,"∧"は論理積,"→"は含意(真→偽となるときに限り結果が偽となる2項ブール演算)を表す。

  • ((P→Q)∧(Q→P))→R
  • ((P→Q)∨(Q→P))→(R→Q)
  • ((P→Q)∨(Q→P))→(Q→R)
  • ((P→Q)∧(Q→P))→R
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
  •  ((真→真)∧(真→真))→R
    =(真∧真)→R
    =真→R

    Rが真であれば式の結果は真、Rが偽であれば式の結果は偽になるため誤りです。
  •  ((真→偽)∨(真→真))→(R→偽)
    =(偽∨真)→(R→偽)
    =真→(R→偽)

    「ア」と同様にRが真であれば式の結果は真、Rが偽であれば式の結果は偽になるため誤りです。
  •  ((真→偽)∨(真→偽))→(真→R)
    =(偽∨偽)→(真→R)
    =偽→(真→R)

    "→"の左辺が"偽"となるためRが存在する右辺の真偽に関わらず式全体の結果は常に「真」となります。したがってこれが正解です。
  •  ((真→真)∧(真→偽))→R
    =(真∧真)→R
    =真→R

    「ア」と同じ式の形となるため誤りです。

この問題の出題歴


Pagetop