Circuitos Digitales

M.Sc. Sergio Mestas Ramos

 Mapas de Karnaugh

Maurice Karnaugh - 1953

2
 MAPAS DE KARNAUGH
• Es un método gráfico usado para la simplificación de funciones de conmutación.
• Propuesto por Maurice Karnaugh en 1953.
• Los mapas de Karnaugh se compone de un cuadrado por cada minitérmino posible
de una función.
• 2 variables, 4 cuadrados
• 3 variables, 8 cuadrados
• 4 variables, 16 cuadrados
Mapa de Karnaugh de 2 variables.
• Aquí tenemos tres vistas de una mapa de dos variables.

A A A
B 0 1 0 1
B
0 0 2 m0 m2 0 A’B’ AB’

1 3 m1 m3 A’B AB
1 B 1
3
 REPRESENTANDO FUNCIONES CON MAPAS DE
KARNAUGH
• Se coloca un 1 en el casillero correspondiente al minitérmino que resultó
como 1 en la función.
• Los otros casilleros se dejan en blanco
• Si existen condiciones irrelevantes, es necesario poner una X en los
minitérminos correspondientes.

b B
a 0 1 A 0 1

0 1 0 1

1 X 1
1 1

F(a,b) = Σm(1,2) F(A,B) = Σm(0,3) + Σd(2)

4
 REPRESENTANDO FUNCIONES CON MAPAS DE
KARNAUGH
AB
C 00 01 11 10
0 0 2 6 4

1 1 3 7 5

AB
C 00 01 11 10
0 A’B’C’ A’BC’ ABC’ AB’C’

1 A’B’C A’BC ABC AB’C

5
 Adyacencia en un mapa de 2 variables

a
0 1
b
F1 (A,B) = A’ B’ + A B’ + A B
0 1 1

1 1

F1(A,B)= A + B’
 Adyacencia en un mapa de 4 variables

• Los 1 en dos celdas adyacentes corresponden a un solo término de

producto.
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 00 1

01 01
1 1

11 11

10 10 1

AC’D A’B’D’
7
 Extendiendo el concepto de adyacencia para
agrupar más celdas

AB AB
C 00 01 11 10 C 00 01 11 10
0 0

1 1 1 1 1
1 1 1 1 1

A’C AC C

8
 Otros ejemplos para grupos de 4

AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1
00 1 1

01 01
1 1 1 1 1

11 1 1 1
11 1 1

10 1 10 1 1

A’B’ AD B’D’ BD

9
 Grupos de 8

AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1 1
00 1 1 1 1

01 01
1 1

11 1 1
11

10 1 1 10 1 1 1 1

A’ D’

10
 Reglas para emplear Mapas de Karnaugh

1.- Formar el menor numero de grupos

2.- Cada grupo lo mas grande posible
3.- Todos los unos deberán de ser agrupados
4.- Un solo uno puede formar un grupo
5.- Casillas de un grupo pueden formar parte de otro grupo

Grupo = Unos (“1”s) adyacentes enlazados en una cantidad igual a

una potencia entera de dos (ejemplo 1, 2, 4, 8,…).
 Ejemplo de simplificación usando Mapas
de Karnaugh
x’yz’ + x’yz + xy’z’ + xy’z + xyz

xy xy
z 00 01 11 10 z 00 01 11 10
0 1 1 0 1 1

1 1 1 1 1 1 1 1

xy
z 00 01 11 10
0 1 1

1 1 1 1 x’y + xy’ + xz
12
Ejemplo de simplificación usando Mapas de Karnaugh

𝑓 𝑎, 𝑏, 𝑐, 𝑑 = ෍ 𝑚 0, 2, 5, 6, 7, 8, 10, 12, 14

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

01 01
0 1 0 0 0 1 0 0

11 0 1 0 0 11 0 1 0 0

10 1 1 1 0 10 1 1 1 0

