Práctica 5: USO DEL MÉTODO DE QUINE-

MCCLUSKEY PARA LA SOLUCIÓN DE

PROBLEMAS
LÓGICOS COMBINACIONALES Y SU
IMPLEMENTACIÓN CON VHDL.
Steven Santiago Llumigusin Gómez, Alexis Andres Vallejo Jimenez, GR1-2
steven.llumgusin@epn.edu.ec, alexis.vallejo01@epn.edu.ec
Laboratorio de Sistemas Digitales, Departamento de Electrónica Telecomunicaciones y Redes de Información,
Escuela Politécnica Nacional
Ing. Michael Alexander Curipallo Martinez los días jueves de 9:00 am a 11:00 am.

1. Indique las ventajas y desventajas del método

Método de Quine- Mc Cluskey
de simplificación de Quine – Mc Cluskey en la
Ventajas Desventajas reducción de funciones lógicas.
- Permite la obtención de - Es muy largo según las
funciones boolenadas a partir variables ingresadas
de una tabla de verdad dada
- Cuando las entradas son
- Los pasos a seguir para la muchas se tiende a provocar 2. Investigue acerca del uso de los mapas de
aplicación del método son muy equivocaciones. Karnaugh en la reducción de funciones lógicas.
sencillos y fáciles de realizar. Analice las ventajas y desventajas de la
- Se puede utilizar con muchas - Es Extenso así tenga pocas utilización de este método en el diseño de
variables, no hay limitaciones variables. circuitos digitales combinacionales.
de números.
Consiste en una representación bidimensional de la
- Utiliza álgebra de boole para función que se quiere simplificar. Si la función
dar respuesta a la ecuación. viene expresada como una tabla de verdad,
entonces la tabla de Karnaugh puede verse como
- Es método seguro, ordenado una forma alternativa de representación 2D. Puesto
y directo. que la tabla de verdad de una función de n
Resumen– Esta práctica analiza las ventajas y variables posee 2n filas, la tabla de Karnaugh
desventajas de utilizar el método de Quine McCluskey y correspondiente debe poseer también 2n celdas. La
el método de mapas de Karnaugh para la simplificación construcción de la tabla de Karnaugh pasa por
de funciones y su demostración en código VHDL.
Palabras claves: ventajas, desventajas, Quine- Mapas de Karnaugh
McCluskey, mapas, Karnaugh, VHDL. Ventajas Desventajas
- La simplificación del mapa
K no exige el conocimiento
I. INTRODUCCION de Los teoremas algebraicos
de Boole.
El método de Quine-McCluskey o también llamado
método tabular es un algoritmo creado por Willard - Por lo general, requiere un - La complejidad de K-map
Van Vanan Quine y Edward McCluskey que usa menor número de pasos en El proceso de simplificación
redes combinatorias en 2 niveles de lógica para comparación con la técnica aumenta con el incremento
minimizar una función booleana de n variables. de minimización algebraica. del número de variables.
Funcionalmente es idéntico al método por mapas
de Karnaugh, sin embargo, por su forma “tabular” - El mapa-k nos permite - La expresión mínima
lo hace óptimo para ser procesado en una convertir la tabla de verdad obtenida podría no ser única.
computadora. Consta de 2 etapas principales: la de una ecuación booleana en
búsqueda de los primos implicantes y la posterior una forma SOP (Suma de
suma mínima de primos implicantes. [1] productos) o POS (Productos
de suma) minimizada.
II.DESARROLLO
codificar cada celda en código binario reflejado (o

1
código Gray) de manera que celdas adyacentes 0 0 1 0
tengan un código que difiere en un solo dígito.
0 0 1 1

