Universidad Nacional Pedro Ruiz Gallo

MAPAS DE KARNAUGH
Reglas de agrupacin
Simplificacin de funciones de 2, 3, 4 ,5 variables
SISTEMAS DIGITALES
Ing. Frank Richard Rodrguez Chirinos
MAPAS DE KARNAUGH
Es un mtodo grafico que se utiliza para la
simplificacin de una ecuacin lgica.
El proceso de simplificacin se realiza en
forma simple y ordenada (grficamente).
Se puede utilizar para resolver problemas
en forma practica hasta con 6 variables.
MAPAS DE 2 VARIABLES
POSICION A B FUNCION
0 0 0 AB
1 0 1 AB
2 1 0 AB
3 1 1 AB
Func

B

B

A A
0 2
1 3
MAPAS DE 3 VARIABLES
POS A B C FUNC
0 0 0 0 ABC
1 0 0 1 ABC
2 0 1 0 AB C
3 0 1 1 AB C
4 1 0 0 A BC
5 1 0 1 A BC
6 1 1 0 A B C
7 1 1 1 A B C
F
AB AB AB AB
C

C
0 2 6 4
1 3 7 5
MAPAS DE 4 VARIABLES
F

CD

CD

CD

CD
AB AB AB AB
0 4 12 8
1 5 13 9
3 7 15 11
2 6 14 10
REGLAS DE AGRUPACION
Deben agruparse en un numero de
potencia de 2 , n=0,1,2,4,8,16,.
Siempre se busca agrupar la mayor
cantidad de 1s posibles.
Nunca se deben agrupar trminos en
diagonal, solo adyacentes verticales y
horizontales.
EJEMPLOS DE AGRUPACION (2 VAR)

A A K
B

B
1 1
K = AB + AB
K = B (A+A)
K = B
EJEMPLOS DE AGRUPACION (2 VAR)

A A P
B

B
1
1
P = AB + AB
P = A (B+B)
P = A
EJEMPLOS DE AGRUPACION (2 VAR)

A A Q
B

B
1
1
Q = AB + AB

Q = A + B
EJEMPLOS DE AGRUPACION (2 VAR)

A A Q
B

B
1
1
Q = AB+AB+AB+AB
Q = A(B+ B) + A(B+B)
Q = A + A
Q = 1 LOGICO
1
1
EJEMPLOS DE AGRUPACION (3 VAR)
F = ABC+ABC + ABC+ABC
F = C(AB+AB) + AB(C+C)
F = CA(B+B) + AB
F = CA + AB

F AB AB AB AB
C

C
1
1 1

1
EJEMPLOS DE AGRUPACION (3 VAR)
F = A + C

F AB AB AB AB
C

C
1 1
1 1 1 1
EJEMPLOS DE AGRUPACION (3 VAR)
F = BC + BC

F AB AB AB AB
C

C
1 1
1

1
EJEMPLOS DE AGRUPACION (3 VAR)
H = B + C

H AB AB AB AB
C

C
1 1
1 1 1 1
EJEMPLOS DE AGRUPACION (3 VAR)
H = B + C + A

H AB AB AB AB
C

C
1 1 1
1 1 1 1
EJEMPLOS DE AGRUPACION (3 VAR)
H = 1 LOGICO

H AB AB AB AB
C

C
1 1 1 1
1 1 1 1
EJEMPLOS DE AGRUPACION (4 VAR)
H = AD + AB
1
1 1 1
1 1 1
1
AB AB AB AB H
CD

CD

C D

C D
EJEMPLOS DE AGRUPACION (4 VAR)
H = AD + AB + BD + ABCD
1 1


1 1 1
1 1 1
1

AB AB AB AB H
CD

CD

C D

C D
EJEMPLOS DE AGRUPACION (4 VAR)
K = BD + BD
1
1
1
1
AB AB AB AB K
CD

CD

C D

C D
1
1
1
1
EJEMPLOS DE AGRUPACION (4 VAR)
P = B + D
P
CD

CD

C D

C D
1
1
1
1
AB AB AB AB
1
1
1
1
1
1
1 1
EJEMPLO 1:
Simplifique la siguiente expresin utilizando los
mapas de karnaught:

E = (Q+R).(Q+R)
SOLUCION 1:
E = (Q+R).(Q+R)
E = Q.Q + Q.R + Q.R + R.R
E = Q.R + Q.R


R R E
Q

Q
1
1
EJEMPLO 2:
Simplifique la siguiente expresin utilizando los
mapas de karnaught:

F = ABC+ABC+ABC+ABC+ABC
SOLUCION 2:
F = ABC+ABC+ABC+ABC+ABC

F AB AB AB AB
C

C
1
1
1
1 1
F = BC + AB + BC
EJEMPLO 3:
Simplifique la siguiente expresin utilizando los
mapas de karnaught:

G = (C+D)+ACD+ABC+ABCD+ACD
SOLUCION 3:
G = (C+D)+ACD+ABC+ABCD+ACD
G = CD+ACD+ABC+ABCD+ACD








