The GATE Grind

GATE 2008 CS – Question 31

Engineering Mathematics · Discrete Mathematics: Propositional and First Order Logic · 2 marks · Multiple choice

Which expressions are equivalent?

I. P ∨ ¬Q

II. ¬(¬P ∧ Q)

III. (P ∧ Q) ∨ (P ∧ ¬Q) ∨ (¬P ∧ ¬Q)

IV. (P ∧ Q) ∨ (P ∧ ¬Q) ∨ (¬P ∧ Q)

  1. Only I and II
  2. Only I, II and III
  3. Only I, II and IV
  4. All I, II, III and IV

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) Only I, II and III

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Discrete Mathematics: Propositional and First Order Logic questions

All Discrete Mathematics: Propositional and First Order Logic questions →