‹ Back to the paper
Question 6(b)
3 marks
Computer ScienceISC 2020 Specimen Computer Science Paper 1Short answerBoolean Algebra
Answer the following in short.
Define Proposition. How does tautology differ from contradiction?
Answer
Answer
A proposition is a declarative statement that is either true or false but not both, e.g. 'The Sun rises in the east'.
Tautology: a compound proposition that is always true, i.e. its truth table has 1 (True) in every row of the result column, e.g. $P \lor \sim P$.
Contradiction: a compound proposition that is always false, i.e. its truth table has 0 (False) in every row of the result column, e.g. $P \land \sim P$.
(A proposition that is sometimes true and sometimes false is called a contingency.)