Advertisements
Advertisements
Question
Using truth table prove that ~ p ˄ q ≡ ( p ˅ q) ˄ ~ p
Theorem
Advertisements
Solution
~ 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.
shaalaa.com
Is there an error in this question or solution?
