¬(∧)
How to push a negation into a bracket
De Morgan's laws
Atomic
Recognize
A negation stands in front of a bracket joined by ∧ or ∨: ¬(P∧Q), ¬(P∨¬Q), ¬(¬P∨Q).
steps
1. Put a ¬ on each part inside the bracket.
2. Flip the connective: ∧ becomes ∨, and ∨ becomes ∧.
3. Cancel any ¬¬ that appears.
Statement
¬(P∧Q)≡¬P∨¬Q,¬(P∨Q)≡¬P∧¬Q
worked example
¬(P∨¬Q)≡¬P∧¬¬Q≡¬P∧Q