Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE CS 2008 | Question 33

  • Difficulty Level : Basic
  • Last Updated : 11 Oct, 2021

P and Q are two propositions. Which of the following logical expressions are equivalent?

(A) Only I and II
(B) Only I, II and III
(C) Only I, II and IV
(D) All of I, II, III and IV

Answer: (B)

Explanation: I and II are same by Demorgan’s law

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.

The IIIrd can be simplified to I.

 \newline \equiv P \wedge (Q \vee \neg Q)\vee(\neg P \wedge \neg Q) \newline \equiv P \vee (\neg P \wedge \neg Q) \newline \equiv (P \vee \neg P) \wedge (P \vee \neg Q) = (P \vee \neg Q) since P\vee \neg P is true always

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :