UNIVERSIDAD FERMIN TORO

VICE-RECTORADO ACADEMICO
FACULTAD DE INGENIERIA
ESCUELA DE TELECOMUNICACIONES

MAPA DE KARNAUGH

Alumnos:
Diego Virguez C.I. 26.134.034
SAIA-A
 CONCEPTO DE 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 del cerebro
humano para el reconocimiento de patrones y otras formas de expresión analítica,
permitiendo así identificar y eliminar condiciones muy inmensas.
 PASOS PARA REALIZAR UN MAPA KARNAUGH
Primer paso Segundo paso
• Se registra en una tabla lógica las variables ABC.
• La lógica digital se encarga de procesar para obtener el resultado
• Se define las coordenadas de la matriz.
Y requerido. • Un ejemplo puede ser donde al eje
horizontal se define con las variables AB,
• Los valores obtenidos son relativamente voluminosos dando más
y al eje vertical con la variable C.
costos de implementación.
• Las variables deben ser
• Para simplificar con mapas de Karnaugh se optimiza de forma complementarias, por eso se debe
que se lleva llevamos los valores de la tabla al mapa, ubicando marcar las negadas con una línea
cada 1 de la función ‘Y’ en su coordenada correspondiente.
superior o una comilla simple.
 PASOS PARA REALIZAR UN MAPA KARNAUGH
Cuarto paso 
Tercer paso • En este caso se debe realizar la simplificación con el
mapas de Karnaugh.
• Se traslada la matriz las variables ABC de la
• Los minterms contiguos se suman, anulando las
tabla correspondientes con el valor alto de la variables complementarias.
salida Y • En un caso en particular la suma de los minterms de Z
elimina la variable A, pues aparece en su forma
• Esto se realiza en sus respectivas complementaria.
coordenadas. • Continúa con la operación booleana.
• Para facilitar el procedimiento se define que una
• 1 para la coordenada A’BC’; 1 para la
variable se elimina cuando se complementa en las
coordenada ABC’ y 1 para la A’BC. sumas.
• Estos valores reciben el nombre • Para finalizar se tiene que la suma de Z + X da la
combinación abreviada de variables de la tabla de
de minterms.
verdad.
• Con este último paso el circuito lógico queda
simplificado, cumpliendo con la misma función lógica.
 USO DE LA CONDICIÓN NO IMPORTA (DON´T CARE)

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
2 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.
 MAPAS DE KARNAUGH CON DON’T CARE
• Estas condiciones don’t care introduce una variación significativa a la hora de efectuar la simplificación de
los mapas de Karnaugh ya que el diseñador, a la hora de formar los grupos, podrá elegir y asignar a cada
uno de los valores de “x” el valor 1 o 0 según le convenga.
• Le interesará asignar a una “x” un valor 1 si la casilla, adyacente a otras de valor 1, permite crear un grupo
más grande y por lo tanto se obtiene una mayor simplificación.  En caso contrario, le interesará asignar a
“x” el valor 0.
• Siguiente con el ejemplo de este apartado, si trasladamos al Mapa de Karnaugh la tabla de verdad que
describe la función se obtendrá lo siguiente:
EJERCICIOS