Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 1(d)

1 mark

Computer ScienceISC 2018 Computer Science Paper 1Short answerBoolean Algebra

Answer the following using a truth table.

Verify the following proposition with the help of a truth table: ( P ∧ Q ) ∨ ( P ∧ ~ Q ) = P

Verify the following proposition with the help of a truth table: $( P \land Q ) \lor ( P \land \sim Q ) = P$
Open in the Boolean algebra solver

Answer

Answer

$(P \land Q) \lor (P \land \sim Q) = P$ Truth table (verified with the boolean tool):
PQP.QQ'P.Q'(P.Q)+(P.Q')P
0001000
0100000
1001111
1110011
The column for $(P \land Q) \lor (P \land \sim Q)$ is identical to the column for $P$ in every row. Hence the proposition is verified: $(P \land Q) \lor (P \land \sim Q) = P$.