G = D + ABC + ABC
G
CD

CD

C D

C D
1
1

1
AB AB AB AB
1
1
1
1
1
1 1
EJEMPLO 4:
Construir un circuito digital que convierta del
cdigo AIKEN a Exceso 3
CIRCUITO
DIGITAL
A3
A2
A1
A0
E3
E2
E1
E0
SOLUCION 4:
POS A3 A2 A1 A0 E3 E2 E1 E0
0 0 0 0 0 0 0 1 1
1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 1 0 1
3 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 1 1
5 0 1 0 1 X X X X
6 0 1 1 0 X X X X
7 0 1 1 1 X X X X
8 1 0 0 0 X X X X
9 1 0 0 1 X X X X
10 1 0 1 0 X X X X
11 1 0 1 1 1 0 0 0
12 1 1 0 0 1 0 0 1
13 1 1 0 1 1 0 1 0
14 1 1 1 0 1 0 1 1
15 1 1 1 1 1 1 0 0
CONDICIONES
DE NO IMPORTA
MAPA KARNAUGH PARA E3
A3A2 A3A2 A3 A2 A3 A2
A1A0

A1A0

A1 A0

A1 A0
1 X
X 1 X
X 1 1
X 1 X
E3 = A3
MAPA KARNAUGH PARA E2
A3A2 A3A2 A3 A2 A3 A2
A1A0

A1A0

A1 A0

A1 A0
1 X
1 X X
1 X 1
1 X X
E2 = A3.A2 + A3.A0 + A3.A1 + A2.A1.A0
E2 = A3(A2+A1+A0) + A2.A1.A0
MAPA KARNAUGH PARA E1
A3A2 A3A2 A3 A2 A3 A2
A1A0

A1A0

A1 A0

A1 A0
1 1 X
X 1 X
1 X
X 1 X
E1 = A3.A1.A0+A2.A1.A0+A3.A1.A0+A2.A1.A0
E1 = A3(A1 + A0)+A2(A1 + A0)
MAPA KARNAUGH PARA E0
A3A2 A3A2 A3 A2 A3 A2
A1A0

A1A0

A1 A0

A1 A0
1 1 1 X
X X
X
1 X 1 X
E0 = A0
CIRCUITO DIGITAL DE EIKEN A EXCESO 3
A0
5V
A1
5V
A2
5V
A3
5V
9 8
U1D
4
5
6
U5B
E4
5 6
U1C
E1
12
13
11
U2D
1
2
3
U4A
1
2
3
U5A
12
13
11
U3D
3 4
U1B
E2
E3
9
10
8
U2C
10
9
8
U3C
4
5
6
U3B
1
2
3
U3A
4
5
6
U2B
1
2
3
U2A
1 2
U1A
EJEMPLO 5:
En el aeropuerto de Chiclayo, se necesita un
sistema de control para el aterrizaje de 3
clases de aviones: Boeing, DC10 y Avionetas.
El Boeing tiene la mayor prioridad de aterrizaje
y las avionetas la menor prioridad.
El Boeing necesita 3 pistas de aterrizaje.
E DC10 necesita 2 pistas para aterrizar
Las avionetas necesitan 1 pista para aterrizar.

Se le encarga a los estudiantes de Ingeniera
de Sistemas de la UNPRG el diseo del
circuito lgico de control de los aviones.

SOLUCION 5:
POS A B C D AVIONETA DC10 BOEING
0 0 0 0 0 0 0 0
1 0 0 0 1 1 0 0
2 0 0 1 0 1 0 0
3 0 0 1 1 0 1 0
4 0 1 0 0 1 0 0
5 0 1 0 1 1 0 0
6 0 1 1 0 0 1 0
7 0 1 1 1 0 0 1
8 1 0 0 0 1 0 0
9 1 0 0 1 1 0 0
10 1 0 1 0 1 0 0
11 1 0 1 1 1 1 0
12 1 1 0 0 0 1 0
13 1 1 0 1 1 1 0
14 1 1 1 0 0 0 1
15 1 1 1 1 0 0 1
MAPA KARNAUGH PARA AVIONETA
AB AB A B A B
CD

CD

C D

C D
1 1
1 1 1 1
1
1 1
AVIONETA = CD+AB+ABC+BCD
MAPA KARNAUGH PARA DC10
AB AB A B A B
CD

CD

C D

C D
1
1
1 1
1
DC10 = ABC+BCD+ABCD
MAPA KARNAUGH PARA BOEING
AB AB A B A B
CD

CD

C D

C D
1 1 1
1
BOEING = ABC+BCD
CIRCUITO LOGICO DE CONTROL DE
ATERRIZAJE
D C B A
U4D
BOEING
U4C
U5B
U8D
U8C
U7B
U7A
U1D
U8B
U8A
DC10
U6C
U6B
U6A
U3C
AVIONETA
U4B
U4A
U2F
U2E
U2D
U2C
U3B
U3A
U1B
U2B
U2A
U1A