Práctica 5

Aplicación de Métodos de Simplificación en el

Diseño de Circuitos Lógicos Combinacionales

Bryan Fabián Rodríguez Galarza

Laboratorio de electrónica digital
Universidad de Cuenca
Cuenca, Ecuador
bryan.rodriguez@ucuenca.edu.ec

Abstract—A continuación se presentan los resultados de II. OBJETIVOS

la práctica de aplicación de métodos de simplificación en el
diseño de circuitos lógicos combinacionales. Se inicia con
una definición conceptual acerca del método de
simplificación de Quine-McCluskey. Se muestra el análisis
que conlleva el diseño de nuestras funciones a implementar,
así como sus tablas de verdad para crear un circuito que nos
muestre en el display los resultados numéricos que se
solicitan en los objetivos y en el led de aviso de igual manera.
Se logró con éxito cada uno de los objetivos planteados y
luego de analizar el método de simplificación de mapas de
Karnaugh con el de Quine-McCluskey se prefiere usar el
método de Karnaugh por su simplicidad y rapidez para
obtener las SOP o POS.
Objetivo general
Aplicar técnicas del álgebra de Boole, Mapas de Karnaugh,
y otros, en el procedimiento de diseño de circuitos lógicos
combinacionales.
Objetivos especifico
• Diseñar circuitos digitales con la utilización de los
mapas K, álgebra de Boole y otros.
• Adquirir destreza y habilidad en la implementación de
sistemas electrónicos digitales de mayor complejidad.
• Emplear correctamente los catálogos de dispositivos
electrónicos integrados.

Palabras clave—Compuertas lógicas, circuitos MSI,

III. MARCO TEÓRICO
Mapas de Karnaugh, Tablas de Verdad.
A. Método de Simplificación de Quine-McCluskey
I. INTRODUCCIÓN
A pesar de que todos los dispositivos electrónicos son El método de Quine – McCluskey es útil para minimizar
básicamente analógicos, gracias a los avances tecnológicos se expresiones algebraicas que describen circuitos lógicos
pueden crear dispositivos que crean una abstracción de forma electrónicos. La cualidad de este método es que es un método
que se los puede considerar digítales, este es el caso de las tabular y gráfico, ideal para programarlo y obtener así un
compuertas lógicas, las que internamente poseen un circuito
algoritmo que permita la obtención de expresiones algebraicas
complejo a base de millones de transistores, pero que se puede
considerar como un circuito digital, esta abstracción permite minimizadas del circuito en cuestión.
trabajar a un nivel superior, llegando incluso a generar
aplicaciones sin modificar nada en el circuito sino a nivel lógico, Paso 1. Identificar cada uno de los minitérminos
es decir programar al circuito. implicados en la expresión algebraica, o bien en la tabla de
verdad.
Las compuertas lógicas están en casi todos los dispositivos
digitales como por ejemplo celulares, computadores, sistemas de Por ejemplo:
televisión e incuso en vehículos. Para entender a grandes rasgos
como funciona un circuito digital es necesario adentrarnos en el
funcionamiento de cada elemento individual y diseñar algún
modelo que nos permita manejarlo con facilidad y a
conveniencia. Para esto existen diferentes técnicas de
manipulación de expresiones que nos permiten simplificarlas y
obtener un resultado mucho más sencillo que puede funcionar
de forma eficaz.
 permanecen tras la primer iteración. Se deben marcar los
términos que fueron combinados.

Paso 4. Se repite el paso 3 hasta que no se pueda combinar

ningún elemento de cada grupo contiguo.

Paso 5. Una vez que ya no se tienen elementos qué combinar

se obtienen los implicantes primos que surgen de los términos
no marcados.

Por ejemplo:

En caso de que la expresión algebraica no se muestre como

suma de productos, deberá ser manipulada algebraicamente de Los guiones indican la ausencia de la variable, por lo tanto
tal forma que se obtenga. no se lista. Nótese que la expresión no es la mínima, por lo tanto
se recurre a la parte gráfica del método.
Por ejemplo:
Paso 6. Se listan los implicantes primos obtenidos en forma
de filas en una tabla y cuyas columnas corresponden a cada uno
de los productos de sumas que conforman a la expresión
algebraicas.
Paso 2. Listar como números binarios cada uno de los
términos implicados en la expresión algebraica para
posteriormente agruparlos en base al número de bits que tiene
cada uno de ellos.

