UNIVERSIDAD FERMIN TORO

VICE-RECTORADO ACADEMICO
FACULTAD DE INGENIERIA
ESCUELA DE
TELECOMUNICACIONES

MAPA DE
KARNAUGH
Alumnas:
Daviana Hernández C.I. 27.212.225
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 define las coordenadas de la matriz.
Se registra en una tabla lógica las variables ABC. • Un ejemplo puede ser donde al
horizontal se define con las variables AB,
eje
La lógica digital se encarga de procesar para obtener el resultado Y requerido.
•
y al eje vertical con la variable C.
Los valores obtenidos son relativamente voluminosos • Las dando másvariables
costos dedeben ser
• complementarias, eso se
implementación.
por marcar las con debe
Para simplificar con mapas de Karnaugh se optimiza de forma negadasqueo se
superior unalleva llevamos
comilla simple.
una
los valores de la tabla al mapa, ubicando cada 1 de la función ‘Y’ en su coordenada línea
correspondiente.
 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 de • Para finalizar se tiene que la suma de Z + X da la
combinación abreviada de variables de la tabla 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