All mock tests are FREE till 31 December — register to save your progress

Which of the following pairs of propositions are not logically equivalent?

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: D. ((p ∧ q) → r) and ((p → r) ∧ (q → r))

Explanation

(p → r) ∧ (q → r) ≡ (p ∨ q) → r, not (p ∧ q) → r: with p true, q false, r false the first is true and the second false. A, B and C are genuine equivalences.

More Discrete Structures and Optimization questions