Mapas de Karnaugh de 5 variables

Gerardo Reyes Barragan

5 de junio de 2016

Al ser 5 variables, se dispondrán de 25 = 32 casillas. Para hacer una representación del mapa
correspondiente a las variables A,B,C,D y E se debe realizar un gráfico como el de la siguiente
figura:

de 5.PNG
Se elaboran dos mapas de Karnaugh de 4 variables, el primero de ellos para A= 0 y el segundo
para A=1.
La aplicación del procedimiento es similar al de 4 variables aunque a la hora de encontrar
casillas adyacentes, las casillas situadas en ambos mapas en la misma posición relativa se tocan.
Es decir, es como si el mapa de la izquierda estuviera situado sobre el de la derecha de forma que
las casillas BCDE=0000 de ambos mapas son adyacentes y ası́ con el resto de casillas cuyos valores
BCDE sean iguales.
Eemplo: Encontrar la función canónica dada la función Fm in = 1, 3, 4, 5, 11, 12, 14, 16, 20, 21, 30

1.PNG
(4, 5, 20, 21) = (B 0 CD0 ) A y E son las variables que conmutan, se elimina.
(12, 14) = (A0 BCE 0 ) D es la variable que conmuta, se elimina.
(14, 30) = (BCDE 0 ) A es la variable que conmuta, se elimina.
(3, 11) = (A0 C 0 DE) B es la variable que conmuta, se elimina.
(16, 20) = (AB 0 D0 E 0 ) C es la variable que conmuta, se elimina.
(1, 3) = (A0 B 0 C 0 E) D es la variable que conmuta, se elimina.
Por lo tanto, F = B 0 CD0 + A0 BCE 0 + BCDE 0 + +A0 C 0 DEAB 0 D0 E 0 + A0 B 0 C 0 E
Ejemplo 2: Función dada, F = (0, 2, 3, 5, 7, 8, 11, 13, 17, 19, 23, 24, 29, 30)

1
 2.PNG
(3, 7, 19, 23) = (B 0 DE) A y C son las variables cambiantes, que son eliminados.
(3, 11) = (A0 C 0 DE) B es las variables cambiantes, se elimina.
(1, 2) = (A0 B 0 C 0 E 0 ) Desde D es el cambio de las variables, se elimina.
(5, 7) = (A0 B 0 CE) Desde D es el cambio de las variables, se elimina.
(17, 19) = (AB 0 C 0 E) Desde D son las variables cambiantes, se elimina.
(13, 29) = (BCD0 E) Puesto que A es las variables cambiantes, se elimina.
(8, 24) = (BC 0 D0 E 0 ) Desde Una es las variables cambiantes, se elimina.
Hay 1 en la celda 30, que no se puede conectar con cualquier célula adyacente, por lo que no
se puede simplificar aún más y se deja como está.
(30) = (ABCDE 0 )
Por lo tanto, F = B 0 DE + A0 C 0 DE + A0 B 0 C 0 E 0 + A0 B 0 CE + AB 0 C 0 E + BCD0 E + BC 0 D0 E 0 +
ABCDE 0