MAPAS DE KARNAUGH

ING. EDGAR ANDRE MANZANO RAMOS

DEFINICIÓN

 Método sistemático de simplificación de expresiones booleanas.

 Un mapa de Karnaugh es similar a una tabla de verdad, puesto que muestra todos los valores posibles
de entrada y salida resultante para cada valor.
 Se puede utilizar para expresiones de dos, tres, cuatro y cinco variables.

ELECTRONICA DIGITAL I Junio de 2018 2

MAPA DE KARNAUGH DE TRES VARIABLES

 Matriz de 8 celdas.
 A, B y C representan las variables.
 La secuencia se establece en código Gray.

ELECTRONICA DIGITAL I Junio de 2018 3

MAPA DE KARNAUGH DE CUATRO VARIABLES

ELECTRONICA DIGITAL I Junio de 2018 4

ADYACENCIA DE CELDAS

 La adyacencia se define por un cambio de una única

variable.
 Cada celda es adyacente a las celdas que están
situadas inmediatas a ella por cualquiera de sus
cuatro lados.
 Una celda no es adyacente a aquellas que tocan
diagonalmente alguna de sus esquinas.
 Las celdas de la fila superior son adyacentes a la fila
inferior y las celdas de la columna izquierda son
adyacentes a las situadas en la columna de la derecha.
(adyacencia cíclica)
ELECTRONICA DIGITAL I Junio de 2018 5
MINIMIZACIÓN DE UNA SUMA DE PRODUCTOS
MEDIANTE EL MAPA DE KARNAUGH

ELECTRONICA DIGITAL I Junio de 2018 6

MAPA DE KARNAUGH DE UNA SUMA DE PRODUCTOS ESTÁNDAR

 Por cada término de la suma de productos, se

coloca un 1 en el mapa de Karnaugh en la celda
correspondiente.
 Las celdas que no contienen un 1 son aquellas a
las que corresponde un 0.

ELECTRONICA DIGITAL I Junio de 2018 7

MAPA DE KARNAUGH DE UNA SUMA DE PRODUCTOS NO
ESTÁNDAR

 En primera instancia se recomendaría pasar al formato estándar mediante procedimiento.

 Sin embargo, considerando que las expresiones de todas maneras se evalúan antes de pasar al mapa de
Karnaugh, se recomienda el desarrollo numérico.

ELECTRONICA DIGITAL I Junio de 2018 8

DESARROLLO NUMÉRICO DE UN PRODUCTO ESTÁNDAR (EJM 1)

ELECTRONICA DIGITAL I Junio de 2018 9

DESARROLLO NUMÉRICO DE UN PRODUCTO ESTÁNDAR (EJM 2)

ELECTRONICA DIGITAL I Junio de 2018 10

REVISIÓN 1:

 Transformar las siguientes expresiones en Mapas de Karnaugh

 𝐴ҧ + 𝐴𝐵
ത + 𝐴𝐵𝐶ҧ
ҧ + 𝐴𝐶 𝐷
 𝐴 + 𝐶𝐷 ҧ 𝐷
ഥ + 𝐴𝐵𝐶 ഥ

ELECTRONICA DIGITAL I Junio de 2018 11

SIMPLIFICACIÓN DE UNA SUMA DE PRODUCTOS MEDIANTE EL
MAPA DE KARNAUGH

 MINIMIZACIÓN
 La expresión suma de productos mínima se obtiene agrupando los 1s y determinando la expresión
suma de productos mínima a partir del mapa.

ELECTRONICA DIGITAL I Junio de 2018 12

AGRUPACIÓN DE UNOS

ELECTRONICA DIGITAL I Junio de 2018 13

DETERMINACIÓN DE LA EXPRESIÓN SUMA DE PRODUCTOS
MÍNIMA A PARTIR DEL MAPA

ELECTRONICA DIGITAL I Junio de 2018 14

REVISIÓN 2:

 Utilizando un mapa de Karnaugh, simplificar las siguientes expresiones:

ത + 𝑋𝑌𝑍ҧ + 𝑋𝑌𝑍
 𝑋𝑌𝑍 ത + 𝑋𝑌
ത 𝑍ҧ + 𝑋𝑌ത 𝑍ҧ + 𝑋𝑌𝑍
ഥ 𝑋ത 𝑌ത 𝑍ҧ + 𝑊 𝑋𝑌𝑍
 𝑊 ത + 𝑊 𝑋ത 𝑌𝑍
ത + 𝑊𝑌𝑍
ഥ + 𝑊 𝑋ത 𝑌ത 𝑍ҧ

ELECTRONICA DIGITAL I Junio de 2018 15

OBTENCIÓN DIRECTA DEL MAPA DE KARNAUGH A PARTIR DE LA
TABLA DE VERDAD

ELECTRONICA DIGITAL I Junio de 2018 16

OBTENCIÓN DIRECTA DEL MAPA DE KARNAUGH A PARTIR DE LA
TABLA DE VERDAD (CONDICIONES INDIFERENTES)

ELECTRONICA DIGITAL I Junio de 2018 17

MINIMIZACIÓN DE UN PRODUCTO DE SUMAS
MEDIANTE EL MAPA DE KARNAUGH

ELECTRONICA DIGITAL I Junio de 2018 18

CONVERSIÓN DE UNA EXPRESIÓN PRODUCTO DE SUMAS
ESTÁNDAR A MAPA DE KARNAUGH

 Por cada término del producto de sumas se

coloca un 0 en el mapa de Karnaugh en la celda
correspondiente.
 Las celdas que no contienen un 0 son aquellas a
las que corresponde un 1.

ELECTRONICA DIGITAL I Junio de 2018 19

SIMPLIFICACIÓN MEDIANTE EL MAPA DE KARNAUGH DE
EXPRESIONES PRODUCTO DE SUMAS

ELECTRONICA DIGITAL I Junio de 2018 20

REVISIÓN 3:

 Utilizar un mapa de Karnaugh para simplificar la siguiente expresión producto de sumas:

 𝑊 + 𝑋ത + 𝑌 + 𝑍ҧ 𝑊 + 𝑋 + 𝑌 + 𝑍 𝑊 + 𝑋ത + 𝑌
ത +𝑍 𝑊
ഥ + 𝑋ത + 𝑍

ELECTRONICA DIGITAL I Junio de 2018 21

CONVERSIÓN ENTRE SUMA DE PRODUCTOS Y PRODUCTO DE
SUMAS MEDIANTE EL MAPA DE KARNAUGH

ELECTRONICA DIGITAL I Junio de 2018 22

REVISIÓN 4:

 Utilizar un mapa de Karnaugh para convertir la siguiente expresión a su forma de productos mínima:

 𝑊 + 𝑋ത + 𝑌 + 𝑍ҧ 𝑊
ഥ + 𝑋 + 𝑌ത + 𝑍ҧ 𝑊
ഥ + 𝑋ത + 𝑌ത + 𝑍 𝑊
ഥ + 𝑋ത + 𝑍ҧ

ELECTRONICA DIGITAL I Junio de 2018 23

MAPA DE KARNAUGH DE CINCO VARIABLES

ELECTRONICA DIGITAL I Junio de 2018 24

MAPA DE CINCO VARIABLES (EJES SIMÉTRICOS)

ELECTRONICA DIGITAL I Junio de 2018 25

REVISIÓN 5:

ELECTRONICA DIGITAL I Junio de 2018 26

PREGUNTAS
e.andre.manzano@gmail.com

ELECTRONICA DIGITAL I Junio de 2018 27