‹ Back to the paper
Question 5(c)
2 marks
Computer ScienceISC 2019 Computer Science Paper 1Truth tableBoolean Algebra
Answer the following using a truth table.
Using a truth table, state whether the following proposition is a Tautology, Contradiction or…
Using a truth table, state whether the following proposition is a Tautology, Contradiction or Contingency:
$\sim(P =>Q) <=> (\sim P \lor Q)$
Answer
Answer
| P | Q | P => Q | ~(P => Q) | ~P | ~P ∨ Q | ~(P => Q) <=> (~P ∨ Q) |
| 0 | 0 | 1 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 | 0 |
Result: Contradiction
The last column is 0 in every row, so the proposition is a Contradiction (since $P \Rightarrow Q \equiv \sim P \lor Q$, it compares a statement with its own negation).