PadhaikoAll subjects

Past exam question: 2082 Kartik (Back), Q1(a)(ii)

Theory of Computation · 2 marks

Open in the Padhaiko app

Topic: Propositional Logic, Rules of Inference & Predicate Logic

Question

Show that given proposition is a tautology .

Solution

Truth Table Verification: A compound proposition is a tautology if it evaluates to True () under every possible truth assignment of its constituent propositional variables .

We construct the complete truth table for all truth combinations:

TTTTTTTT
TTFTFFFT
TFTFTFTT
TFFFTFFT
FTTTTTTT
FTFTFFTT
FFTTTTTT
FFFTTTTT

Every entry in the final column is True (). Therefore, the proposition is a tautology (this corresponds to the law of Hypothetical Syllogism).

Answer:

The truth table across all 8 possible assignments of truth values for yields in the final column, proving that is a tautology (Hypothetical Syllogism).

All past exam questions for Theory of Computation