Informe Practica N°6: USO DEL METODO DE

QUINE–MCCLUSKEY PARA LA SOLUCIÓN

DE
PROBLEMAS LÓGICOS
COMBINACIONALES.
(Enero de 2021)
1st Brandon Josue Ramirez Lema, 2nd Andrew Elian Lagos Tipantiza
Ingeniería Eléctrica y Electrónica, Escuela Politécnica Nacional
Sistemas Digitales
Quito, Ecuador
[email protected], [email protected]

El método de reducción de tablas de Quine-McCluskey es un

Resumen – El presente documento contiene información sobre método para comparar todas las combinaciones con las
diferentes maneras de simplificación de problemas lógicos siguientes combinaciones en función del número de
combinacionales por el método de Quine-Mccluskey y mapa de combinaciones que contiene cada combinación de variables de
Karnaugh, implementación y diseño de los circuitos mediante entrada. Este es un método recursivo, por lo que es fácil de
compuertas universales and or not (A-O-N). implementar en las rutinas de programación. El proyecto del
Índice de Términos – Circuito, Equivalencia, Expresión lógica,
título incluye la implementación de un programa tutorial que
Tabla de verdad. utiliza el método Quine-McCluskey para simplificar las
funciones booleanas. La simplificación de las funciones
I. INTRODUCCIÓN booleanas se puede realizar por pasos o directamente. La
entrada de datos se puede hacer de dos maneras: usando una
tabla de combinación o usando el editor minterm.
L a lógica combinatoria se define como un tipo de circuito Un mapa de Karnaugh es una herramienta ampliamente
utilizada para simplificar circuitos lógicos. Puede usar este
digital en el que, en un momento dado, el estado de todas las
método cuando tiene una función lógica con una tabla de verdad
salidas depende solo del valor de la entrada en ese momento, no
y desea implementar la función de la manera más económica,
del estado de la entrada anterior. Se puede considerar que un
para poder realizar la simplificación por mapa de Karnaugh es
circuito lógico combinacional tiene N líneas de entrada y líneas
necesario seguir las siguientes reglas:
de salida P. Cada línea realiza una función digital (o lógica) y
1. Las agrupaciones o el término a considerar únicamente
solo puede tomar dos valores posibles, generalmente
serán del número “1”.
expresados como 1 y 0 o Verdadero y Falso [1]:
2. Las agrupaciones únicamente se deben hacer en
horizontal y vertical.
3. Las agrupaciones a considerar deben contener 2n
elementos. Es decir, cada agrupación que contiene
cada grupo tendrá 1, 2, 4, 8, …, 2n cantidad de número
de uno o unos.
4. Para una mejor simplificación se debe considerar el
Ilustración 1: Circuito lógico combinatorio grupo más grande posible.
5. Se debe considerar todo número “1”.
La tabla de verdad es la forma más conveniente de 6. Es posible solapar grupos de “1”.
representación simbólica Función lógica. Todas las 7. La formación de grupos también se puede producir
combinaciones posibles de los valores de las variables de con las celdas extremas de la tabla.
entrada son Se presentan en forma de tabla y para cada 8. Debemos considerar el menor número de
combinación de entrada única, el valor de la variable de salida agrupaciones o grupos posibles obedeciendo las reglas
se enumera en una columna separada asignada a cada variable. anteriores.
De esta forma, la tabla de verdad constituye una especificación
completa de la lógica combinatoria a diseñar. [2]

LABORATORIO DE SISTEMAS DIGITALES, Informe 6

 II. METODOLOGÍA aplicaciones de este método se tiene, Los diagramas de
