‹ Back to the paper
Question 4(ii)
3 marks
Computer ScienceISC 2024 Computer Science Paper 1Truth tableBoolean Algebra
Answer the following using a truth table.
Verify if the following proposition is a Tautology, Contradiction or a Contingency, using a truth…
Verify if the following proposition is a Tautology, Contradiction or a Contingency, using a truth table.
$((A \Rightarrow B) \wedge (B \Rightarrow C)) \Rightarrow (A \Rightarrow C)$
Answer
Answer
| A | B | C | A => B | B => C | (A => B).(B => C) | A => C | (A => B).(B => C) => (A => C) |
| 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
The last column is 1 in every row, so the proposition is a Tautology.