‹ Back to the paper
Question 1(b)
1 mark
Computer ScienceISC 2020 Specimen Computer Science Paper 1Truth tableBoolean Algebra
Answer the following using a truth table.
Draw the truth table to prove the proportional logic expression: (X ⇒ Y) ∧ (Y ⇒ X) = X ⇔ Y
Draw the truth table to prove the proportional logic expression:
$(X \Rightarrow Y) \land (Y \Rightarrow X) = X \Leftrightarrow Y$
Answer
Answer
| X | Y | X => Y | Y => X | (X => Y) * (Y => X) | X <=> Y |
| 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 | 1 |
The columns $(X \Rightarrow Y) \land (Y \Rightarrow X)$ and $X \Leftrightarrow Y$ are identical in every row, hence proved.