Professional Documents
Culture Documents
Facultad de Ingeniería
[ Sistemas Operativos ]
Departamento de Ingeniería en Computación
MIC3181
Algebra de Boole
… continuación
Eduardo Peña J.
Präsenta
tion
Edopena 1
[ Algebra de Boole ] Indice
Temario:
Métodos de minimización
Método mapas de Karnaugh
Método tabular Quine McCluskey
Edopena 2
Präsenta
tion
[ Algebra de Boole ] Suma de Productos
SUMA DE PRODUCTOS
Edopena 3
[ Algebra de Boole ] Producto de Suma
PRODUCTO DE SUMA
Edopena 4
[ Algebra de Boole ] Minterms
MINTERMS
Edopena 5
[ Algebra de Boole ] Maxterms
MAXTERMS
Edopena 6
[ Algebra de Boole ] Formas canónicas
FORMAS CANÓNICAS
Edopena 7
[ Algebra de Boole ] Formas canónicas
Edopena 8
[ Algebra de Boole ] Formas canónicas
Edopena 9
[ Algebra de Boole ] Formas canónicas
Edopena 10
[ Algebra de Boole ] Formas canónicas
Edopena 11
[ Algebra de Boole ] Formas canónicas
MINTERMS X MAXTERMS
Edopena 12
[ Algebra de Boole ] Funciones Incompletas
FUNCIONES INCOMPLETAS
Edopena 13
[ Algebra de Boole ] Funciones Incompletas
Edopena 14
[ Algebra de Boole ] Minimización lógica de dos niveles
Edopena 15
[ Algebra de Boole ] Minimización lógica de dos niveles
Edopena 16
[ Algebra de Boole ] Cubos
CUBOS
Edopena 17
[ Algebra de Boole ] Cubos
VISUALIZACIÓN DE CUBOS
Edopena 18
[ Algebra de Boole ] Mapas de Karnaugh
MAPAS DE KARNAUGH
Edopena 19
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 20
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 21
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 22
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 23
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 24
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 25
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 26
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 27
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 28
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 29
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 30
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 31
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 32
[ Algebra de Boole ] Mapas de Karnaugh
Conceptos Básicos
• Implicante: una agrupación c es un implicante de una función f si para
todo vector x donde c(x) = 1, tenemos que f(x) = 1. O sea c ∅ f
Edopena 33
[ Algebra de Boole ] Mapas de Karnaugh
Conceptos Básicos
•Implicante primo: es una agrupación que no
está contenida en ninguna otra agrupación de
la función (o, no puede ser mas expandido)
Edopena 34
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 35
[ Algebra de Boole ] Mapas de Karnaugh
Ejemplos
Edopena 36
[ Algebra de Boole ] Mapas de Karnaugh
Edopena 37
[ Algebra de Boole ] Mapas de Karnaugh
Ejemplo
Edopena 38
[ Algebra de Boole ] Mapas de Karnaugh
Continuación
Ejemplo
Edopena 39
[ Algebra de Boole ] Quine McClusky
Edopena 40
[ Algebra de Boole ] Quine McClusky
McCluskey:
•Representar los implicantes en notación
binaria :
X= {x1, x2, x3}
x1·x3' -> 1-0
x3 -> --1
Edopena 41
[ Algebra de Boole ] Quine McClusky
Expansión de minterms
Eje mplo: F = Σ (1, 2, 3, 5, 7, 8, 10, 11, 12,
13, 15)
Expansión de
los minterms
de los
implicantes.
Edopena 42
[ Algebra de Boole ] Quine McClusky
Implicantes Primos:
p1 = x1·x0 p3 = x2'·x1 p5 = x3·x1'·x0' p7 = x3·x2·x1'
Edopena 43
[ Algebra de Boole ] Quine McClusky
Cobertura de función
Edopena 44
[ Algebra de Boole ] Quine McClusky
Cobertura de función
•Domi na nc ia de Lí nea: si todos los minterms de una línea lx están
contenidos en una línea 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
[ Algebra de Boole ] Quine McClusky
Cobertura de función
•Domi nan cia d e c ol umna : si todos los minterms de una columna cx
están contenidos en una columna cy, entonces cy domina a cx y cy puede ser
removida de la tabla cubriendo el minterm mx automáticamente se cubre
my
Edopena 46
[ Algebra de Boole ] Quine McClusky
Edopena 47
[ Algebra de Boole ] Resumen
RESUMEN
•Pu nto de partida: una suma de prod uctos (n o mint er mos)
• Res pe te iterat iva men te la secuen cia de op erac ion es:
Expand: Expande los implicantes hasta su tamaño máximo
Extraer esenciale primos
Cobertura Irredundante: generar una cobertura irredundante
Reducir: reduzca los implicantes hasta su tamaño mínimo
Respete los pasos anteriores hasta no obtener ganancias
Last gasp: la inserción de un primo cualquiera no puede llevar a eliminación
de dos primos de la cobertura
Edopena 48
[ Algebra de Boole ] Resumen
Edopena 49
[ Algebra de Boole ] Resumen
Edopena 50
[ Algebra de Boole ] Resumen
Edopena 51