Determine whether the following is valid/satisfiable or unsatisfiable. (a ∨ b) ∧ (~ a ∧ ~ b)
Advertisements
प्रश्न
Determine whether the following is valid/satisfiable or unsatisfiable.
(a ∨ b) ∧ (~ a ∧ ~ b)
लघु उत्तर
Advertisements
उत्तर
|
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
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
