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.
View Answer Bookmark Now

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".
View Answer Bookmark Now
Determine whether the given expression is valid or not:
(p ⇒ q) ⇒ [~q ⇒ (~p^~q)]
View Answer Bookmark Now
Differentiate between a tautology and a contradiction.
View Answer Bookmark Now