Académique Documents
Professionnel Documents
Culture Documents
Facultad de Ingeniera
[ Sistemas Operativos ]
Departamento de Ingeniera en Computacin
MIC3181
Algebra de Boole
continuacin
Eduardo Pea J.
Prsentat
ion
Edopena 1 Microprocesadores
[ Algebra de Boole ] Indice
Temario:
Mtodos de minimizacin
Mtodo mapas de Karnaugh
Mtodo tabular Quine McCluskey
Prsentat
Edopena 2 Microprocesadores ion
[ Algebra de Boole ] Suma de Productos
SUMA DE PRODUCTOS
Edopena 3 Microprocesadores
[ Algebra de Boole ] Producto de Suma
PRODUCTO DE SUMA
Edopena 4 Microprocesadores
[ Algebra de Boole ] Minterms
MINTERMS
Edopena 5 Microprocesadores
[ Algebra de Boole ] Maxterms
MAXTERMS
Edopena 6 Microprocesadores
[ Algebra de Boole ] Formas cannicas
FORMAS CANNICAS
Edopena 7 Microprocesadores
[ Algebra de Boole ] Formas cannicas
Edopena 8 Microprocesadores
[ Algebra de Boole ] Formas cannicas
Edopena 9 Microprocesadores
[ Algebra de Boole ] Formas cannicas
Edopena 10 Microprocesadores
[ Algebra de Boole ] Formas cannicas
Edopena 11 Microprocesadores
[ Algebra de Boole ] Formas cannicas
MINTERMS X MAXTERMS
Edopena 12 Microprocesadores
[ Algebra de Boole ] Funciones Incompletas
FUNCIONES INCOMPLETAS
Edopena 13 Microprocesadores
[ Algebra de Boole ] Funciones Incompletas
Edopena 14 Microprocesadores
[ Algebra de Boole ] Minimizacin lgica de dos niveles
Manipulacin Algebraica:
Difcil de determinar un orden y qu transformaciones aplicar.
Cmo sabes si se localiz una mejor solucin.
Herramientas de auxilio:
No consiguen tratar problemas de forma exacta.
Se basan en heursticas y criterios de costo.
Edopena 15 Microprocesadores
[ Algebra de Boole ] Minimizacin lgica de dos niveles
Edopena 16 Microprocesadores
[ Algebra de Boole ] Cubos
CUBOS
Edopena 17 Microprocesadores
[ Algebra de Boole ] Cubos
VISUALIZACIN DE CUBOS
Edopena 18 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
MAPAS DE KARNAUGH
Edopena 19 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 20 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 21 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 22 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 23 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 24 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 25 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 26 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 27 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 28 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 29 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 30 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 31 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 32 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Conceptos Bsicos
Implicante: una agrupacin c es un implicante de una funcin f si para
todo vector x donde c(x) = 1, tenemos que f(x) = 1. O sea c f
Edopena 33 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Conceptos Bsicos
Implicante primo: es una agrupacin que no
est contenida en ninguna otra agrupacin de
la funcin (o, no puede ser mas expandido)
Edopena 34 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 35 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Ejemplos
Edopena 36 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 37 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Ejemplo
Edopena 38 Microprocesadores
[ Algebra de Boole ] Mapas de Karnaugh
Continuacin
Ejemplo
Edopena 39 Microprocesadores
[ Algebra de Boole ] Quine McClusky
Edopena 40 Microprocesadores
[ Algebra de Boole ] Quine McClusky
McCluskey:
Representar los implicantes en notacin
binaria :
X= {x1, x2, x3}
x1x3' -> 1-0
x3 -> --1
x1'x2'x3 -> 001
Tabular los implicantes en grupos de mismo peso (1's) para reducir el nmero de
comparaciones .
Edopena 41 Microprocesadores
[ Algebra de Boole ] Quine McClusky
Expansin de minterms
Ejemplo: F = S (1, 2, 3, 5, 7, 8, 10, 11, 12, 13, 15)
Expansin de
los minterms
de los
implicantes.
Edopena 42 Microprocesadores
[ Algebra de Boole ] Quine McClusky
Implicantes Primos:
p1 = x1x0 p3 = x2'x1 p5 = x3x1'x0' p7 = x3x2x1'
Edopena 43 Microprocesadores
[ Algebra de Boole ] Quine McClusky
Cobertura de funcin
Edopena 44 Microprocesadores
[ Algebra de Boole ] Quine McClusky
Cobertura de funcin
Dominancia de Lnea: si todos los minterms de una lnea lx estn
contenidos en una lnea ly, entonces ly domina a lx y lx puede ser removida
de la tabla esto indica que el implicante py cubre al implicante px
Edopena 45 Microprocesadores
[ Algebra de Boole ] Quine McClusky
Cobertura de funcin
Dominancia de columna: si todos los minterms de una columna cx estn
contenidos en una columna cy, entonces cy domina a cx y cy puede ser
removida de la tabla cubriendo el minterm mx automticamente se cubre
my
Edopena 46 Microprocesadores
[ Algebra de Boole ] Quine McClusky
Edopena 47 Microprocesadores
[ Algebra de Boole ] Resumen
RESUMEN
Punto de partida: una suma de productos (no mintermos)
Respete iterativamente la secuencia de operaciones:
Expand: Expande los implicantes hasta su tamao mximo
Extraer esenciale primos
Cobertura Irredundante: generar una cobertura irredundante
Reducir: reduzca los implicantes hasta su tamao mnimo
Respete los pasos anteriores hasta no obtener ganancias
Last gasp: la insercin de un primo cualquiera no puede llevar a eliminacin
de dos primos de la cobertura
Edopena 48 Microprocesadores
[ Algebra de Boole ] Resumen
Edopena 49 Microprocesadores
[ Algebra de Boole ] Resumen
Edopena 50 Microprocesadores
[ Algebra de Boole ] Resumen
Edopena 51 Microprocesadores