MAPAS DE KARNAUGH

Tabla de verdad:
S3 = C S2 = B S1 = A X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

Sistemas combinacionales:
1. Tablas de verdad: (mintérminos, Maxtérminos, mapas de karnaugh)
2. Funciones.
3. Circuitos.
Método gráfico de solución y simplificación de funciones booleanas:

1. Construcción del mapa de Karnaugh:

1.1 Dos variables: Dos entradas

B A 0 1
0 0 0
1 1 1

S2 = B S1 = A X
0 0 0
0 1 0
1 0 1
1 1 1
1.2 Tres variables: Tres entradas
AB 00 01 11 10
C
0 1 1 0 0
1 1 0 1 1

S3 = C S2 = B S1 = A X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

1.3 Cuatro variables: Cuatro entradas

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

¿ c=2¿ E , ¿ c=2 4=16

S4 = D S3 = C S2 = B S1 = A X
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
Ejemplo 1: construya el mapa de karnaugh para el siguiente sistema:

S3 = C S2 = B S1 = A X
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
Solución:
AB 00 01 11 10
C
0 0 0 1 1
1 1 1 1 0

Ejemplo 2: construya el mapa de karnaugh para el siguiente sistema:

B A X
0 0 0
0 1 1
1 0 1
1 1 0
Solución:
A 0 1
B
0 0 1
1 1 0
2. Propiedades del Mapa de Karnaugh:

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

2.1 Puedo agrupar unos (1) que estén agrupados en potencia de base 2: 1- 2- 4- 8- 16- 32-
64- 128- 256- 512- 1024, etc.
2.2 Estos grupos solo pueden hacerse con (1) que estén al lado (izquierda o derecha) o
arriba y abajo.
2.3 Puedo agrupar en grupos que se traslapen.
2.4 El mapa no tiene límites, por ende, no tiene fin, y puedo agrupar (1) en la frontera.
2.5 Siempre debo tratar de agrupar la mayor cantidad de (1) con el menor número de
grupos (máxima eficiencia).

Ejemplo de aplicación:
S3 = C S2 = B S1 = A X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

Solución:
AB 00 01 11 10
C
0 0 1 1 0
1 0 1 1 0

Grupo 1 (rojo):

Fg 1= Á B Ć
Grupo 2 (verde):
Fg 2= AB Ć
Grupo 3 (azul):

Fg 3= Á BC
Grupo 4 (morado):
Fg 4= ABC
Resultados: función:

F=∑ Fg=Fg 1+ Fg 2+ Fg 3+ Fg 4

F= Á B Ć + AB Ć+ Á BC + ABC
F= Á B ( Ć+C )+ AB( Ć +C)

F= Á B (1)+ AB(1)

F= Á B+ AB
F=B( Á+ A)
F=B(1)
F=B
Solución:
AB 00 01 11 10
C
0 0 1 1 0
1 0 1 1 0

Grupo 1 (morado):

Fg 1=B Ć
Grupo 2 (Amarillo):
Fg 2=BC
Resultados: función:

F=∑ Fg=Fg 1+ Fg 2

F=B Ć + BC
F=B( Ć+C )
F=B(1)
F=B
Solución:
AB 00 01 11 10
C
0 0 1 1 0
1 0 1 1 0

Grupo 1 (morado):

Fg 1= Á B
Grupo 2 (Amarillo):
Fg 2= AB
Resultados: función:

F=∑ Fg=Fg 1+ Fg 2

FF= Á B+ AB
F=B( Á+ A)
F=B(1)
F=B
Solución:
AB 00 01 11 10
C
0 0 1 1 0
1 0 1 1 0

Grupo 1 (morado):
Fg 1=B
Resultados: función:

F=∑ Fg=Fg 1

F=B
Ejercicios propuestos:
1. Resuelva el siguiente sistema por mapa de Karnaugh:
S3 = C S2 = B S1 = A X
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

2. Resuelva el siguiente sistema por mapa de Karnaugh:

S3 = C S2 = B S1 = A X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

3. Resuelva el siguiente sistema por mapa de Karnaugh:

S3 = C S2 = B S1 = A X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1