Mapa de Karnaugh

Definición

---

Este método permite encontrar las expresiones mínimas en forma de Suma de minitérminos o Producto de maxitérminos. Se basa en encontrar todos los implicantes primos, y seleccionar un conjunto mínimo de implicantes que cubra la función.

Al tener todos los implicantes primos se tiene que ver cuales son los implicantes escenciales y estos son los que podemos representar como operación mínima.

Este método también nos puede ayudar con las redundancias ya que representaríamos con las redundancias y les asignaríamos un valor que nos sirva para reducir la cantidad de implicantes, y en el caso que no reduzca la cantidad, entonces que aumente el tamaño de un implicante.

Ejemplo

---

Digamos que tenemos 4 variables, , , y , y haremos la siguiente tabla

ab \ cd	00	01	11	10
00	1	0	0	1
01	1	1	0	0
11	0	0	1	0
10	1	0	0	1

Tenemos los siguientes implicantes primos para el valor :

1. Cuando , , y
2. Cuando , y
3. Cuando , y
4. Cuando y

Notemos como el (4) es un implicante de 4 elementos y es como si la tabla fuera periódica.

Ahora, tenemos que identificar los implicantes escenciales, y vemos que el implicante primo (3) no es esencial, ya que el valor , , y , lo tiene el implicante (4). El punto , , y , lo tiene el implicante (2).

Teniendo los implicantes esenciales, y como estamos viendo el para el valor , lo podemos plantear como una Suma de minitérminos.

En caso de que veamos los implicantes para el valor entonces usaríamos el Producto de maxitérminos.