MAPAS DE KARNAUGH

Un mapa de Karnaugh es un diagrama utilizado para la simplificación de funciones algebraicas booleanas, consiste en formar diagramas de 2 a la ⁿ cuadros siendo ⁿ el numero de variables. Se emplea para simplificar funciones de hasta cuatro variables. Su propósito es convertir una suma de productos en otra mínima denominada MSP o "Suma de productos mínimal.

2 VARIABLES

Dentro del mapa las son ocupadas con un numero uno (1) las casillas en donde la intersección de una fila y una columna forman una de las variables de nuestra función, como se ve en la gráfica el primer uno (1) se sitúa en las casillas que forman la intersección de la columna ( x' ), y la fila ( y' )  y el segundo en la intercesion de la columna (x), y  la fila (y).

El resultado de las intersecciones es nuetra funcion: x' y' + x y'.

3 VARIABLES

Se grafican las dos entradas y se ponen 8 celdas que son la representacion grafica de las combinaciones posibles de las dos entradas.