Determine whether the following is valid/satisfiable or unsatisfiable. (a ∨ b) ∧ (~ a ∧ ~ b)
Advertisements
Question
Determine whether the following is valid/satisfiable or unsatisfiable.
(a ∨ b) ∧ (~ a ∧ ~ b)
Short Answer
Advertisements
Solution
|
a |
b |
~a |
~b |
a ∨ b |
~a ∧ ~b |
(a ∨ b) ∧ (~a ∧ ~b) |
|---|---|---|---|---|---|---|
|
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
1 |
0 |
0 |
|
1 |
0 |
0 |
1 |
1 |
0 |
0 |
|
1 |
1 |
0 |
0 |
1 |
0 |
0 |
Explanation:
The expression (a ∨ b) ∧ (~ a ∧ ~ b) is False (0) for every possible combination of truth values.
Therefore, it is unsatisfiable.
shaalaa.com
Is there an error in this question or solution?
