6.5 Boolean algebra Flashcards
Describe a NOT in boolean algebra
An overline represents the NOT operation being applied to what is below the line.
Describe an AND in boolean algebra
A dot represents the AND. It is a multiplication operation.
Describe an OR in boolean algebra
An addition symbol represents the OR operation.
What is the order of precedence in boolean algebra (highest to lowest)?
Brackets, NOT, AND, OR
Describe De Morgan’s laws
“Break the bar and change the sign” where the bar refers to an overline and the sign refers to changing between OR and AND.
How does applying De Morgan’s law in reverse work?
It works by changing the sign and building the bar.
How do Distributive rules work? What does A . ( B + C ) turn into?
Just like expanding the brackets. It equals A . B + A . C