Método de Karnaugh Una función lógica se puede simplificar por métodos algebraicos, utilizando todos los postulados, leyes y teoremas del álgebra de Boole o de forma más sencilla por el método de Karnaugh . 1. P artimos de una función lógica: F (A , B, C, D) = ACD + ABD + ABC+ ABC + ABCD 2. D esarrolla para obtener la función canónica. Para ello, duplica cada término de tres variables con la variable que falta «sin negar» y «negada». F (A , B, C, D) = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD 3. E xpresa en binario cada término. Fíjate que cada variable negada se anota con 0 y sin negar se anota con 1: F (A , B, C, D) = 0100 + 0000 + 0011 + 0001 + 1001 + 1000 + 1101 + 1100 + 0110 4. Expresa cada término como suma de minterms: F (A , B, C, D) = m4 + m0 + m3 + m1 + m9 + m8 + m13 + m12 + m6 F (A , B, C, D) =S m(0, 1, 3, 4, 6, 8, 9, 12, 13) 5. F orma un diagramas de 2n cuadros, siendo n el número de variables de la función, en este caso 4. Cada cuadro representa una de las combinaciones posibles. 6. N umera cada celda con el número decimal equivalente al término binario de esa combinación. 7. D ibuja y rellena el mapa de Karnaugh colocando un 1 en las casillas indicadas en los minterms y deja el resto en blanco. 8. A grupa el mayor número de unos adyacentes (en horizontal o en vertical, no en diagonal ). Hay que tener en cuenta que el mapa se considera una esfera, esto es, las columnas de los extremos y las líneas de arriba y abajo son adyacentes entre sí. 9. C ada grupo obtenido corresponde a un término de la función. La función simplificada quedaría así: F (A , B, C, D) = AC + CD + ABD + ABD Simplificar una función lógica 4 variables AB\CD 00 01 11 10 00 0 1 3 2 01 4 5 7 6 11 12 13 15 14 10 8 9 11 10 AB\CD 00 01 11 10 00 1 1 1 01 1 1 11 1 1 10 1 1 4 variables AB\CD 00 01 11 10 00 1 1 1 01 1 1 11 1 1 10 1 1 00 a c b d 00 01 11 10 01 11 10 18. Mapas de Karnaugh 38
RkJQdWJsaXNoZXIy