Mathematical Logic And Boolean Algebra Question 13

Question: Which of the following is always true?

Options:

A) $ (\tilde{\ }p\Rightarrow q)=\tilde{\ }q\Rightarrow \tilde{\ }p $

B) $ (\tilde{\ }p\vee q)\equiv \vee p\vee \tilde{\ }q $

C) $ \tilde{\ }(p\Rightarrow q)\equiv p\wedge \tilde{\ }q $

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

Show Answer

Answer:

Correct Answer: C

Solution:

[c] $ p\Rightarrow q\equiv \tilde{\ }p\vee q\therefore \tilde{\ }(p\Rightarrow q)\equiv p\wedge \tilde{\ }q. $