Practica N.

º 6: Uso de Mapas de Karnaugh

para la solución de problemas lógicos
combinacionales
Johnny Alexander Gualoto Pulupa
e-mail: johnny.gualoto@epn.edu.ec
Antonio Gregorio Peña Tulcan
e-mail: antonio.pena@epn.edu.ec
Ramón Andrés Zambrano Bermello
e-mail: ramon.zambrano@epn.edu.ec
Escuela Politécnica Nacional

Resumen: Este documento contiene información acerca Desventajas:

de la realización del Informe número seis, en el mismo se
pretende comprobar en forma práctica algunos de los
usos de los mapas de Karnaugh y aplicar los mismos en la
implementación con compuertas lógicas.
I. INTRODUCCION
El mapa de Karnaugh (mapa K) es una herramienta gráfica
que se utiliza para simplificar una ecuación lógica o
convertir una tabla de verdad en su correspondiente
circuito
lógico mediante un proceso simple y ordenado. Aunque un
mapa K puede usarse para problemas en los que se
involucre cualquier número de variables de entrada, su
utilidad práctica está limitada a cinco o seis variables. Los
siguientes problemas estarán limitados a un máximo de
cuatro entradas, ya que los problemas con cinco o más
entradas son demasiado complicados y se resuelven mejor
mediante el uso de un programa de computadora
II. OBJETIVOS
Aplicar los principios del diseño de Sistemas
Digitales y mapas de Karnaugh para la solución de
problemas lógicos combinacionales.
III. INFORME
A. Indique las ventajas y desventajas del uso de los
mapas de Karnaugh en la reducción de funciones
lógicas.
- Tedioso, largo y complicado al manipular más de seis
variables.
- No asegura que el resultado sea irreducible para
compuertas XNOR y XOR.
- Complejidad de Mapa K El proceso de simplificación
aumenta con el aumento del número de variables.
- La mínima expresión obtenida podría no ser única.
B. Consulte acerca de los mapas K de 6 variables. Realice
un ejemplo
Este mapa se obtiene de cuatro mapas con 4 variables, lo
que hace un mapa con 64 celdas. Los términos de
adyacencia usual se aplican a cada subsección de cuatro
variables. Además, hay términos adyacentes horizontal y
verticalmente entre las celdas correspondientes de la
subsección.
Sea f una función de 6 variables: f (A, B, C, D, E, F), para
elaborar el mapa de karnaugh tendremos 26 = 64
combinaciones.
Nótese que ahora una casilla, además de ser adyacente en
forma horizontal o vertical, es adyacente a la casilla que
ocupa la misma posición en el cuadrado cercano horizontal
y en el cuadrado cercano vertical.

La simplificación de expresiones booleanas es un paso

importante al diseñar cualquier sistema digital. Mapas de
Karnaugh o Mapas k Este método de minimizar las
expresiones lógicas es más adecuado cuando el número de
variables involucradas es menor o igual a cuatro.

Ventajas:
- La simplificación del mapa K no exige el conocimiento
de los teoremas algebraicos booleanos.
- Por lo general, requiere menos pasos en comparación con
la técnica de minimización algebraica.
- Compacto y robusto para proyectos de muy pocas
variables. Usa las leyes básicas de Boole intuitivas y de
manera mecánica. Fig.1 Mapas K para 6 variables
- Maneja hasta un límite de 6 variables de manera manual
e iterativa. Para la simplificación del mapa de karnaugh de 6
variables se debe tener en cuenta que cualquier
casilla del primer cuadro es adyacente a las casillas
que están a su alrededor y también a las casillas que
están ocupando la misma posición en el cuadro del
lado derecho y del cuadro inferior.
Fig.2 Simplificación de mapas K para 6 variables
La función resultante de la simplificación es la
siguiente:
f = CDEFA ̅B̅ + C̅D
̅̅ ̅A + EC̅DB
EF̅ + CE
C. Investigue acerca del método de simplificación de
Quine-Mc Cluskey. Analice las ventajas y desventajas
de la utilización de este método en el diseño de
circuitos digitales combinacionales.
Es un método de simplificación de funciones booleanas
desarrollado por Willard Van Orman Quine y Edward J.
McCluskey, es funcionalmente idéntico a la utilización de
los mapas de Karnaugh.
Paso 1: Encontrar implicantes primos. Minimizando una
función arbitraria:
Fig.3 Función de minitérminos y tabla de verdad.
Fácilmente se puede formar la expresión canónica suma de
productos de la tabla (Fig. 1.1.), simplemente sumando
minitérminos (dejando fuera las redundancias) donde la
función se evalúa con 1:
Por supuesto, esta expresión no es mínima. Para
optimizarla, primero son colocados todos los minitérminos
evaluados en la función como 1 en una tabla. Las
redundancias también son agregadas a la tabla, estas pueden
combinarse con los minitérminos:
Fig. 5 Tabla de agrupación de minitérminos.
En este punto, se puede empezar a combinar los
minitérminos entre sí. Si dos minitérminos sólo varían en
un solo dígito, ese dígito debe reemplazarse por un guion "-
" indicando que ese bit no importa. Los términos que ya no
pueden combinarse más son marcados con "*". Cuando van
de tamaño 2 a 4, tratamos '-' como un valor de bit. (Ejemplo:
-110 y -100 o -11- pueden ser combinados, pero no -110 y
011- ).
Fig. 5 Tabla de combinación de minitérminos para
encontrar implicantes primos.
Paso 2: tabla de implicantes primos. Los términos marcados
con "*" ya no pueden combinarse más, en este punto ya se
tiene la tabla de implicantes primos. En el costado van los
implicantes primos recientemente generados, y en la parte
superior los minitérminos utilizados. Los minitérminos
correspondientes a las redundancias son omitidos en este
paso, no se colocan en la parte superior.
Fig. 6 Tabulación de implicantes primos.
Se eligen los implicantes primos de tal forma que se cubran
todas las columnas (minitérminos) con el menor número de
filas posible. En este caso la primera y cuarta fila son
esenciales, y cualquiera de las dos filas intermedias cumple
con la expresión original. Las dos son equivalentes a la
función original.
Ventajas:
Su forma tabular y gráfica lo hace más eficiente para su
implementación en lenguajes computacionales, y provee un
método determinista de conseguir la mínima expresión de
una función booleana.
 m A B C D Expresión