0 0 1 1
3. Utilice mapas de Karnaugh para simplificar
el numeral 3.2 del trabajo preparatorio.
Presentar el desarrollo de los mapas K, la Tercer paso: Las variables que tengan un 0 y 1
reducción de funciones, las funciones a lógico dentro de la agrupación (de unos lógicos)
implementarse. van a ser eliminadas y se conservan las que no
cambien de estado dentro de la matriz.
Tabla 1. Tabla de verdad de binario a BCD
AB
m A B C D V W X Y Z 00 01 11 10
CD
0 0 0 0 0 0 0 0 0 0 0 0 1 0
1 0 0 0 1 0 0 0 0 1 00
2 0 0 1 0 0 0 0 1 0
0 0 1 0
3 0 0 1 1 0 0 0 1 1 01
4 0 1 0 0 0 0 1 0 0
5 0 1 0 1 0 0 1 0 1 11 0 0 1 1
6 0 1 1 0 0 0 1 1 0
7 0 1 1 1 0 0 1 1 1 0 0 1 1
8 1 0 0 0 0 1 0 0 0 10
9 1 0 0 1 0 1 0 0 1
10 1 0 1 0 1 0 0 0 0 Quarto paso: Determinar las variables que se
11 1 0 1 1 1 0 0 0 1 toman en cuenta para la expresión simplificada de
12 1 1 0 0 1 0 0 1 0 la salida.
13 1 1 0 1 1 0 0 1 1
14 1 1 1 0 1 0 1 0 0 Para la agrupación en rojo: Notamos que las
15 1 1 1 1 1 0 1 0 1 variables C y D cambian de bit, mientras que las
variables A y B mantienen su estado. Es decir, solo
Para V se toman en cuenta las variables A y B.
Primer paso: Organizar los bits de la salida en una
matriz de casilleros que se diferencian de un bit Para la agrupación en verde: Notamos que las
por cada entrada. variables B y D cambian de bit, mientras que las
variables A y C mantienen su estado. Es decir, solo
AB se toman en cuenta las variables A y C.
CD 00 01 11 10
0 0 1 0 Entonces:
00
𝑽 = 𝑨𝑩 + 𝑨𝑪
0 0 1 0
01

0 0 1 1
11

0 0 1 1
10

Para W
Segundo paso: Agrupar los bits 1 lógico por
Primer y segundo paso:
grupos de 2, 4, 8, etc. Siguiendo la exponencial
binaria: 2𝑛 . Entre más grande sea el número de
bits agrupados más simplificada va a resultar la AB
CD 00 01 11 10
función.
0 0 0 1
00
AB
00 01 11 10 0 0 0 1
CD 01
0 0 1 0
00
11
01
10 2
11

10
 0 0 0 0 1 1 1 1

0 0 0 0 0 0 0 0

Tercer y cuarto paso: Tercer y cuarto paso:

̅𝑪
𝑾 = 𝑨𝑩 ̅ 𝒁=𝑫

Para X Tenemos que las funciones reducidas a

Primer y segundo paso: implementarse son:
𝑽 = 𝑨𝑩 + 𝑨𝑪
𝑾 = 𝑨𝑩 ̅𝑪
̅
AB
CD 00 01 11 10 𝑿=𝑨 ̅ 𝑩 + 𝑩𝑪
0 1 0 0 𝒀=𝑨 ̅ 𝑪 + 𝑨𝑩𝑪̅
00 𝒁=𝑫
0 1 0 0 III. CONCLUSIONES Y RECOMENDACIONES
01
1. Existe una diferencia gigantesca en el
0 1 1 0
11 espacio utilizado por cada método de
reducción de funciones. En el trabajo
0 1 1 0 preparatorio se usaron 7 páginas para la
10 reducción de funciones por el método de
Quine McCluskey y solo 2 por el método
Tercer y cuarto paso: de mapas de Karnaugh.
𝑿=𝑨 ̅ 𝑩 + 𝑩𝑪 2. Es mucho más sencillo el método de
mapas de Karnaugh para un ser humano, y
Para Y se lo demuestra de forma gráfica. Existe
Primer y segundo paso: de por medio un proceso de comparación
de bits más compacto que ahorra tiempo.
Sin embargo, entre más número de
AB variables de entrada existan, el proceso se
CD 00 01 11 10
0 0 1 0 vuelve mucho más complejo.
00
0 0 1 0
01

1 1 0 0
11

1 1 0 0
10

Tercer y cuarto paso: IV. REFERENCIAS

𝒀=𝑨 ̅ 𝑪 + 𝑨𝑩𝑪
̅
[1] «kripkit,» [En línea]. Available:
https://kripkit.com/mtodo-quine-
mccluskey/. [Último acceso: 17 Enero
2023].

[2] A. B. Herrero Pablo San Segundo y Rebeca,

3.3 Mapa de Karnaugh | Introducción a la
Para Z Automatización Industrial. Accedido: 25 de
Primer y segundo paso: enero de 2023. [En línea]. Disponible en:
https://bookdown.org/alberto_brunete/intro_au
tomatica/mapa-de-karnaugh.html
AB
CD 00 01 11 10
0 0 0 0
00
1 1 1 1
01

11
3
10