Karnaugh pueden ser utilizados en la simplificación de
Para la elaboración del presente informe se tomará en cuenta la
sentencias definidas en lógica Booleana, construcción de
hoja de practica N°6 elaborada por la facultad de Ingeniería
estaciones de clasificación, selección y control de calidad de
Eléctrica y Electrónica, área de Sistemas Digitales piezas fabricadas, entre otras aplicaciones.
pertenecientes a la Escuela Politécnica Nacional, donde
mediante a la investigación y conocimientos adquiridos durante 5.5 Utilice mapas de Karnaugh para simplificar el
el semestre en curso se realizará las preguntas 5.3, 5.4 y 5.5 numeral 3.2 del trabajo preparatorio. Presentar el
descritos en la práctica N°6, en conjunto con el respectivo desarrollo de los mapas K, la reducción de funciones, las
análisis de expresiones y su tabla de verdad. funciones a implementarse, y el circuito implementado en
Proteus.
III. DESARROLLO DE CONTENIDO
De acuerdo al ejercicio 3.2.
5.3 Indique las ventajas y desventajas método de
Diseñe un circuito combinacional que permita la conversión de
simplificación de Quine – Mc Cluskey en la reducción de
un número binario de 4 bits a su correspondiente número
funciones lógicas.
expresado en BCD.
El método tabular o de Quine-Mccluskey, es una
metodología utilizada en la simplificación de expresiones Donde planteamos la siguiente tabla de verdad con 4 entradas
lógicas, mediante algoritmos que descartan los término que no y 5 salidas.
son estrictamente necesarios para poder obtener los resultados ENTRADA SALIDA
obtenidos para la expresión original, en términos de simplificar m A B C D 𝑽 𝑾 𝑿 𝒀 𝒁
expresiones muy extensas o con varias entradas, el método 0 0 0 0 0 0 0 0 0 0
tabular es ideal, ya que vuelve el proceso de simplificación una 1 0 0 0 1 0 0 0 0 1
acción meramente mecánica ya que simplemente seguimos los 2 0 0 1 0 0 0 0 1 0
mismos pasos para reducir la expresión original, y esto a pesar 3 0 0 1 1 0 0 0 1 1
de ser una ventaja muy importante, también tiene sus 4 0 1 0 0 0 0 1 0 0
implicaciones ya que así como es un proceso simple no implica 5 0 1 0 1 0 0 1 0 1
que sea necesariamente rápido, es aquí donde puede encontrarse 6 0 1 1 0 0 0 1 1 0
una desventaja, ya que dada la extensión de la expresión dad 7 0 1 1 1 0 0 1 1 1
originalmente el proceso tendrá una cantidad de pasos repetidos 8 1 0 0 0 0 1 0 0 0
abrumadora lo que puede dar pie a equivocaciones. 9 1 0 0 1 0 1 0 0 1
10 1 0 1 0 1 0 0 0 0
Por otra parte, una de las ventajas más importantes del 11 1 0 1 1 1 0 0 0 1
método tabular es que siempre nos entregará como salida la 12 1 1 0 0 1 0 0 1 0
expresión más simplificada posible, lo que puede agilizar los 13 1 1 0 1 1 0 0 1 1
procesos de implementación de las expresiones, sin embargo 14 1 1 1 0 1 0 1 0 0
cuenta con una serie de reglas que pueden resultar confusas en 15 1 1 1 1 1 0 1 0 1
ciertas situaciones. • Salida V
5.4 Investigue acerca del uso de los mapas de Karnaugh AB\CD 00 01 11 10
en la reducción de funciones lógicas. Analice las ventajas y 00 0 0 0 0
desventajas de la utilización de este método en el diseño de 01 0 0 0 0
circuitos digitales combinacionales. 11 1 1 1 1
El Método de Karnaugh es un método de simplificación de
funciones mecánico; es decir, no hay que tener presente ninguna 10 0 0 1 1
ley matemática presente. En 1953 el Ingeniero Maurice Tabla 1: Mapa Karnaugh salida V
Karnaugh ideó un método de que permitía minimizar funciones AB\CD 00 01 11 10
lógicas mediante la confección de tablas o mapas del estado de 00 0 0 0 0
sus variables. Nos permitirá simplificar funciones con dos, tres, 01 0 0 0 0
cuatro, ...,etc, variables de una forma sencilla. Para expresiones
con relativamente pocas entradas es ideal ya que se pueden
11 1 1 1 1
obtener la expresión simplificada muy rápidamente debido a su 10 0 0 1 1
sencillez y pocos pasos, sin embargo, con este factor se acarrea Tabla 2: Agrupación
una gran desventaja, el método no se utiliza para más de cinco De la cual podemos obtener:
entradas, esto es un problema indudable ya que en los modelos 𝐴𝐵
reales es normal tener muchas entradas, por lo que este método AB\CD 00 01 11 10
se deja de lado muy rápidamente, por lo que si el modela cuenta 00 0 0 0 0
con menos de cinco entradas es recomendable el uso de este
método. Otra desventaja es que la simplificación depende de la 01 0 0 0 0
manera en la que el usuario agrupe los términos, lo que puede 11 1 1 1 1
dar pie a obtener expresiones equivalentes, pero que sin embargo 10 0 0 1 1
se podrían seguir simplificando por lo que si lo que se busca es Tabla 3: Agrupación II
la salida más simplificada el método gráfico o mapas de De la cual podemos obtener:
Karnaugh puede no ser el más indicado. Dentro de las 𝐴𝐶
LABORATORIO DE SISTEMAS DIGITALES, Informe 6
De agrupación I y II tenemos: 00 0 0 1 1
𝑉 = 𝐴𝐵 + 𝐴𝐶 01 0 0 1 1
11 1 1 0 0
• Salida W
10 0 0 0 0
Tabla 10: Agrupación
AB\CD 00 01 11 10 De la cual podemos obtener:
00 0 0 0 0 𝐴̅𝐶
01 0 0 0 0 AB\CD 00 01 11 10
11 0 0 0 0 00 0 0 1 1
10 1 1 0 0 01 0 0 1 1
Tabla 4: Mapa Karnaugh salida W 11 1 1 0 0
AB\CD 00 01 11 10 10 0 0 0 0
00 0 0 0 0 Tabla 11: Agrupación II
01 0 0 0 0 De la cual podemos obtener:
11 0 0 0 0 𝐴𝐵𝐶̅
10 1 1 0 0 De agrupación I y II tenemos:
Tabla 5: Agrupación 𝑌 = 𝐴̅𝐶 + 𝐴𝐵𝐶̅
De la cual podemos obtener:
𝑊 = 𝐴𝐵̅ 𝐶̅ • Salida Z
Como observamos la salida Z tiene el mismo comportamiento
• Salida X de la entrada D, y por facilidad podemos definir que:
AB\CD 00 01 11 10 𝑍=𝐷
00 0 0 0 0
Por lo tanto, las funciones a ser implementadas son:
01 1 1 1 1
𝑉 = 𝐴𝐵 + 𝐴𝐶
11 0 0 1 1 𝑊 = 𝐴𝐵̅ 𝐶̅
10 0 0 0 0 𝑋 = 𝐴̅𝐵 + 𝐵𝐶
Tabla 6: Mapa Karnaugh salida X 𝑌 = 𝐴̅𝐶 + 𝐴𝐵𝐶̅
AB\CD 00 01 11 10 𝑍=𝐷
00 0 0 0 0
01 1 1 1 1
11 0 0 1 1
10 0 0 0 0
Tabla 7: Agrupación
De la cual podemos obtener:
𝐴̅𝐵
AB\CD 00 01 11 10
00 0 0 0 0
01 1 1 1 1
11 0 0 1 1
10 0 0 0 0
Tabla 8: Agrupación II
De la cual podemos obtener:
𝐵𝐶
De agrupación I y II tenemos:
𝑋 = 𝐴̅𝐵 + 𝐵𝐶

