JEE Previous Year Question

Boolean expression (p ⇒ q) ∧ (q ⇒∼ p) is equivalent to :

Topic: JEE PYQ

Answer: D. Full step-by-step solution below.

  1. A∼ q
  2. Bq
  3. Cp∧q
  4. D

Correct answer: D

Solution

(d)
(p → q) ∧ (q →∼ p)
= (∼ p ∨ q) ∧ (∼ q∨∼p){p → q
=∼ p ∨ q} = (∼ p ∨ q) ∧ (∼ p∨∼ q) {commutative property}
=∼ p ∨ (q∧∼ q) distributive property
=∼ p

More Mathematical Logic & Miscellaneous Algebra PYQs