Mathematical Logic And Boolean Algebra Question 138
Question: $ \tilde{\ }(p\Rightarrow q)\Leftrightarrow \tilde{\ }p\ \vee \tilde{\ }q $ is
Options:
A) A tautology
B) A contradiction
C) Neither a tautology nor a contradiction
D) Cannot come to any conclusion
Show Answer
Answer:
Correct Answer: C
Solution:
p q p
Þq ~(p
Þq) ~p ~q pÚq ~(p
Þq) Û pÚq
T T T F F F F T
T F F T F T T T
F T T F T F T F
F F T F T T T F
Last column shows that result is neither a tautology nor a contradiction.
BETA
