Beruflich Dokumente
Kultur Dokumente
x x 0 1
1 0
x Buffer
Buffer
0 0
x x
1 1
x y AND
AND 0 0 0
x xy 0 1 0
y 1 0 0
1 1 1
NAND (Not AND)
x y NAND
0 0 1
x xy 0 1 1
y 1 0 1
1 1 0
OR x y OR
0 0 0
x x+y 0 1 1
y 1 0 1
1 1 1
XNOR (Exclusive-NOR)
(Equivalence)
x y XNOR
0 0 1
x x y xy+xy 0 1 0
y x y 1 0 0
1 1 1
Type of IC logic gate
Boolean Algebra
Boolean algebra is a mathematical system for the
manipulation of variables that can have one of two
values.
In formal logic, these values are true and false.
In digital systems, these values are on and off, 1 and 0,
or high and low.
Boolean expressions are created by performing
operations on Boolean variables.
Common Boolean operators include AND, OR, and
NOT.
A Boolean operator can be completely described
using a truth table.
Boolean Function Simplification
Commutative Law
xy=yx
x+y=y+x
Associative law
(xy)z=x(yz)
(x+y)+z=x+(y+z)
Distributive law
x(y+z)=(xy)+(xz)
x+(yz)=(x+y)(x+z)
Rules of Boolean Algebra
1. A + 0 = A 7. A . A = A
2. A + 1 = 1 8. A . A = 0
=
3. A . 0 = 0 9. A = A
4. A . 1 = A 10. A + AB = A
5. A + A = A 11. A + AB = A + B
6. A + A = 1 12. (A + B)(A + C) = A + BC
DeMorgans Theorem
DeMorgans 1st Theorem
The complement of a product of variables is
equal to the sum of the complemented variables.
AB = A + B
Applying DeMorgans first theorem to gates:
A A
AB A+B Inputs Output
B B
A B AB A + B
NAND Negative-OR 0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
DeMorgans Theorem
DeMorgans 2nd Theorem
The complement of a sum of variables is equal to
the product of the complemented variables.
A+B=A.B
Applying DeMorgans second theorem to gates:
A A Inputs Output
A+B AB
B B
A B A + B AB
NOR Negative-AND 0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0
Example
Use Boolean Algebra to simplify Boolean functions to
produce simpler circuits
AB + AB + AC + BB + BC
AB + AB + AC + B + BC
AB + AC + B + BC
AB + AC + B
B + AC
Boolean Function
Boolean Expression x y z F
Example: F = x + y z 0 0 0 0
Truth Table 0 0 1 1
All possible combinations 0 1 0 0
of input variables
0 1 1 0
Logic Circuit
1 0 0 1
x F 1 0 1 1
y
z 1 1 0 1
1 1 1 1
Minterm &
Maxterm
Boolean
Expression
AB + ABC
ABC + CDE + BCD
POS Form
A
C
A
F ( A C)( A B)( B C) B F
B
C
Standard POS Form
Exercise
Given the Boolean function
F = xyz + xyz + wxy + wxy + wxy
(a) Obtain the truth table of the function.
(b) Draw the logic diagram using the original Boolean
expression.
(c) Simplify the function to a minimum number of literals
using Boolean algebra.
(d) Obtain the truth table of the function from the
simplified expression and show that it is the same as
the one in part (a)
(e) Draw the logic diagram from the simplified expression
and compare the total number of gates with the
diagram of part (b).