ÁLGEBRA BOOLEANA

Y
LÓGICA BOOLEANA
SESIÓN 7: EJERCICIOS CON APLICACIONES DEL MAPA DE
KARNAUGH

FINALIZACIÓN DE PC2 – LABORATORIO 1

Docente: Mg. Ing. Jorge Luis Cienfuegos Solís
.
¿Qué se puede apreciar en la imagen?
Logro de la sesión:
Al término de la sesión el alumno podrá:
 Construir un mapa de Karnaugh de tres o cuatro variables.
 Determinar el valor binario de cada celda en un mapa de Karnaugh.
 Determinar la forma en que se reduce una Función Booleana.
 Utilizar la Tabla de Karnaugh tanto para Sumatoria de Productos
como para Productos de Sumas.
CONOCIMIENTOS PREVIOS: KMAP PARA DOS VARIABLES

F1 (A,B) = A’ B’ + A B’ + A B

1 1

0 1
 Reglas para el uso del Kmap

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 adyacentes enlazados (paralelogramos) en una cantidad igual a

una potencia entera de dos eje. (1, 2, 4, 8,…).
 Ejemplos del Kmap

m
X Y F
0
0 0 1 F 0
1
0 1 1
2
1 0 0
3
1 1 1
1
F (X, Y)= X’ + Y
 Ejemplos del Kmap

m
X Y F
0
0 0 1 F 0
1
0 1 1
2
1 0 0
3
1 1 1
1
F (X, Y)= X’ + Y
 F2(X, Y, Z) =m(1, 2, 5, 7)

0 1 0 0

1 0 1 1

Ejemplos del Kmap

 F2(X, Y, Z) =m(1, 2, 5, 7)

1 1
0 1 0 0

1 1 0 1 1

F2(X, Y, Z) = X Z +
 F2(X, Y, Z) =m(1, 2, 5, 7)

0 0
0 1 0 0

1 1 0 1 1

F2(X, Y, Z) = X Z + Y’ Z
 F2(X, Y, Z) =m(1, 2, 5, 7)

01
0 0 1 0 0

1 0 1 1

F2(X, Y, Z) = X Z + Y’ Z + X’ Y Z’
 EJERCICIO 01

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 12

 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 13

 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 14
 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B
FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01
01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 15
 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B
FX AB
00 01 11 10
0 4 12 8

000 0 1 0 0
1 5 13 9

0
01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 16
 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’
FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 17
 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D
FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01
01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 18
 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D
FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01
01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 19
 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D+ A’

FX AB
000 001 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 20
 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D+ A’ CD

FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11
11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 21
 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD+ AB

FX AB
00 01 11
11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 22
 FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD+AB C

FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

111 1 1 1 0
2 6 14 10

110 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 23
 FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD+ABC

FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1.- Formar el menor
1 5 13 9
número de grupos
01 0 1 1 1 2.- Cada grupo lo más
CD 3 7 15 11 grande posible
11 1 1 1 0
2 6 14 10

10 0 0 1 0
09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 24
 EJERCICIO 02

FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)

09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 25

 FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)

09/10/2023 Mg. Ing. Jorge Luis Cienfuegos 26

 FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)

FY AB
00 01 11 10
0 4 12 8

00 0 0
1 5 13 9

01 0 0
CD 3 7 15 11

11 0 0
2 6 14 10

10 0
 FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1.- Formar el menor
1 5 13 9
número de grupos
01 0 1 1 0 2.- Cada grupo lo más
CD 3 7 15 11 grande posible
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) =

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’

FY AB
0
00 01 11 0
10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’ CD’

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10
10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B

FY AB
00 1
01 1
11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B D

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

1
01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)
1
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B D + A’

FY AB
000 001 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B D + A’ D’

FY AB
00 01 11 10
0 4 12 8

0
00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

0
10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B D + A’ D’

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 CIERRE

Conclusiones

- EL ALUMNO ENTIENDE QUE EXISTE UN MÉTODO DE

SIMPLIFICACIÓN DE FUNCIONES DE CUATRO VARIABLES
MEDIANTE EL MAPA DE KARNAUGH.

- EL ALUMNO ENTIENDE LA DIFERENCIA QUE EXISTE EN

APLICAR EL MAPA DE KARNAUGH PARA UNA SUMATORIA
DE PRODUCTOS Y PARA UN PRODUCTO DE SUMAS.
FINALIZACIÓN DE PC2 (LABORATORIO 1)
 Facultad de Ingeniería
Departamento Académico de Electrónica