Computer Science
Verify the following proposition with help of the truth table:
P v (~P ^ Q) = P v Q
Boolean Algebra
ICSE 2015
13 Likes
Answer
| P | ~P | Q | ~P^Q | Pv(~P^Q) | PvQ |
|---|---|---|---|---|---|
| 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 |
Columns of P v (~P ^ Q) and P v Q have the same entries. Hence, the proposition is proved.
Answered By
9 Likes
Related Questions
Construct the truth tables for the following:
(p ⇒ q) ^ (q ⇒ p)
Construct the truth tables for the following:
q ⇒ [(~p) v q]
Write converse, inverse and contrapositive of each statement:
If it rains, then you will not play.
Write converse, inverse and contrapositive of each statement:
If you work hard, then you will pass.