Mathematical Logic And Boolean Algebra Question 140

Question: $ (p\ \wedge \tilde{\ }q)\wedge (\tilde{\ }p\vee q) $ is

Options:

A) A contradiction

B) A tautology

C) Either A or B

D) Neither A nor B

Show Answer

Answer:

Correct Answer: A

Solution:

p q ~p q pÙq pÚq (pÙq)Ù(~pÚq) T T F F F T F T F F T T F F F T T F F T F F F T T F T F Clearly, $ (p\ \wedge \tilde{\ }q)\wedge (p\ \vee \tilde{\ }q) $ is a contradiction.