Skip to content
Related Articles

Related Articles

Improve Article

GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 18

  • Last Updated : 03 Jan, 2020

Which of the following is not tautology ?
(A) ((p ∧ q) ∧ (q ∧ r)) → (p ∧ r)
(B) ((p ⊕ q) ∧ (q ⊕ r)) → (p ⊕ r)
(C) ((p ∨ q) ∧ (¬p ∨ r)) → (q ∨ r)
(D) ((A ∨ B) → C)) ↔ ((A → C) ∨ (B → C))


Answer: (D)

Explanation: Option (D) ((A ∨ B) → C)) ↔ ((A → C) ∨ (B → C)) is not tautology.

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :