Skip to content
Related Articles

Related Articles

GATE | GATE CS 2008 | Question 33
  • Difficulty Level : Basic
  • Last Updated : 14 Feb, 2018

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

q29
(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

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 :