Computer Science
Construct the truth tables for the following:
(p ⇒ q) ^ (q ⇒ p)
Boolean Algebra
10 Likes
Answer
p ⇒ q is equivalent to ~p + q
q ⇒ p is equivalent to ~q + p
So, (p ⇒ q) ^ (q ⇒ p) is equivalent to (~p + q) ^ (~q + p)
| p | ~p | q | ~q | ~p+q | ~q+p | (~p+q)^(~q+p) |
|---|---|---|---|---|---|---|
| 0 | 1 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 | 1 | 1 |
Answered By
6 Likes
Related Questions
The statements are given as:
If p : Today is a holiday.
q : I will go to attend a birthday party.
Express each of the following statement in words:(a) p v ~ q
(b) ~q
(c) (~p) ^ q
(d) ~(p v q)
(e) ~((~p) ^ q)
(f) (~p) . ~q
Consider the statements:
If p : You work hard.
q : You will succeed in your life.
Translate each of following symbolic expressions in meaningful sentences:(a) p ⇒ q
(b) q ⇒ p
(c) (~p) ⇒ (~q)
(d) (~q) ⇒ (~p)
Construct the truth tables for the following:
q ⇒ [(~p) v q]
Verify the following proposition with help of the truth table:
P v (~P ^ Q) = P v Q