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 |
0 |
0 |
1 |
|
1 |
0 |
0 |
1 |
0 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
0 |
0 |
Explanation:
The expression (a ∧ b) ↔ (~ a ∧ ~ b) is True (1) for some combinations of truth values and False (0) for others.
Therefore, it is satisfiable but not valid.
shaalaa.com
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
