Boolean Algebra
As the name suggests, Boolean algebra is algebra of 0 and 1, or FALSE and TRUE.
Basic Operations
▪ AND is 1 if both and are 1, otherwise 0. It is also known as conjunction. (In more intuitive terms, A AND B is true only if both A and B are true.)
▪ OR is 0 if both and are 0, otherwise 1. (This is an "inclusive or". In other words, A OR B is true if one or the other or both are true.)
▪ NOT is 0 if is 1, and 1 if is 0. (This simply flips from true to false, so NOT true is false, and NOT false is true.
Truth Tables
A truth table is a table which gives input and output of an operator for different values of and
Truth table for AND:
Truth table for OR:
Truth table for NOT:
Draw the truth table for .
implies NOT .
So we will first draw the table for and then reverse the final outputs in the end.
Laws
Associativity
Commutativity
Distributivity
Identity
Annihilator
Idempotence
Absorption
Complementation
Double negation
De Morgan's Laws
Secondary operators
Applications
While boolean algebra is used often in coding, it has its most direct application in logic circuits. In a circuit a 0 can be considered a circuit that is OFF and a 1 is a circuit that is ON. AND, OR, and NOT gates each have their own symbol.
The inputs are on the left side of the gate and the outputs are on the right side.