Circuitos Digitales: 2017-2

- Capítulo 5 -

Diseño de Circuitos Lógicos

Combinacionales (II)

Prof. Oscar E. Ramos, Ph.D.

(26 de septiembre del 2017)

 Contenido

1. Mapa de Karnaugh: simplificación de expresiones

2. Ejemplos de diseño usando el Mapa de Karnaugh

3. Otras formas de simplificación

2
 Mapas de Karnaugh
Introducción

• En 1953 Maurice Karnaugh era ingeniero en “Bell Labs”

- Exploraba la aplicación de la “nueva” lógica digital a
circuitos de teléfonos
- Inventó una forma gráfica de visualizar y simplificar
expresiones Booleanas: “mapa de Karnaugh” (mapa K)

• Mapas de 3 y 4 variables
- Son los más usados

o El “orden” de las
variables se da en código
Gray
o Solo cambia 1 variable
entre celdas adyacentes

3
 Mapas de Karnaugh
Orden de las celdas

• ¿Por qué ese orden de celdas?

0 0 0 0 0 0 f  ABCD  ABCD  ABCD

f  ABC  ABC
 ABCD
0 1 0 1 1 0
f  ( A  A) BC f  AB(C  C ) D  AB(C  C ) D
0 1 0 1 1 0
f  BC f  ABD  ABD
0 0 ↑ 0 0 0 0 f  BD ← lo que “no cambia”
lo que “no cambia”

Cualquier grupo de 2, 4, 8 o 16 celdas adyacentes

contiene términos comunes que pueden ser factorizados

Permite la simplificación
4
 Mapas de Karnaugh
Simplificación con 3 variables

• Cada celda representa un término de

producto (minterm) si es igual a 1

• Cada celda difiere de una celda

adyacente por exactamente 1 variable

• Los grupos válidos son siempre una

potencia de 2:
1, 2, 4, 8

5
 Mapas de Karnaugh
Simplificación con 3 variables

• Ejemplos: agrupamientos simples

C C C
0 1 0 1 AB 0 1
AB AC AB
00 1 0 00 1 1 00 1 1
01 01 A 01
1 0 1 1 0 0 B
11 0 0 11 0 0 11 0 0

10 0 0 10 0 0 10 1 1

Siempre se busca los Las filas superor e inferior

grupos más grandes son adyacentes

6
 Mapas de Karnaugh
Simplificación con 3 variables

• Ejemplos: agrupamientos múltiples

AC C ABC
C C
0 1 0 1 0 1
AB AB AB
00 1 0 AB 00 0 1 00 1 0
01 1 1 01 0 0 01 0 1
AC
11 0 0 11 1 0 11 0 0

10 0 0 10 1 0 10 0 0

“Cubrir” los 1s con los Agrupar el 1 solo, No agrupar celdas que

grupos más grandes cuando no hay grupos no son adyacentes
posibles más grandes

f  AC  AB f  ABC  AC

7
 Mapas de Karnaugh
Simplificación con 4 variables

• Ejemplos:

CD
CD
AB 00 01 11 10 AB 00 01 11 10
00 0 0 0 0 ABCD 00 1 0 0 1
01 0 0 0 0 01 1 0 0 1
11 1 0 0 11 1 0 0 1
1
10 1 1 0 1 10 1 0 0 1

D
ACD ABC ABD

f  ACD  ABC  ABD  ABCD f D

8
 Mapas de Karnaugh
Simplificación con 4 variables

• Ejemplos:
- Siempre buscar los grupos más grandes (izq.: incompleto; der.: completo)
D
CD AB CD
AB 00 01 11 10 AB 00 01 11 10
00 1 1 1 1 00 1 1 1 1 B
BD
01 1 0 0 1 01 1 0 0 1
11 1 0 0 1 11 1 0 0 1

10 1 1 1 1 AB 10 1 1 1 1

f  AB  BD  AB f BD
No deseable porque aún Deseable: expresión
se puede simplificar simplificada
9
 Mapas de Karnaugh
Simplificación con 4 variables

