Simplificación de funciones
b l
booleanas: Mét
Método
d dde Karnaugh
K h
Funciones incompletamente especificadas
Circuitos con salida múltiple
Resumen y bibliografía
Resumen y bibliografía
Por ejemplo,
P j l un circuito
i it con tres
t salidas
lid puede
d
simplificarse dando los siguientes pasos:
Buscar los términos que sean comunes a las tres funciones
Buscar los términos q
que sean comunes a dos de las funciones
y que no estén cubiertos en el paso anterior
Buscar los términos que aparecen únicamente en una función
y que no estén cubiertos en el paso anterior
CD
AB 00 01 11 10
00
01 1 1
F1
11 1 1 1 1
10 1
F2 = CD + AD + ACD+
ACD ABC + ABD
F2 F1F2 F1F2F3
F1((A,B,C,D)
, , , ) = ∑( , , , , , , )
∑(5,6,9,12,13,14,15)
ACD 9,13
9 13 BCD 5,13
5 13 ABD 13,15
13 15
CD 0,4,8,12
0 4 8 12 ACD 9,13
9 13 ABD 13,15
13 15
AD 9,11,13,15
9 11 13 15 ABC 12,13
12 13
Simplificación de funciones lógicas con el método de Karnaugh 23
Simplificación de multi-
multi-funciones
Todos los términos de la expresión obtenida para la
función F3 son necesarios, ya que cada uno de ellos es
el único qque cubre al menos una de las combinaciones
Tres de los términos coinciden con los de la función F1,
por lo que no se necesitarán puertas lógicas adicionales
F3(A,B,C,D)
(A B C D) = ∑(3,5,6,7,13,14,15)
∑(3 5 6 7 13 14 15)
F3 = ACD + BCD+ BCD + ABD
√
ACD 3,7
37 BCD 6,14
6 14
√ √
BCD 5,13
5 13 ABD 13,15
13 15
Simplificación de funciones lógicas con el método de Karnaugh 24
Estructura del tema
Introducción
Resumen y bibliografía