Método gráfico de Karnaugh
En este método para realizar las simplificaciones nos basamos en una ordenación de la tabla de la verdad, de donde podemos deducir si la variación de una variable afecta al resultado de un termino. Pasos a seguir:
1. Construcción de las gráficas:
Se disponen las combinaciones de las variables de manera que en dos casillas consecutivas solo varíe una de ellas.
2. Completamos la tabla seg´un el resultado que da la función lógica en cada casilla.
3. Ahora se realizan agrupamientos de miembros contiguos, lo mas grande posibles pero siempre con numero par de miembros. Hay que tener en cuenta que podemos pasar de un límite a otro ya que ahí también cambia solo una variable.
4. Los valores que no se puedan agrupar se dejan solos.
5. los miembros rodeados serán los MINTERMS de la función dentro de un mismo agrupamiento se elimina el miembro que tiene dos valores digitales, ya que este no afecta al valor de la función.
Así pues la función del ejemplo queda formada por cuatro sumandos, que son los que se encuentran rodeados en la tabla.