MAPAS DE KARNAUGH
Reglas de simplificación:
1. Las agrupaciones son exclusivamente de unos. Esto implica que ningún
grupo puede contener ningún cero.
2. Las agrupaciones únicamente pueden hacerse en
horizontal y vertical. Esto implica que las diagonales están
prohibidas.
3. Los grupos han de contener 2n elementos. Es decir que
cada grupo tendrá 1,2,4,8... número de unos.
4. Cada grupo ha de ser tan grande como sea posible. Tal y
como lo ilustramos en el ejemplo.
5. Todos los unos tienen que pertenecer como mínimo a un grupo.
Aunque pueden pertenecer a más de uno.
6. Pueden existir solapamiento de grupos.
7. La formación de grupos también se puede producir con las celdas
extremas de la tabla. De tal forma que la parte inferior se podría agrupar con la
superior y la izquierda con la derecha tal y como se explica en el ejemplo.
Hasta ahora se ha utilizado el mapa de Karnaugh para minimizar
funciones de 3 variables. A continuación se usará el mapa de
Karnaugh para 4 variables.
El mapa K para 4 variables se obtiene proyectando el mapa de 3
variables. Cuando el número de variables es par proyectamos hacia
abajo y cuando es impar proyectamos hacia la derecha. La Figura
2.10.(a) muestra la proyección del cubo 3, para generar el cubo 4.
Obsérvese que al cubo que se proyecta se le agrega un 0 a la izquierda
y al proyectado un 1 a su izquierda. Dentro de cada celda se indica el
valor binario asociado a ella, el cual se obtiene sustituyendo los
valores binarios correspondientes a cada variable.
Sustituyendo los valores binarios por su decimal equivalente, se
obtiene el mapa de Karnaugh de 4 variables, el cual se usará
posteriormente para minimizar funciones de conmutación de 4
variables.
EJEMPLO . Utilizando el mapa de Karnaugh, determine las
realizaciones mínimas de suma de productos de las siguientes
funciones:
a) F(A, B, C, D) = 3m (0,4,6,10,11,13)
b) F(A, B, C, D) = 3m (3,4,6,7,11,12,14,15)
SOLUCIÓN
MAPAS DE KARNAUGH DE 5 VARIABLES
Recordemos que para conseguir el mapa de 5 variables, debe
proyectarse el mapa de 4 variables. El abatimiento es hacia la
derecha ya que el número de variables es impar. La figura
adjunta muestra la proyección del mapa de 4 variables
EJEMPLO . Minimice las siguientes funciones, empleando el
método de Karnaugh:
F1 = 3m (0,1,3,8,9,11,16-17,19,24,25,29-31)
F2 = 3m (0-4,6,9,10,15-20,22,23,25,26,31)
F1(A, B, C, D, E) = C'D' + B'C'D + ABCD + A'BDE + ABD'E
(1) (2) (3) (4) (5)
F2(A, B, C, D, E) = B'C' + B'E' + C'D'E + C'DE' + AB'D + BCDE
(1) (2) (3) (4) (5) (6)