• Ejemplos:
- A veces hay más de una forma de agrupar

AC ABD
CD AC CD
AB 00 01 11 10 AB 00 01 11 10
BCD
00 1 1 0 0 00 1 1 0 0
01 1 1 0 0 ABC 01 1 1 0 0 ABC
11 0 1 1 1 11 0 1 1 1

10 0 0 0 0 10 0 0 0 0

f  AC  BCD  ABC f  AC  ABD  ABC

Ambas soluciones son

igualmente válidas
10
 Mapas de Karnaugh
Consideraciones para Simplificación (SOP)

• Se busca:
- Maximizar el tamaño de los grupos
- Minimizar el número de grupos

• Agrupamiento: CD
00 01 11 10
AB
- Cada grupo posee 1, 2, 4, 8 o 16 celdas 00 1 1
- Cada celda (en un grupo) debe ser adyacente a
1 o más celdas del grupo 01 1 1

- Todo 1 debe estar en al menos un grupo 11 1 1

(puede estar en más de uno)
10 1 1
• Expresión en SOP:
- La expresión de cada grupo es el producto
de las variables que no cambian
X  AD  AD
- La forma SOP es la suma de la expresión
algebraica de cada grupo
11
 Mapas de Karnaugh

• Ejercicios
En los siguientes mapas, agrupar los 1s y encontrar las expresiones mínimas
en forma SOP

AB  BC  ABC B  AC  AC AB  AC  ABD D  ABC  BC

12
 Mapas de Karnaugh

• Ejercicios
Utilizar el mapa de Karnaugh para simplificar las siguientes expresiones en
formato SOP:
a) BC D  ABC D  ABC D  ABCD  ABCD  ABC D  ABC D  ABC D  ABC D
b) ABCD  ABCD  ABCD  ABCD
c) AB (CD  CD )  AB (CD  CD )  ABCD
d) ( AB  AB )(CD  CD )
e) AB  AB  CD  CD

Respuestas: a) D  BC
b) ABD  ABC
c) BC  ACD
d) BC
e) BD

13
 Mapas de Karnaugh

• Ejercicios
Simplificar la siguiente función Booleana en formato SOP:
f   m(0,1, 2, 4,5, 7,8,9,10,12,13)

Respuesta: f  C  BD  ABD

14
 Mapas de Karnaugh
Condiciones “no importa” (indiferentes)

• Son condiciones que pueden ser 0 o 1 (“no importa” el valor)

- Se pueden usar como 0 o 1: según ayude más a simplificar

• Se representan como “X”

CD
A B C Salida 00 01 11 10
AB
0 0 0 1 00 0 0 X 0
0 0 1 0
El valor 01 1 0 X 1
0 1 0 0
de las
0 1 1 X salidas no 1 0 X X
11
1 0 0 1 importa
1 0 1 X (0/1) 10 1 1 X X
1 1 0 1
1 1 1 1 Tratar X como 1 para obtener
grupos más grandes (no todos los X
tienen que estar cubiertos)

15
 Mapas de Karnaugh
Condiciones “no importa” (indiferentes)

• Ejemplo: diseñar un circuito que, dada una entrada de 4 bits en BCD,

reconozca los números 2, 3 y 6
A BCD f
0 00 00 0
A
f : reconocer 1 00 01 0
B 2 00 10 1 AB
los números f CD 00 01 11 10
C 3 00 11 1
2,3,6
D 4 01 00 0 00 0 0 X 0
5 01 01 0
6 01 10 1 01 0 0 X 0
7 01 11 0
Las salidas de los 8 10 00 0 11 1 0 X X
números que no son 9 10 01 0
BCD son condiciones de 10 10 10 x 10 1 1 X X
“no importa” dado que 11 10 11 x
nunca existirán como 12 11 00 x
entradas 13 11 01 x f ( A, B, C , D )  CD  BC
14 11 10 x
15 11 11 x
16
 Mapas de Karnaugh

• Ejercicio:
Minimizar la siguiente función Booleana usando la forma SOP
f   m(0,1,5, 7,8,14,15) con no importa en 2 y 10

