Mathematical Logic And Boolean Algebra Question 68

Question: Which of the following is a contradiction?

Options:

A) $ (p\wedge q)\wedge \tilde{\ }(p\vee q) $

B) $ p\vee (-p\wedge q) $

C) $ (p\Rightarrow q)\Rightarrow p $

D) None of these

Show Answer

Answer:

Correct Answer: A

Solution:

[a] $ p $ $ q $ $ p\wedge q $ $ p\vee q $ $ \tilde{\ }(p\vee q) $ $ (p\wedge q)\wedge $ $ \tilde{\ }(p\vee q) $ T T T T F F T F F T F F F T F T F F F F F F T F

$ \therefore (p\wedge q)\wedge (\tilde{\ }(p\vee q)) $ is a contradiction.