Mathematical Logic And Boolean Algebra Question 146

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

Options:

A) ~p

B) p

C) q

D) ~q

Show Answer

Answer:

Correct Answer: A

Solution:

$ \tilde{\ }(p\vee q)\vee (\tilde{\ }p\vee q)) $ $ \equiv (\tilde{\ }p\ \wedge \tilde{\ }q)\vee (\tilde{\ }p\wedge q $ ) $ \equiv \ \tilde{\ }p\wedge (\tilde{\ }q\vee q)\equiv \ \tilde{\ }p $ .