𝑓 = 𝑏ത 𝑐 𝑑
ҧ ҧ + 𝑎𝑐
ത 𝑑ҧ + 𝑎𝑏𝑑
ത + ab𝑑ҧ 𝑓 = 𝑎ത𝑏ത 𝑑ҧ + 𝑎𝑐𝑑
ҧ ҧ + 𝑎𝑏𝑑
ത + bc𝑑ҧ
Ejemplo de simplificación usando Mapas de Karnaugh

𝑓 𝑎, 𝑏, 𝑐, 𝑑 = ෑ 𝑚 5, 7, 15

AB
CD 00 01 11 10

00
1 1 1 1 𝑓 = 𝑏ത + 𝑐 ҧ + 𝑑ҧ 𝑎 + 𝑏ത + 𝑑ҧ
01
1 0 1 1

11 1 0 0 1

10 1 1 1 1
 Problema
Para las siguientes funciones encontrar la suma de productos mínima usando un
mapa de Karnaugh.

a) 𝑓 = 𝑎ത 𝑏ത 𝑐ҧ + 𝑎𝑏
ത 𝑐+
ҧ 𝑎𝑏𝑐+𝑎
ത 𝑏ത 𝑐ҧ

b) 𝑓(𝑥,𝑦,𝑧,𝑤) = σ 𝑚 1, 3, 6, 7, 9, 11, 12

15
Algunas Equivalencias entre
NAND, NOR y NOT

16
 Transformar una expresión a NAND
1. Una vez obtenida la expresión correspondiente se realiza a todo el conjunto una doble
inversión o negación.
2. Si la expresión resultante está en función de productos, las dos negaciones deben dejarse tal
cual.
3. Si, por el contrario, es una suma, se aplica el teorema de D’Morgan sobre dicha suma.
4. Continuar con el paso 2, hasta la obtención de una función compuesta exclusivamente por
productos negados.

Transformar una expresión a NOR

1. Con la expresión correspondiente se realiza a todo el conjunto una doble inversión o
negación.
2. Si la expresión resultante está en función de sumas, las dos negaciones deben dejarse tal
cual.
3. Si, por el contrario es un producto, se aplica el teorema de D’Morgan sobre el producto.
4. Continuar con el paso 2 hasta la obtención de una función compuesta exclusivamente por
sumas negadas.

17
 Transformarciones - Ejemplos
Exprese la siguiente función empleando solo puertas NAND.

𝑓 = 𝑎𝑏ത + 𝑏𝑐 + 𝑎𝑐
ത

𝑓 = 𝑎𝑏ത + 𝑏𝑐 + 𝑎𝑐
ത

𝑓 = 𝑎𝑏ത ∙ 𝑏𝑐 ∙ 𝑎𝑐
ത
Exprese la siguiente función empleando solo puertas NOR.

𝑓 = 𝑎𝑏ത + 𝑏𝑐 + 𝑎𝑐
ത

𝑓 = 𝑎𝑏ത + 𝑏𝑐 + 𝑎𝑐
ത

𝑓 = 𝑎ത + 𝑏 + 𝑏ത + 𝑐ҧ + 𝑎 + 𝑐ҧ
18
 EJERCICIOS DE CIRCUITOS
COMBINACIONALES
1. Se quiere implementar un sistema con dos luces de alarma (diodos LED) y tres
sensores (entradas digitales). Llamaremos A y B a las luces de alarma, y x2, x1 y x0 a
los sensores digitales. El sistema deberá funcionar de la siguiente manera:
* La alarma A se dispara si se recibe señal del sensor x2 exclusivamente.
* La alarma B se dispara si se recibe señal del sensor x0 exclusivamente.
* Las dos alarmas se disparan si se recibe señal de al menos dos sensores
cualesquiera.
a) Realizar una especificación tabular del sistema de alarma (tabla de verdad).
b) Realizar una implementación con puertas AND-OR.
c) Realizar una implementación con puertas NAND.
d) Realizar una implementación con puertas NOR.

19