Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 40

Пусть 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. 

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2005 | Вопрос 40

0.00 (0%) 0 votes