LOS

MAPAS DE DAVID RATMIROFF

KARNAUG
C.I: 30.034.909

H
¿Qué es un mapa de
Karnaugh?

Es un diagrama utilizado para la simplificación de funciones

algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1953
por Maurice Karnaugh, un físico y matemático de los laboratorios
Bell.
 Los mapas de Karnaugh
reducen la necesidad de
hacer cálculos extensos
para la simplificación de
expresiones booleanas,
aprovechando la capacidad
Mapas de del cerebro humano para el
reconocimiento de patrones
Karnaugh y otras formas de expresión
analítica, permitiendo así
identificar y eliminar
condiciones muy inmensas.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de
verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N
variables posee 2N filas, el mapa K correspondiente debe poseer también 2N
cuadrados. Las variables de la expresión son ordenadas en función de su peso y
siguiendo el código Gray, de manera que sólo una de las variables varía entre celdas
adyacentes. La transferencia de los términos de la tabla de verdad al mapa de
Karnaugh se realiza de forma directa, albergando un 0 o un 1, dependiendo del valor
que toma la función en cada fila. Las tablas de Karnaugh se pueden fácilmente realizar
a mano con funciones de hasta 6 variables, para funciones de mayor cantidad de
variables es más eficiente el uso de software especializado.

El mapa de Karnaugh es un procedimiento gráfico matricial para la

simplificación de circuitos lógicos.
´Pasos para realizar un
mapa de Karnaugh
 Primer paso

Antes de diseñar el mapa K, registramos en una tabla lógica las

variables ABC que necesitamos procesar para obtener el resultado
«Y» requerido. Por ejemplo, en la siguiente tabla lógica tenemos tres
variables que arroja un 1 en su salida Y:
paso 1

Mapas de karnaugh
segundo paso

Diseñamos el mapa definiendo las coordenadas de la matriz. Por

ejemplo, digamos que al eje horizontal lo definimos con las variables
AB, y al eje vertical con la variable C. Las variables deben ser
complementarias, por eso marcamos las negadas con una línea
superior ¯ ó una comilla simple.
Tercer paso

Trasladamos a la matriz las variables ABC de la tabla 2

correspondiente con el valor alto (1) de la salida «Y», en sus
respectivas coordenadas; 1 para la coordenada A’BC’; otro 1 para la
coordenada ABC’ y el último 1 para la A’BC. Estos valores reciben el
nombre de minterms.
 Cuarto paso

Los minterms contiguos se suman, anulando las variables

complementarias:
uso de la condicional "no
importa"
 La especificación básica de una función de
conmutación (función booleana) es la tabla de
verdad, que muestra la lista de todas las
combinaciones posibles de las variable y el valor
que asumirá la o las salidas para todas esas
combinaciones
Hasta ahora hemos supuesto que los valores de verdad se
especifican estrictamente para todas las 2n combinaciones de
entradas posibles, siendo n el numero de variables de entrada. Sin
embargo, no siempre es así. Existe la posibilidad que ciertas
combinaciones de entrada, debido a restricciones externas, no se
produzcan nunca. Esto no quiere decir que si estas entradas
prohibidas se produjeran, el circuito no responderá de alguna forma,
de hecho cualquier circuito de conmutación responderá de alguna
forma a cualquier entrada. Sin embargo, dado que la entrada no
puede ocurrir nunca, no importa si el circuito responderá a la salida
con un cero o con un uno a esta combinación de entrada prohibida.
Cuando se presentan estas situaciones se dice que la salida es
NO ESPECIFICADA (Don't care en inglés). Esto se indica en la
tabla de verdad y en el mapa de Karnaugh correspondiente con
una X en lugar del 1 o 0.

Esta X en el mapa de Karnaugh la utilizaremos como un comodín,

haciéndola valer 0 o 1 según nuestra conveniencia a la hora de
minimizar. Cuando queremos simplificar una función utilizando mapas
de Karnaugh, estas condiciones de don't care para formar grupos de
"unos" mas grandes que nos generaran términos productos menores.