Computer Science
Verify P . (~P + Q') = (P ⇒ Q)' using truth table.
Boolean Algebra
4 Likes
Answer
| P | Q | ~P | Q' | ~P+Q' | P.(~P+Q') | P⇒Q | (P⇒Q)' |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 |
The columns P.(~P+Q') and (P⇒Q)' have identical values. Hence, the expression is proved.
Answered By
2 Likes