• Salida Y
AB\CD 00 01 11 10
00 0 0 1 1
01 0 0 1 1
11 1 1 0 0
10 0 0 0 0
Tabla 9: Mapa Karnaugh salida Y
AB\CD 00 01 11 10
Ilustración 2: Circuito implementado

LABORATORIO DE SISTEMAS DIGITALES, Informe 6

 IV. CONCLUSIONES

RAMIREZ BRANDON
• El uso de mapa de Karnaugh en varias ocasiones
resulta más fácil para la simplificación de funciones
lógicas, pero este de dificulta cuando existe mas de 5
variables de entrada.
• La facilidad del uso de mapa de Karnaugh permite que
sea más rápido y más eficiente que otras técnicas de
simplificación en el Álgebra de Boole.

LAGOS ANDREW
• Se puede concluir que el método tabular, es muy útil
en la simplificación de expresiones que contiene
muchos términos, lo que probablemente es lo más
parecido a los sistemas reales por lo que el estudio
de este método resulta más importante que otros.
• Si bien tanto el método tabular como el gráfico
tienen sus ventajas y desventajas no necesariamente
uno es mejor que el otro, simplemente tienen
aplicaciones distintas que los hace los más idóneos
para trabajar bajo ciertos ambientes.
• La simplificación de expresiones es de suma
importancia ya que puede facilitar la
implementación de sistemas, ya que reduce costos y
vuelve más sencillas las expresiones a implementar
por lo que una correcta simplificación forma parte
del proceso de diseño de circuitos digitales.

V. RECOMENDACIONES
• Se recomienda siempre que se realice una
simplificación lógica comprobar dicha simplificación
por tabla de verdad, pues esta es la forma mas efectiva
de verificar que se realizó correctamente la
simplificación.
• Para el uso e implementación del circuito obtenido
por simplificación lógica, se recomienda usar el
dispositivo default puesto a que por el uso de este se
simplificará las conexiones realizadas y se distinguirá
de mejor manera el circuito implementado.

REFERENCIAS
[1] T. L. Floyd, Fundamentos de Sistemas Digitales - 6
Edicion, 9a ed. Prentice Hall, 2000.
[2] Electrónica Digital. "Circuitos Lógicos Combinacionales -
Electrónica Online". Electrónica Online.
https://electronicaonline.net/electronica-

LABORATORIO DE SISTEMAS DIGITALES, Informe 6