‹ Back to the paper
Question 1(d)
1 mark
Computer ScienceISC 2020 Computer Science Paper 1Short answerBoolean Algebra
Answer the following in short.
State whether the following proposition is a tautology, contradiction or a contingency: F = (P ⇒ Q)…
State whether the following proposition is a tautology, contradiction or a contingency:
$F = (P \Rightarrow Q) \lor (Q \Rightarrow \sim P)$
Answer
Answer
$F = (P \Rightarrow Q) \lor (Q \Rightarrow \sim P)$
$P \Rightarrow Q = P' + Q$ and $Q \Rightarrow \sim P = Q' + P'$
$F = P' + Q + Q' + P' = P' + 1 = 1$
Truth table:
The final column is 1 for every combination of P and Q, so the proposition is a Tautology.
| P | Q | P=>Q | ~P | Q=>~P | F |
| 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 1 |