‹ Back to the paper
Question 5(ii)
3 marks
Computer ScienceISC 2025 Specimen Computer Science Paper 1Truth tableBoolean Algebra
Answer the following using a truth table.
Verify if the following proposition is valid using the truth table:
Answer
Answer
Official answer key| X | Y | Z | X.Y | X.Y => Z | Y => Z | X => Y | (Y => Z).(X => Y) | X.Y => Z <=> (Y => Z).(X => Y) |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
The two sides differ in rows 3, 5 and 6 (the last column is not all 1s), so the proposition is not valid.