Respuesta: f  BD  ACD  BCD  ACD

17
 Contenido

1. Mapa de Karnaugh: simplificación de expresiones

2. Ejemplos de diseño usando el Mapa de Karnaugh

3. Otras formas de simplificación

18
 Ejemplos de Diseño

• Ejemplo 1: Control de fluido de un tanque de almacenamiento

- Se busca mantener el nivel apropiado de fluido mediante el control de las
válvulas de entrada
- Se requiere que la temperatura esté en un rango determinado
- En caso de falla, se debe activar una alarma

19
 Ejemplos de Diseño

• Ejemplo 1: Control de fluido de un tanque de almacenamiento

20
 Ejemplos de Diseño

• Ejemplo 1: Control de fluido de un tanque de almacenamiento

21
 Ejemplos de Diseño

• Ejemplo 1: Control de fluido de un tanque de almacenamiento

- Diseño del circuito

22
 Ejemplos de Diseño

• Ejemplo 1: Control de fluido de un tanque de almacenamiento

- Implementación en VHDL

23
 Ejemplos de Diseño

• Ejemplo 2
Se tiene un display de 7 segmentos, el cual muestra los números de la
siguiente manera:

Considerando solamente números del 0 al 9, determinar el circuito lógico

que activa/desactiva el segmento “a”. Las entradas al circuito son números
BCD de 4 dígitos

24
 Ejemplos de Diseño

• Ejemplo 2

25
 Ejemplos de Diseño

• Ejercicio:
Diseñar un circuito lógico que produzca una salida alta solamente cuando la
entrada, representada por un dígito binario de 4 bits, sea mayor a 12 o
menor a 3.

26
 Ejemplos de Diseño

• Ejercicio: A B C D W X Y Z
0 0 0 0 0 0 1 1

Diseñar un circuito lógico que 0 0 0 1 0 1 0 0

convierta un código binario de 4 0 0 1 0 0 1 0 1
bits (ABCD) a un código exceso 3 0 0 1 1 0 1 1 0
(WXYZ) 0 1 0 0 0 1 1 1
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0
1 0 1 0 x x x x
1 0 1 1 x x x x
1 1 0 0 x x x x
1 1 0 1 x x x x
1 1 1 0 x X X X
1 1 1 1 X X x x

27
 Contenido

1. Mapa de Karnaugh: simplificación de expresiones

2. Ejemplos de diseño usando el Mapa de Karnaugh

3. Otras formas de simplificación

28
 Otras formas de simplificación

• Obtención de POS usando el mapa de Karnaugh

- Se agrupan 0s en lugar de 1s (siguiendo las mismas consideraciones)
- Se obtiene los términos de cada grupo
- Se multiplica los términos obtenidos

• Método de Quine-McCluskey
- Permite el uso de 5 a más variables
- Es “algorítmico” (sistemático)
- Se suele implementar en computadora

29
 Otras formas de simplificación

• Ejemplo
Simplificar la siguiente expresión en formato POS usando un mapa K

Agrupando 0s:

Agrupando 1s:

30
 Resumen

 El mapa de Karnaugh es una forma alternativa de escribir una tabla

de verdad y muestra todas las salidas posibles

 El mapa de Karnaugh provee un método sistemático para

simplificar expresiones Booleanas

 Una expresión SOP minimizada contiene la menor cantidad de

términos

 Se pueden aprovechar las condiciones del tipo ‘no importa’ para

obtener circuitos mas simples

 El mapa de Karnaugh es la herramienta estándar en el diseño de

circuitos combinacionales simples

31
 Referencias

• T.L. Floyd, Digital Fundamentals, 11th ed, Edinburgh Gate, England:

Pearson Education Limited, 2015 (Capítulo 4)

• V. Nelson, H.T. Nagle, B.D. Caroll, J.D. Irwin, Digital Logic Circuit Analysis
and Design, Upper Saddle River, NJ: Prentice Hall, 1995 (Capítulo 3)

32