Mathematical Logic And Boolean Algebra Question 82

Question: The false statement of the following is

Options:

A) $ p\wedge (\tilde{\ }p) $ is a contradiction

B) $ (p\Rightarrow q)\Leftrightarrow (\tilde{\ }q\Rightarrow \tilde{\ }p) $ is a contradiction

C) $ \tilde{\ }(\tilde{\ }p)\Leftrightarrow p $ is a tautology

D) $ p\vee (\tilde{\ }p)\Leftrightarrow p $ is a tautology

Show Answer

Answer:

Correct Answer: B

Solution:

[b] $ p\Rightarrow q $ is logically equivalent to $ \tilde{\ }p\Rightarrow \tilde{\ }q $
$ \therefore (p\Rightarrow q)\Leftrightarrow (\tilde{\ }q\Rightarrow \tilde{\ }p) $ is a tautology but not a contradiction.