(Método Karnaugh)
El procedimiento para simplificar es:
Paso 1: Dibujar el mapa adecuado para la función dependiendo del número máximo de variables.
Ejemplo 1: 2 variables.
[center]
El procedimiento para simplificar es:
Paso 1: Dibujar el mapa adecuado para la función dependiendo del número máximo de variables.
Ejemplo 1: 2 variables.
[center]
Paso 2: Procederemos a la elección de si vamos a utilizar minterms o maxterms.
Paso 3: Formamos grupos de unos (1) que sean potencias de 2 (Pares). Estos grupos deben tener términos adyacentes y los encerraremos por medio de una curva cerrada sin dejar ningún 1 sin agrupar.
Paso 4:Cada grupo da lugar a un término simplificado con el siguiente criterio: En cada grupo desaparece la variable que toma diferentes valores en cuadros diferentes.
Paso 5: Los cuadros con 1 que no tengan ningún otro adyacente, representan minterms que no se pueden simplificar.
Paso 6: Por cada grupo de 2( exponente n) cuadros se eliminan (n) variable/s.
Paso 7: La agrupación de cuadros o de 1 deben ser tal que el número de grupos sean mínimos y los grupos lo más grande posible.
Paso 8: Un mismo 1 puede pertenecer a varios grupos a la vez.
Paso 9:Si la simplificación se aplicaa una función utilizando los 1, la función se obtiene como suma de productos. (Minterms)