Determine whether the following is valid/satisfiable or unsatisfiable. (p → q) ∧ r
Advertisements
Question
Determine whether the following is valid/satisfiable or unsatisfiable.
(p → q) ∧ r
Short Answer
Advertisements
Solution
|
p |
q |
r |
p → q |
(p → q) ∧ r |
|---|---|---|---|---|
|
0 |
0 |
0 |
1 |
0 |
|
0 |
0 |
1 |
1 |
1 |
|
0 |
1 |
0 |
1 |
0 |
|
0 |
1 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
0 |
|
1 |
1 |
0 |
1 |
0 |
|
1 |
1 |
1 |
1 |
1 |
Explanation:
The expression (p → q) ∧ r is True (1) for some combinations of truth values and False (0) for others.
Therefore, it is satisfiable but not valid.
shaalaa.com
Is there an error in this question or solution?
