PRASHNIKAप्रश्निका
Back to the paper

Verify if the following compound proposition is valid or not using the truth table.

Computer Science20252 marksShort answer
Verify if the following compound proposition is valid or not using the truth table. $(A \land B) \land C \Rightarrow (A \land B \land C) = (A \land B) \Leftrightarrow (A \land B \land C)$

Answer

Answer

AI
Let LHS = (A∧B)∧C ⇒ (A∧B∧C), and RHS = (A∧B) ⇔ (A∧B∧C).
ABC(A∧B)∧CA∧B∧CLHSA∧BRHS
00000101
00100101
01000101
01100101
10000101
10100101
11000110
11111111
LHS is of the form P⇒P, so it is always TRUE (a tautology, column is all 1's). RHS, however, is FALSE when A=1,B=1,C=0 (A∧B=1 but A∧B∧C=0), so RHS is not always true. Since LHS ≠ RHS for A=1,B=1,C=0 (row 7), the given compound proposition is NOT a tautology - it is a contingency. Hence the compound proposition is NOT VALID (not always true).
Boolean Algebra

From ISC 2025 Improvement Computer Science Paper 1, question 5(iii).