Advertisements
Advertisements
Question
Prove that the following statement pattern is a contradiction.
(p ∨ q) ∧ (~p ∧ ~q)
Sum
Advertisements
Solution
| p | q | ~p | ~q | p∨q | ~p∧~q | (p∨q)∧(~p∧~q) |
| T | T | F | F | T | F | F |
| T | F | F | T | T | F | F |
| F | T | T | F | T | F | F |
| F | F | T | T | F | T | F |
All the truth values in the last column are F. Hence, it is a contradiction.
shaalaa.com
Is there an error in this question or solution?