Paso 7. Se elijen los implicantes primos de tal forma que se

cubran todas las columnas (minitérminos) con el menor número
de filas posible.

Paso 3. Una vez identificados los grupos, se deben combinar

los términos entre grupos contiguos. Es decir, el grupo 0 con el
grupo 1, el grupo 1 con el grupo 2, etc. De tal forma que se
marque con un guión tan solo el bit que difiera de 1 a 0 o
viceversa.

Por ejemplo:

Los implicantes que cumplen con los criterios anteriores son:

Por lo tanto el resultado ahora sí mínimo estaría dado por:

Nótese que los grupos han cambiado en la cantidad de
elementos que cada uno contiene en base a los 1’s que
 Sean ABCD las entradas en código Aiken 8421 y A’B’C’D’
las salidas que va a interpretar el 74LS47 en el display para
IV. MATERIALES mostrar nuestro número de cédula, podemos ver la tabla de
verdad que nos va a dar las funciones que necesitamos para
• Circuitos integrados 74LS163, 74LS47, Ci555, mostrar nuestro número de cédula. Sea L la función que
74LS08, 74LS04, 74LS32, 74LS11 necesitamos para que funcione nuestro led de aviso y Ci el
• Resistencias (1kΩ,330Ω) número de cédula a mostrar. En total necesitamos obtener 5
funciones diferentes para las salidas.
• 1 Led
• 1 Capacitor de 100uF El funcionamiento del circuito va a ser el siguiente.
• Protoboard - Se diseña un circuito oscilador, el mismo utilizado en
• Fuente regulada 5 Vdc para uso en protoboard la práctica anterior que nos va a enviar señales de pulso
de reloj cuya velocidad podremos regular con la ayuda
• 1 switch de circuitos lógicos de un potenciómetro.
• 1 placa de display de 7 segmentos de ánodo común
unida a un 74LS47.
• Cables para conexionado en protoboard

V. RESULTADOS
Diseñar e implementar un convertidor de código. A partir de
un código Aiken 8421, que para generarlo se utiliza un contador
binario de 4 bits como el implementado en la práctica 4, su
circuito debe permitir visualizar en un display los primeros 8
dígitos de su cédula de identidad en orden estricto. Ilustración 1. Circuito implementado para enviar las señales de
pulso de reloj.
Cuando el contador genere combinaciones no utilizadas en
el código Aiken el display se debe mostrar apagado y deberá - La salida de este circuito va al pin 2 de nuestro
encender un LED rojo de aviso. integrado 74LS163.
- De las salidas ABCD de nuestro integrado 163
conectamos a las entradas ABCD de nuestro circuito
A. Primera parte. convertidor de AIKEN a dígitos de la cédula.
- De las salidas A’B’C’D’ de nuestro circuito
1. Escribir una tabla de verdad que describa la operación conectamos las entradas ABCD de nuestro integrado
solicitada. 74LS47 del display, y de esta manera podremos
visualizar el resultado deseado.
Tabla 1. Tabla de verdad para el circuito de la práctica.
A B C D A’ B’ C’ D’ L Ci
0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1 0 1
0 0 1 0 0 0 0 0 0 0
0 0 1 1 0 1 0 1 0 5
0 1 0 0 0 0 1 0 0 2
0 1 0 1 0 0 1 1 0 3
0 1 1 0 1 0 0 0 0 8
0 1 1 1 0 1 0 0 0 4
1 0 0 0 1 1 1 1 0 9 Ilustración 2. Vista frontal del circuito soldado sobre una
1 0 0 1 1 1 1 1 0 7 placa
1 0 1 0 1 1 1 1 1
1 0 1 1 1 1 1 1 1 - A parte se implementa el circuito del LED el cual
1 1 0 0 1 1 1 1 1 terminará funcionando de manera paralela al otro
1 1 0 1 1 1 1 1 1 circuito.
1 1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 1 1
 2. Obtener el/los mapas K correspondientes a la tabla de A + BC’