Desventajas: Booleana
No resulta práctico trabajar con 4 variables o menos. Si se 8,9 - 0 0 - B’C’
trabaja con el algoritmo Quine-McCluskey, con el aumento 8,10 - 0 - 0 B’D’
de variables crece de forma exponencial. Se puede 8,12 - - 0 0 C’D’
demostrar que para una función de n variables el límite 5,7,6 0 1 - - A’B
superior del número de implicantes primos es (3^n)/n. Si n 9,11 1 0 - 1 AB’D
= 32 habrá más de 6.5 * 10^15 implicantes primos. 10,11 1 0 1 - AB’C
Funciones con un número grande de variables tienen que
ser minimizadas con otros métodos heurísticos. E. Conclusiones y recomendaciones

Conclusiones:
D. Utilice el método de Quine-MC Cluskey para
simplificar el numeral 3.3 del trabajo preparatorio 1. La interpretación de un problema por medio de lógica
digital es muy importante para implementar una
A B C D E3 E2 E1 E0 solución utilizando circuitos combinacionales; con el
0 0 0 0 0 0 0 1 1 fin de optimizar recursos se pueden utilizar mapas de
1 0 0 0 1 0 1 0 0 Karnaugh para reducir la representación canónica que
2 0 0 1 0 0 1 0 1 se obtiene de solo utilizar tablas de verdad.
3 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 1 1 2. Si se tiene más de 4 variables, resulta más práctico
5 0 1 0 1 1 0 0 0 utilizar la simplificación de Quine – McCluskey.
6 0 1 1 0 1 0 0 1
7 0 1 1 1 1 0 1 0 3. Se logro demostrar la reducción de cualquier circuito de
8 1 0 0 0 1 0 1 1 4 variables por medio de los mapas K demostrando así
9 1 0 0 1 1 1 0 0 que se puede tanto amplificar como reducir cualquier
10 1 0 1 0 1 1 0 1 circuito demostrando así la igualdad de resultados.
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 1 1 1 4. Gracias a la universalidad de circuitos lógicos se logró
1 1 0 1 - - - - demostrar que cualquier circuito en A-O-N se lo puede
1 1 1 0 - - - - representar con compuertas únicamente de NAND O
1 1 1 1 NOR gracias a los teoremas de Boole.
- - - -

Para E3
Recomendaciones:
m A B C D E3 indice
1. Para utilizar el menor número de componentes digitales
5 0 1 0 1 1 2 (compuertas), se debe reducir lo más que se puedan las
6 0 1 1 0 1 2 expresiones obtenidas o encontrar una equivalencia a
7 0 1 1 1 1 3 compuertas compuestas.
8 1 0 0 0 1 1
9 1 0 0 1 1 2 2. Se recomienda tener cuidado al construir los circuitos
10 1 0 1 0 1 2 designados tanto en la configuración A-O-N como en
11 1 0 1 1 1 3 NAND y NOR ya que a pesar de ser reducidos gracias
12 1 1 0 0 1 2 a los mapas K su elaboración sigue siendo más
compleja, aunque para evitar problemas se recomienda
tener los circuitos de menor tamaño para mantener un
Grupo m A B C D resultado óptimo.
1 8 1 0 0 0
5 0 1 0 1
6 0 1 1 0
2 9 1 0 0 1
10 1 0 1 0 IV. REFERENCIAS
12 1 1 0 0
3 7 0 1 1 1 [1]"Mapas de Karnaugh - Simplificación de funciones
11 1 0 1 1 booleanas - Electrónica Unicrom", Electrónica Unicrom,
2019. [Online]. Available: https://unicrom.com/mapas-de-
Grupo m A B C D karnaugh-simplificacion-de-funciones/. [Accessed: 20-
8,9 - 0 0 - Nov- 2019].
1,2 8,10 - 0 - 0 [4]A. Cárdenas Quintana and A. Porras Robalino, "MAPAS
8,12 - - 0 0 DE KARNAUGH PARA 5 Y 6 VARIABLES", Academia,
5,7 0 1 - 1 2019. [Online]. Available:
2,3 6,7 0 1 1 - https://www.academia.edu/7674575/MAPAS_DE_KARN
AUGH_PARA_5_Y_6_VARIABLES. [Accessed: 02-
9,11 1 0 - 1
Dec- 2019].
10,11 1 0 1 -
[3]" Mapa de K o Mapa de Karnaugh - Estructura del mapa
K - riverglennapts", riverglennapts, 2019. [Online].
Available: https://riverglennapts.com/es/logical-
operation/534-k-map-or-karnaugh-map.html/. [Accessed:
20- Nov- 2019].