Question
Using truth table prove that ~ p ˄ q ≡ ( p ˅ q) ˄ ~ p

Answer

~ p ∧ q ≡ (p ∨ q) ∧ ~ p

1 2 3 4 5 6
p q ~p ~p ∧ q (p ∨ q) (p ∨ q) ∧ ~p
T T F F T F
T F F F T F
F T T T T T
F F T F F F

In the above truth table, the entries in the columns 4 and 6 are identical.

∴ ~p ∧ q ≡ (p ∨ q) ∧ ~p.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free