Boolean algebra laws - paper 1 Flashcards
1
Q
What is De Morgan’s law and what does it allow us to do?
A
Breaking a negation and changing the operator between the two literalls e.g. -(A n B) can go to -A u -B
2
Q
What is distribution?
A
A N (B U C) = (A N B) U (A N C)
3
Q
What is association?
A
The addition or removal of brackets and reordering of literals in a Boolean expression.
4
Q
What is commutation?
A
The order of literals doesn’t matter around a sign e.g A U B = B U A
