Computer Science
Draw the truth table to prove the following proportional expression:
a ⇒ b = (a ⇒ b) . (b ⇒ a)
Boolean Algebra
6 Likes
Answer
Truth Table
| a | b | a⇒b | b⇒a | (a⇒b).(b⇒a) |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 1 |
As the columns a ⇒ b and (a ⇒ b) . (b ⇒ a) does not contain identical values hence this proportional expression is invalid.
Answered By
4 Likes
Related Questions
Write the law of conditional elimination.
Let X=1 represents "you work hard" and 0 otherwise.
Let Y=1 represents "you succeed" and 0 otherwise.
Using the information given above, construct:
(i) the truth table and
(ii) the logical expression for the following statement:
"If and only if you work hard you succeed".Determine whether the given expression is valid or not:
(p ⇒ q) ⇒ [~q ⇒ (~p^~q)]
Differentiate between a tautology and a contradiction.