‹ Back to the paper
State the law represented by the following proposition and prove it with the help of a truth table:
State the law represented by the following proposition and prove it with the help of a truth table:
$P \lor P = P$
Answer
Answer
AILaw: Idempotent law (for OR). ORing a proposition with itself gives the same proposition: $P \lor P = P$.
Truth table:
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.
| P | P | $P \lor P$ |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 1 | 1 |
From ISC 2017 Computer Science Paper 1, question 1(a).