Teoria:

Un mapa de Karnaugh es un diagrama utilizado para la simplificacin

defunciones algebraicas Booleanas. El mapa de Karnaugh fue inventado
en 1950 por Maurice Karnaugh, un fsico y matemtico de los laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para
la simplificacin de expresiones booleanas, aprovechando la capacidad
del cerebro humano para el reconocimiento de patrones y otras formas de
expresin analtica, permitiendo as identificar y eliminar condiciones muy
inmensas.
El mapa de Karnaugh consiste en una representacin bidimensional de la tabla
de verdad de la funcin a simplificar. Puesto que la tabla de verdad de una
funcin de N variables posee 2N filas, el mapa K correspondiente debe poseer
tambin 2N cuadrados. Las variables de la expresin son ordenadas en funcin
de su peso y siguiendo el cdigo Gray, de manera que slo una de las
variables vara entre celdas adyacentes. La transferencia de los trminos de la
tabla de verdad al mapa de Karnaugh se realiza de forma directa, albergando
un 0 un 1, dependiendo del valor que toma la funcin en cada fila. Las tablas
de Karnaugh se pueden utilizar para funciones de hasta 6 variables.

Mapas de karnaugh de 2 ,3,4 variables

ejemplo

Simplificar la funcin F1= (m3, m4, m5, m6, m7).

F1 = (m3, m4, m5, m6, m7) = ABC + ABC+ ABC +
ABC+ ABC

Lnea

Salida F

F1 = A + BC