UNIDAD 2:

FUNDAMENTOS DE ELECTRÓNICA DIGITAL Y CIRCUITOS

COMBINACIONALES.

SESIÓN:
MAPAS DE KARNAUGH Y MÉTODOS DE
SIMPLIFICACIÓN

CURSO:
ELECTRÓNICA ANALÓGICA Y DIGITAL

Ing. Mercedes Zambrano

Al final de la sesión el alumno
aplica métodos de Karnaugh para el
diseño de circuitos lógicos.
Un mapa de Karnaugh proporciona un método sistemático de simplificación de
expresiones booleanas, generando expresiones de suma de productos y producto de
sumas más simples posibles.
Es una matriz de celdas en la que cada celda representa un valor binario de las
variables de entrada.

Para 3 variables, Para 4 variables,

23 = 8 24 = 16
Agrupamiento:
La expresión para la salida X se simplificarse mediante la combinación apropiada
de las casillas en el mapa de Karnaugh que contengan unos (1).

1. Grupos de dos, elimina una variable

1. Grupos de dos, elimina una variable
1. Grupos de cuatro, elimina 2 variable
1. Grupos de cuatro, elimina 2 variable
1. Grupos de ocho, elimina 3 variable
1. Grupos de ocho, elimina 3 variable

“Cuando una variable aparece tanto en su forma negada o no negada dentro

de un grupo, esa variable se elimina de la expresión. Las variables que son
iguales para todas las casillas del grupo deben aparecer en la expresión final.
 Ejercicio 1:
A B C X
De la tabla mostrada hallar la
0 0 0 1
expresión booleana y reducir con 0 0 1 1
el mapa de Karnaugh. 0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
Solución: A B C X
0 0 0 1 → 𝐴ҧ𝐵ത 𝐶ҧ
De la tabla de verdad se obtiene
0 0 1 1 → 𝐴ҧ𝐵𝐶
ത
0 1 0 0 la siguiente expresión booleana:
0 ҧ
1 1 1 → 𝐴𝐵𝐶
𝑋 = 𝐴ҧ𝐵ത 𝐶ҧ + 𝐴ҧ𝐵𝐶 ҧ
ത + 𝐴𝐵𝐶 + 𝐴𝐵ത 𝐶ҧ + 𝐴𝐵𝐶
ത
1 0 0 1 → 𝐴𝐵ത 𝐶ҧ
1 ത
0 1 1 → 𝐴𝐵𝐶
1 1 0 0
1 1 1 0
El mapa de karnaugh será:

Aplicando la regla de
Karnaugh obtenemos

ҧ
𝑋 = 𝐵ത + 𝐴𝐶
 A B C D X

Ejercicio 2: 0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0