verdad obtenida.
SOP para D’
Tabla 2. Mapa de Karnaugh para la primera función A’
00 01 11 10 A + B’D + C’D
00 0 0 0 0
01 0 0 0 1 SOP para L
11 1 1 1 1
10 1 1 1 1 AC + AB

Tabla 3. Mapa de Karnaugh para la primera función B’ 4. Dibujar el circuito lógico en Deeds y realizar la
00 01 11 10 animación del funcionamiento.
00 0 0 1 0
01 0 0 1 0
11 1 1 1 1
10 1 1 1 1

Tabla 4. Mapa de Karnaugh para la primera función C’

00 01 11 10
00 0 0 0 0
01 1 1 0 0
11 1 1 1 1
10 1 1 1 1

Tabla 5. Mapa de Karnaugh para la primera función D’

00 01 11 10
00 0 1 1 0
01 0 1 0 0
11 1 1 1 1
10 1 1 1 1

Tabla 6. Mapa de Karnaugh para la primera función Led L

00 01 11 10 Ilustración 3. Circuito implementado en Deeds
00 0 0 0 0
01 0 0 0 0
11 1 1 1 1 5. Armar el circuito en protoboard.
10 0 0 1 1

3. Encontrar expresiones lógicas simplificadas en la

forma de suma de productos SOP.

SOP para A’

A+BCD’

SOP para B’
Ilustración 4. Circuito implementado en el protoboard
A + CD

SOP para C’
B. Segunda parte.

Función mínima a partir de la segunda forma canónica

1. Obtener expresiones mínimas a partir de POS.

Partimos de los mapas de Karnaugh obtenidos previamente.

Primer Circuito A’

Y’ = A’B’ + A’C’ + A’D

(Y’)’ = (A’B’ + A’C’ + A’D)’

Y = (A+B) (A+C) (A+D’) >> POS

Segundo Circuito B’

Y’ = A’C’ + A’D’
(Y’)’ = (A’C’ + A’D’)’

Y = (A+C) (A+D) >> POS

Tercer Circuito C’

Y’ = A’B’ + A’C Ilustración 5 Circuito implementado en Deeds. En orden de arriba

(Y’)’ = (A’B’ + A’C)’ hacia abajo tenemos las funciones A’,B’,C’,D’,L que se obtuvieron
previamente.
Y = (A+B) (A+C’) >> POS

Cuarto Circuito D’ VI. CONCLUSIONES

Y’ = A’D’ + A’BC
(Y’)’ = (A’D’+A’BC)’ • Se aplicaron técnicas del álgebra de Boole, Mapas de
Karnaugh, y otros, en el procedimiento de diseño de
Y = (A+D) (A+B’+C’). >> POS circuitos lógicos combinacionales.
• Se diseñó circuitos digitales con la utilización de los
Circuito del Led L mapas de Karnaugh, álgebra de Boole y otros.
• Se adquirió destreza y habilidad en la implementación
Y’ = A’ + B’C’ de sistemas electrónicos digitales de mayor
(Y’)’ = (A’+ B’C’)’ complejidad.
• Se emplearon correctamente los catálogos de
Y = (A) (B+C). >> POS dispositivos electrónicos integrados.
• El circuito mostraba el número de cédula de la manera
solicitada en la guía funcionando de forma paralela al
2. Dibujar el circuito lógico en Deeds y realizar la led de aviso.
animación de su funcionamiento.

VII. RECOMENDACIONES
• Realice un armado del circuito previamente a la
práctica para evitar inconvenientes y contratiempos.
• A medida que va armando el circuito procure ir
revisando la salida de cada compuerta para comprobar
y evitar errores con facilidad.
• Un error común suele ser la alimentación de los
integrados, asi que verifique que estos están
conectados con la polaridad correcta.
 • Perfeccionar el conocimiento de teoría y manejo de
multiplexores porque estos ayudan a simplificar
completamente el circuito lógico, y de 8 compuertas
lógicas que se usan, con multiplexores pueden llegar a
ser únicamente 3 y con conexiones mucho más
simples.

VIII. REFERENCIAS

[1] T. : Método, Q.-M. Profesor, M. Alonso, and E. Solis Galindo,

“Área Académica: Escuela Superior de Tizayuca.”