Beruflich Dokumente
Kultur Dokumente
OPTIMIZACION DE CIRCUITOS
RAUL ENRIQUE ESCOBAR
CARO
ALGEBRA DE BOOLE
Es un conjunto en el que:
1- Se han definido dos operaciones binarias
que llamaremos:
aditiva ( x + y)
multiplicativa (xy)
una funcin monaria que representaremos
por '
2- Se han definido dos elementos (que
designaremos por 0 y 1)
EXPRESIONES DE BOOLE
LITERAL: Es una variable o una variable
complementada
PRODUCTO FUNDAMENTAL: es un literal o un
producto de dos o ms literales en los cuales no
hay dos literales de una misma variable
PRODUCTO FUNDAMENTAL INCLUIDO: Un
producto fundamental P1 esta incluido en otro
producto fundamental P2, si los literales de P1
son tambin literales de P2. P1+P2=P1
Ej: xy esta incluido en xyz
EL ALGEBRA DIGITAL
Es un algebra de Boole, donde el conjunto
esta compuesto por 2 elementos el cero
(nivel bajo) y el uno (nivel alto) y de la cual
se desprenden las compuertas lgicas
Compuertas Lgicas
Es la unidad bsica sobre la que se disea
un sistema digital. Pueden poseer una
entrada o ms y una sola salida. Son
capaces de realizar funciones dando un
nivel de tensin a la salida que puede ser
alto o bajo. Las compuertas lgicas
bsicas son: AND, OR, NAND, NOR,
NOT, EX-OR, y EX-NOR.
COMPUERTA AND
Lo que caracteriza esta compuerta lgica es
que para obtener a la salida un nivel alto
(1, H) todas las entradas tienen que estar
a 1. Es decir: Si A = 1 y B = 1 entonces
S=1
A
COMPUERTA OR
Siempre se obtiene un 1 a la salida, salvo
que las entradas estn a 0.
A
COMPUERTA NOT
Tambin llamada compuerta inversora, ya
que, la informacin entregada a la entrada
es la inversa a la salida.
CIRCUITO DIGITAL
Emin = yz + xz + yt
OPTIMIZACION DE CIRCUITOS
LGICOS
EXPRESIONES BOOLEANAS
MINIMALES
Si E y F son expresines de Boole de suma de
productos, Em denotar el nmero de
literales en E (contados de acuerdo con la
multiplicidad), y Es denotar el nmero de
sumandos en E. Decimos que E es ms
simple que F si. Em Fm o Es Fs y por lo
menos una de las relaciones es una
desigualdad estricta.
CONSENSO
Sea P1 y P2 productos fundamentales, tales
que exactamente una variable, aparezca
complementada en solo uno de P1 y P2 y
no complementada en el otro. El
consenso de P1 y P2 es, entonces, el
producto (sin repeticin) de los literales de
P1 y P2 despus de ser suprimida la
variable y su complemento.
Ej: xyz, xyz el consenso es yz
MINIMIZACION MEDIANTE EL
METODO DEL CONSENSO
Se llamara mtodo del consenso a la aplicacin de
los dos pasos siguiente no necesariamente
consecutivos. Con lo que se consiguen los
implicantes primos.
En la expresin de Boole suprima cualquier
producto fundamental que incluye cualquier otro
producto fundamental.
Sume el consenso de productos fundamentales
cualesquiera, siempre y cuando el consenso no
incluya ninguno de los productos fundamentales.
EXPRESION MINIMAL
Una manera de encontrar una suma
minimal para E es expresar cada
implicante primo en forma completa de
suma de productos, y quitar uno por uno
aquellos implicantes primos cuyos
sumandos aparecen entre los sumados
de los implicantes primos que quedan,
llamados superfluos.
EJEMPLO
E = xyz+ yzt + xzt + yzt+ yz + xz
E = xyz+ xzt + yzt+ yz + xz
Absorcin (yzt ; yz)
E = yzt + yz + xz
Absorcin (xyz; xzt ; xz)
E = yzt + yz + xz+ yt Consenso (yzt ; yz)
E = yz + xz+ yt
Absorcin (yzt ; yt)
E = yz + xz+ yt + xy Consenso (yz ; xz)
EXPRESION MINIMAL
Emin = yz + xz + yt
xy
xy
xy
xy
yz
yz
yz
xyz
xyz
xyz
xyz
xyz
xyz
xyz
xyz
zt
zt
zt
zt
xy
xyzt
xyzt
xyzt
xyzt
xy
xyzt
xyzt
xyzt
xyzt
xy
xyzt
xyzt
xyzt
xyzt
xy
xyzt
xyzt
xyzt
xyzt
Emin = zt + yz + yz + xzt
Emin = zt + yz + yz + xyt