Mathematical Logic And Boolean Algebra Question 25

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

Options:

A) q

B) p

C) ~p

D) ~q

Show Answer

Answer:

Correct Answer: C

Solution:

[c] $ \sim (p\vee q)\vee (\sim p\wedge q)\equiv (\sim p\wedge \sim q)\vee (\sim p\wedge q) $ $ \equiv \sim q\wedge \sim (\sim (p\wedge q)) $ $ \equiv \tilde{\ }q(p\wedge q) $