Boolean Algebra Flashcards
What is the order of preference
Brackets
Not
Xor
And
Or
Ben Needs Xrays And Operations (BNXAO)
Brackets
Not
Xor
And
Or
Double negation
If you reserve something twice you end up with where you started
NOT(NOT A) = A
Commutation law
The order of two separate terms is not important
A+B = B+A
A.B = B.A
Association law
Allows for the removal of brackets from an expression and the regrouping of variables
A+(B+C) = A+B+C
A.(B.C) = A.B.C
Absorption law
The second term inside the bracket can always be eliminated and absorbed by the term outside the bracket if the rules are met
A+(A.B) = A
A.(B+A) = A
What requirements need to be met to apply absorption law
The operators inside and outside the brackets must be different
The term outside the brackets must also be inside the brackets
Distribution law
Allows for the multiplying or factoring out of an expression
A.(B+C) = (A.B) + (A.C)
De Morgan’s law
Split the line flip the sign
NOT(NOT A.NOT B) = A + B