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

State the law represented by the following proposition and prove it with the help of a truth table:

Computer Science20171 markShort answer
State the law represented by the following proposition and prove it with the help of a truth table: $P \lor P = P$

Answer

Answer

AI
Law: Idempotent law (for OR). ORing a proposition with itself gives the same proposition: $P \lor P = P$. Truth table:
PP$P \lor P$
000
111
The column for $P \lor P$ is identical to the column for $P$ in every row, so $P \lor P = P$. Hence the Idempotent law is proved.
Boolean Algebra

From ISC 2017 Computer Science Paper 1, question 1(a).