Mtodo de Karnaugh Este mtodo proporciona una forma sistemtica para simplificar funciones booleanas, tiene una similitud ala tabla de verdad, donde se muestran los posibles valores de la salida para cada combinacin posible de las entradas.El nmero de celdas de un mapa de Karnaugh es igual al nmero total de posibles combinaciones de los valores de las variables de entrada.

Minimizacin de la suma de productosPasos1. Colocar un 1 en la celda correspondiente a cada combinacin de valores de las variables que hagan valer 1 a algn termino 2. Cuando se haya terminado, el mapa tendr tantas celdas con un 1 como trminos producto haya en la expresin.3. Las celdas vacas son aquellas para las que la expresin vale 0, aunque no es necesario escribirlo.Ejemplo

La minimizacin de una suma de productos comienza agrupando los 1 que estn situados en celdas adyacentes del mapa.Cada 1 del mapa debe estar incluido en al menos un grupo, aunque un 1 puede estar incluido en varios grupos solapados.Puede haber varias agrupaciones vlidas posibles, pero siempre teniendo en cuenta que el objetivo final de este proceso es maximizar el tamao de los grupos al mismo tiempo que se trata de minimizar el nmero de grupos. Obtencin a partir de la tabla de verdad.Los 0 de una tabla de verdad se puede trasladar directamente a un mapa de Karnaugh

El mapa generado nos permite obtener la forma minimizada de la funcin,

Las conversiones entre suma de productos y producto de sumas es sencilla utilizando un mapa de Karnaugh ya que donde hay un 1 hay un 0 y viceversa. LINK DEL ARCHIVOhttp://serdis.dis.ulpgc.es/~itis-sd/Transparencias0607/Tema09.pdf