First time here? Checkout the FAQ!
x
+2 votes
1.9k views
asked in Discrete Mathematics by (570 points)  
I think these two statements are similar, can anyone tell me the differences?
  

2 Answers

+2 votes
answered by (116k points)  

Please take a look at the summary of Logic Operations we have, and the precedence of operations. Based on precedence of operation:

$\neg p \lor \neg q = (\neg p) \lor (\neg q)$

and if you look at rule 9 in the figure below, De Morgan's law, we have:

$\neg (p \lor q) = \neg p \land \neg q = (\neg p) \land (\neg q)$

 

0 votes
answered by  
p q not p not q not p or not q p or q not(p or q)
T T F F F T F
T F F T T T F
F T T F T T F
F F T T T F T

I write a truth table about the question,  you can find that [NOT p OR NOT q] and [NOT(p OR q)]are different.

 
...