Prashnikaप्रश्निका
Code
About
‹ 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?

Open in the Boolean algebra solver

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.)