República Bolivariana De Venezuela

Ministerio Del Poder Popular Para La Educación

Escuela De ingeniería en Telecomunicaciones

Fermín Toro- Sede. Cabudare

Mapa De Karnauhg

Autor:

José Iglesias

C.I 26.273.235
El mapa de Karnaugh, creado por Maurice Karnaugh en 1953, es conocido por ser un
diagrama que se utiliza para simplificar funciones algebraicas booleanas, además de
reducir la necesidad de hacer cálculos muy extensos para la simplificación de de
expresiones booleanas, solo utilizando nuestra capacidad mental para reconocer los
patrones de expresión analítica para luego identificar y eliminar condiciones muy
inmensas.

Hablando más a detalle, es una representación de la tabla de la verdad que pasamos a

simplificar, ya que como se sabe, las filas de la tabla de la verdad es de 2^n filas,
mientras que el mapa de Karnaugh debe de ser 2^n cuadros. Las variables de la
expresión son ordenadas en función de su peso y siguiendo el código gray, y que solo
una de las variables varía entre las celdas adyacentes. La transferencia de los términos
de la tabla de la verdad al mapa de Karnaugh se hace de forma directa, albergando un 0
ó 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.

Ahora explicare paso a paso para hacer el mapa de Karnaugh

1. Tenemos que convertir la tabla de la verdad en un mapa de Karnaugh.

Cuando tenemos las variables y nuestra tabla terminadas, creamos una tabla con la
siguiente función: 2^n(n es la cantidad de variables que tenemos)
2. Luego de tener el mapa listo, englobamos los 1 para simplificar el mapa

3. Y ahora nombramos el 1 que englobamos en el mapa. Solo tenemos un uno (1) y

no tenemos otros uno (1) a lado, no se aplica si esta en diagonal , por lo que
colocamos las variables que la conforman: ej:
 En el caso de que tengamos 2 uno (1) englobados en la tabla. Solo las
nombramos si se repite el valor de esa misma variable dentro del globo. Ej:

Existe la posibilidad de que ciertas combinaciones de entrada no se produzcan nunca

debido a restricciones externas, pero no quiere decir que sean respuestas que no sean
permitidas, siempre se podrá responder a cualquier entrada cuando se trata de circuitos
de conmutación. Cuando suceden estas situaciones se dice que la salida es no
especificada, eso lo indican en el mapa de Karnaugh y en la tabla de la verdad con una x
en lugar de un 0 y un 1, por lo que en resumen, don’t care es una combinación de
entradas para las cuales la salida no importa si es un 0 y un 1

Por Ej:

EJERCICIOS USANDO MAPA DE KARNAUGH

El participante debe seleccionar tres de los ejercicios que a continuación se dé le dan,

Ubicar la función dada en un mapa K y simplifique hasta llegar a su mínima expresión.
Después de resolverlos, enviarlos con su procedimiento y su solución en un archivo
adjunto.