📜  门| GATE-CS-2005 |第 40 题

📅  最后修改于: 2021-09-25 05:18:37             🧑  作者: Mango

设 P、Q 和 R 是三个原子介词断言。设 X 表示 (P v Q) → R,Y 表示 (P → R) v (Q → R)。以下哪一项是同义反复?
(A) X ≡ Y
(B) X → Y
(C) Y → X
(D) ¬ Y → X答案:(乙)
解释:

Answer : [ B ]
X = (P ⋁ Q) → R
  = ~(P ⋁ Q) ⋁ R

  = (~P ⋀ ~Q) ⋁ R

  = (~P ⋁ R) ⋀ (~Q ⋁ R)

  = (P → R) ⋀ (Q → R)

X → Y is true as (A ⋀ B) → (A ⋁ B) is always TRUE
but reverse implication is not always true. 

这个问题的测验