Logic Gates and Booleean Algebra
Logic Gates and Booleean Algebra
Logic function is the algebraic relationship between the input variables and the output
variable.
A truth table is a table of all possible combinations of the variables, showing the relation
between the values that the variables may take and the result of the operation.
• OR Logic gate
• Commutative Law:
(i) OR operator → A + B = B + A
(ii) AND operator → A * B = B * A
• Associative Law:
(i) A * (B * C) = (A * B) * C
(ii) A + (B + C) = (A + B) + C
• Distributive Law:
(i) A + BC = (A + B) (A + C).
(ii) A * (B + C) = (A * B) + (A * C)
Rules of Boolean Algebra
ഥ+B
1. A. B = A ഥ
ഥ .B
2. A + B = A ഥ
The above two theorem can be verified using truth tables
Examples: Apply DeMorgan’s theorems to the following Boolean expressions.
1. 2.
Ans:
For your practice,
1.
2.
Simplification of Boolean function using Boolean Algebra
Example:
1. Simplify
Ans:
2. Use the Rules of Boolean Algebra and simply the Boolean functions
F1(A,B,C) = A’BC’+ A’BC+ AB’C’+ AB’C+ ABC’+ ABC
Ans:
Logic Circuit
Logic gates are interconnected to form a logic network or circuit.
Example: