AP CSP Day 41: Boolean Logic - De Morgan's Law
Share
Big Idea 3
Day 41 Practice
Focus: Boolean Logic - De Morgan's Law
Practice Question
Which expression is equivalent to: NOT (a AND b)?
Why This Answer?
De Morgan's Law: NOT (a AND b) = (NOT a) OR (NOT b). Negating AND changes it to OR with negated operands.
Why Not the Others?
A) This is NOT (a OR b).
C) This equals (NOT a) AND (NOT b).
D) This is unrelated to the original.
Common Mistake
Watch Out!
Forgetting De Morgan's Law. NOT distributes over AND/OR and flips them: AND becomes OR, OR becomes AND.
AP Exam Tip
Memorize: NOT (a AND b) = (NOT a) OR (NOT b). NOT (a OR b) = (NOT a) AND (NOT b).