on page 32 of the text it states that in the exorcises at th


on page 32 of the text it states that in the exorcises at the end of section 2.1 we are asked to show that the negation of the disjunction of two statements is logically equivalent to the conjunction of their negations ~(p union q) = ~p^~q Let\'s do that. Show ~(p union q) = ~p ~q (where of course we are using the equal sign to mean logical equivalence)

Solution

The Given property is called De Morgan Laws.

We can Prove this by Truth Table

Truth table for Logical Equivalence is ¬(p q) ¬p ¬q

Hence ¬(p q) ¬p ¬q

p q ¬p ¬q (p q) ¬(p q) ¬p ¬q
T T F F T F F
T F F T T F F
F T T F T F F
F F T T F T T
 on page 32 of the text it states that in the exorcises at the end of section 2.1 we are asked to show that the negation of the disjunction of two statements is

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site