UNIVERSIDAD CATÓLICA DE SANTA

MARÍA

FACULTAD DE CIENCIAS E INGENIERÍAS FÍSICAS

Y FORMALES

E. P. DE INGENIERÍA MECÁNICA, MECÁNICA –ELÉCTRICA

Y MECATRÓNICA

CIRCUITOS DIGITALES
GRUPO: 03

DOCENTE: ING. SERGIO MESTAS RAMOS

ALUMNO: RENATO EDUARDO BELTRÁN CÁCERES

2021
I. OBJETIVO:
- Comprobar el funcionamiento de las compuertas lógicas básicas.
- Comprobar el funcionamiento de las compuertas digitales especiales.
- Analizar, diseñar e implementar circuitos combinacionales.

II. INFORME PREVIO:

a) En que consiste la simplificación de funciones combinacionales.
La simplificación consiste en implementar una función con el menor número de puertas posibles, esto
para aligerar o tener un circuito menos complejo en lo que se refiere a implementación.
b) En que consiste el método de Algoritmo Quine–McCluskey.
El método de Quine – McCluskey es útil para minimizar expresiones algebraicas que describen
circuitos lógicos electrónicos.

Paso 1: Encontrar implicantes primos:

  A B C D f
m0 0 0 0 0 0
m1 0 0 0 1 0
m2 0 0 1 0 0
m3 0 0 1 1 0
m4 0 1 0 0 1
m5 0 1 0 1 0
m6 0 1 1 0 0
m7 0 1 1 1 0
m8 1 0 0 0 1
m9 1 0 0 1 X
m10 1 0 1 0 1
m11 1 0 1 1 1
m12 1 1 0 0 1
m13 1 1 0 1 0
m14 1 1 1 0 X
m15 1 1 1 1 1

Se puede formar una expresión canónica sumando los productos de esta tabla, simplemente al sumar los
mini términos donde la función se evalúa con 1:

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:

Representación
N. de 1s Minterm
binaria
 m4 100
1
m8 1000
m9 1001
2 m10 1010
m12 1100
m11 1011
3
m14 1110
4 m15 1111

Se pueden empezar a combinar los minitérminos entre sí. Si dos minitérminos solo 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-.

Paso 2: tabla de implicantes primos

Los términos marcados con "*" ya no pueden combinarse más, tenemos 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.

En esta tabla vemos los minitérminos que "cubre" cada implicante primo. Ninguno de los implicantes de
esta tabla está incluido dentro de otro (esto queda garantizado en el paso uno), pero si puede estar
"cubierto" por dos o más implicantes. Es el caso de m(8, 9, 10, 11) que está cubierto por  m(8. 10. 12, 14)
y m(10, 11, 14, 15)  o m(8, 10, 12, 14)  que está cubierto por  y m(8, 9, 10, 11) y m(4, 12). Por este
motivo, cada uno de estos dos implicantes solo son esenciales en ausencia del otro. Un proceso adicional
simple para reducir estos implicantes es prueba y error, pero un proceso más sistemático es el método de
Petrick. En el caso que estamos analizando, los dos implicantes primos m(4, 12)  y  m(10, 11, 14, 15)  no
llegan a incluir todos los minitérminos por lo que podemos combinar estos implicantes con cada uno de
los implicantes no esenciales para conseguir dos funciones mínimas:

Las dos son equivalentes a esta función original dándole:

c) Las ventajas y desventajas del uso de los mapas de Karnaugh.

Ventajas:
- Dan la opción de permitir el convertir la tabla de verdad de una ecuación booleana en una forma
SOP minimizada.
- Ofrece reglas básicas y sencillas para realizar la simplificación.
- Se destaca por otorgar una mayor facilidad del método
- Permite que sea el procedimiento más rápido y más eficiente que otras técnicas de simplificación
en el Álgebra de Boole
Desventajas:
- El proceso de simplificación aumenta con el incremento del número de variables
- La expresión mínima obtenida podría no ser única

d) Las ventajas y desventajas del uso de suma de productos y producto de sumas.

Ventajas:
- Compacto para proyectos de muy pocas variables.
- Usa las leyes básicas de Boole para obtener y simplificar.
Desventajas:
- Tedioso, largo y complicado al manipular más de tres variables.
- No asegura que el resultado sea irreducible.

e) Las etapas para el diseño de circuitos combinacionales.

1. Enunciar el problema
2. Determinar el número requerido de variables de entrada y el número requerido de variables de
salida.
3. Asignar letras a las variables de entrada y a las de salida.
4. Deducir la tabla de verdad que define las relaciones entre las entradas y las salidas.
5. Obtener la(s) función(es) de Boole simplificada(s) (utilizando el álgebra de Boole, Mapas de
Karnaugh u cualquier otro) para cada salida.
6. Dibujar el diagrama lógico.
 7. Dibujar el diagrama eléctrico (opcional)

III. MATERIALES Y EQUIPOS

• Fuentes de Alimentación
• Osciloscopio
• Multímetro
• Protoboard
• Circuitos integrados
74LS00 NAND.
74LS02 NOR.
74LS04 NOT.
74LS05 NOT oc.
74LS08 AND.
• Dip switch de 4 posiciones.
• 4 LEDs.
• 4 resistencias de 330Ω.
• 4 resistencias de 1KΩ.

74LS32 OR.
74LS386 EX-OR.
74LS126 Buffer.
74LS244 Buffer 3-Estados

V. PROCEDIMIENTO

Problema 1
Diseñar e implementar y comprobar un circuito aritmético que sume dos números de dos bits cada uno.
La entrada de los números se ingresará a través de DIP Switch y la salida se mostrará mediante LEDs.

1. Graficar el problema

a1 a0 b1 b0

SUMADOR

c2 c1 c0
2. Construir la tabla de verdad

a1 a0 b1 b0 c2 c1 c0
0 0 0 0 0 0 0
0 0 0 1 0 0 1
 0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
1 0 0 1 0
1 1 0 1 1
0 0 0 0 1
0 1 0 1 0
1 0 0 1 1
1 1 1 0 0
0 0 0 1 0
0 1 0 1 1
1 0 1 0 0
1 1 1 0 1
0 0 0 1 1
0 1 1 0 0
1 0 1 0 1
1 1 1 1 0

3. Obtenga la función booleana para cada salida.

C2:
c 2=a1 a0 b1 b 0 +a1 a0 b1 b0 + a1 a0 b1 b 0 +a1 a0 b1 b0 + a1 a 0 b 1 b 0 +a1 a0 b1 b0

C1:
c 1=a1 a 0 b1 b 0 +a1 a0 b1 b0 + a1 a 0 b1 b 0 +a1 a0 b1 b0 + a1 a 0 b1 b 0 +a1 a0 b1 b0 + a1 a0 b1 b0 +a1 a0 b1 b0

C0:
c 0=a1 a0 b1 b0 +a 1 a 0 b 1 b 0+ a1 a0 b1 b0 +a 1 a 0 b 1 b 0+ a1 a0 b1 b0 +a 1 a 0 b 1 b 0+ a1 a0 b1 b0 +a 1 a 0 b 1 b 0

4. Reduzca cada una de las funciones obtenidas empleando cualquiera de los métodos vistos.

Agrupando:
c 2=a1 a0 b1 b 0 +a1 a0 b1 b0 + a1 a0 b1 b 0 +a1 a0 b1 b0 + a1 a 0 b 1 b 0 +a1 a0 b1 b0
c 2=a0 b1 b0 ( a1 +a1 ) + a1 a0 b1 (b 0+ b0 )+ a1 a0 (b 1 b 0+ b1 b0 )
c 2=a0 b1 b0 +a1 a0 b1 +a 1 a 0 (b1 b0 +b 1 b 0)
c 2=b 1 ( a0 b0 +a 1 a 0 )+ a1 a0 (b 1 ⨁ b 0)
c 1=a1 a 0 b1 b 0 +a1 a0 b1 b0 + a1 a 0 b1 b 0 +a1 a0 b1 b0 + a1 a 0 b1 b 0 +a1 a0 b1 b0 + a1 a0 b1 b0 +a1 a0 b1 b0
c 1=a1 a 0 b1 ( b0 +b 0) + a1 a0 ( b1 b0 +b 1 b 0 ) +a1 a0 b1 ( b 0+ b0 ) + a1 a0 (b1 b0 +b 1 b 0)
c 1=a1 a 0 b1+ a1 a0 ( b1 b0 +b 1 b 0 ) +a1 a0 b1 + a1 a0 (b1 b0 +b 1 b 0)
c 1=a1 a 0 b1+ a1 a0 ( b1 ⨁ b0 ) + a1 a0 b1 +a1 a0 (b1 ⨁b 0)

c 0=a1 a0 b1 b0 +a 1 a 0 b 1 b 0+ a1 a0 b1 b0 +a 1 a 0 b 1 b 0+ a1 a0 b1 b0 +a 1 a 0 b 1 b 0+ a1 a0 b1 b0 +a 1 a 0 b 1 b 0
 c 0=a1 a0 b0 (b 1+ b1)+ a1 a0 b0 (b 1+ b1)+ a1 a 0 b 0 (b1 +b 1)+a 1 a 0 b 0 (b1 +b 1)
c 0=a1 a0 b0 +a 1 a 0 b 0+ a1 a0 b0 + a1 a 0 b0
c 0=a1 (a 0 b 0+ a0 b0 )+a1 ( a0 b0 +a 0 b 0)
c 0=(a 1+ a1)( a0 b0 +a 0 b 0)
c 0=(a 0 b 0+ a0 b0 )
c 0 = ( a 0 ⨁ b0 )

Para graficar el circuito usamos esto: (b 1+ b1)(a1+ a1 )(a0 b0 + a0 b0 )

5. Implemente las funciones reducidas.

C2:
C1:

C0:
6. Compruebe el funcionamiento del circuito.
 Problema 2
Un aeropuerto de carga consta de solo de cuatro pistas (A, B, C y D), aterrizan dos tipos de aviones, El
primero es un Antonov 225, que por su tamaño requiere de tres pistas para aterrizar y el segundo es un
Airbus 300-600 que requiere de solo dos pistas.
Diseñar un sistema combinacional, que determine qué tipo de avión puede aterrizar, teniendo en cuenta
que el Antonov 225 tiene prioridad de aterrizar sobre el Airbus 300-600.

1. Graficar el problema

Antonov 225

Airbus 300-600

2. Construir la tabla de verdad

D
 Antonov
A B C D Airbus(A2)
(A1)
0 0 0 0 1 0
0 0 0 1 1 0
0 0 1 0 0 1
0 0 1 1 0 1
0 1 0 0 0 1
0 1 0 1 0 0
0 1 1 0 0 0
0 1 1 1 0 0
1 0 0 0 1 0
1 0 0 1 0 1
1 0 1 0 0 0
1 0 1 1 0 0
1 1 0 0 0 1
1 1 0 1 0 0
1 1 1 0 0 0
1 1 1 1 0 0

3. Obtenga la función booleana para cada salida.

A1:
A1= A B C D+ A BC D+ A B C D
A2:
A2= A B C D+ A B CD+ A B C D+ A B C D+ AB C D

4. Reduzca cada una de las funciones obtenidas empleando cualquiera de los métodos vistos.
A1= A B C D+ A BC D+ A B C D
A1=B C ¿ )

A2= A B C D+ A B C D+ A B C D+ A B C D+ A B C D

A2= A B C ( D+ D ) + B C D ( A + A ) + A B C D
A2= A B C+ B C D+ A B C D

5. Implemente las funciones reducidas.

6. Compruebe el funcionamiento del circuito.
Problema 3

Dada la función expresada como suma de productos. 𝑍 = 𝑎¯𝑏𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏¯ 𝑐

1. Implemente la función

2. Construir la tabla de verdad

a b c z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 1 0 1
1 0 1 1
1 1 1 0

3. Exprese la función como producto de sumas.

Z=a bc +ab c +a b c
Z=a bc +ab c +a b c
Z=a bc +ab c + a b c
Z=(á+b+ c)(a+ b+ ć )(a+ b́ +c)
Z=(a+b+ c)(a+ b+c )(a+b +c)

4. Implemente la función
 5. Construir la tabla de verdad

a b c z
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 1 0 0
1 0 1 1
1 1 1 1
6. Observe las tablas obtenidas e indique sus conclusiones.

Se ve que las tablas son muy diferentes, en el caso de la suma de productos se tiene una respuesta de
1 cuando dos de los tres accionadores están siendo prendidos, en el caso del producto de las sumas
es lo contrario, cuando se prenden dos o más accionadores, el circuito da una respuesta de 0 y en los
demás un 1.

VI. CUESTIONARIO FINAL:

1. Plantee dos problemas de diseño de circuitos combinacionales.
a) Una caja fuerte que se abre con dos llaves, esto solo funciona si las dos llaves se abren a la vez, por
lo tanto, se usaría una compuerta lógica AND, ya que solo funciona de una manera.
b) El sensor de voz de una bóveda, este solo se activa diciendo una frase predeterminada junto con la
entonación de voz específica, si ninguno es el correcto, no se abrirá, si solo se tiene la frase,
tampoco, las dos compuertas deben ser 1 para poder proceder.
2. Cuáles serían las limitaciones del diseño de circuitos combinacionales.
 Algunas serían el factor económico, ya que para implementar algo que utilice muchos circuitos
integrados, el armado y la complejidad, dependen mucho a veces del presupuesto con el que se
disponga.
3. Plantee una función expresada como producto de sumas y aplique los puntos del problema 3.
X =( a+b)(b+ c)( a+c)

a b c z
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 1 0 0
1 0 1 0
1 1 1 0

Suma de productos:

X =a b c

a b c z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 1 0 0
1 0 1 1
 1 1 1 0

En este caso, la tabla en suma de productos es muy diferente a la de producto de sumas planteada
anteriormente, ya que solo cuando b está cerrada, nos da un valor de uno en la salida.

4. Exprese la función obtenida empleando solo compuertas lógicas NAND.

5. Exprese la función obtenida empleando solo compuertas lógicas NOR.

VII. CONCLUSIONES Y OBSERVACIONES

Enunciar sus conclusiones y observaciones de la experiencia
 - Hay distintas formas de como expresar una función booleana en base a los diagramas,
dependiendo de cómo se trabajen las ecuaciones, la simplificación pueden llegar a ser bastante
extensas o muy cortas, depende también de los circuitos integrados que se utilicen.
- Respecto a las funciones booleanas se pueden expresar de 3 formas, mediante tablas de verdad en
donde se expresan los resultados en forma de 0 y 1, mediante oscilogramas y de forma circuital,
en donde se muestran los diferentes circuitos integrados.
- Las simplificaciones que hice de las funciones booleanas concordaban con las tablas de verdad,
sin embargo, se presentaron casos que no cuadraban y eran diferentes tipos compuertas lógicas las
necesarias para que esto pasara.
- En el caso del empleo de compuertas lógicas, yo opté por usar OR y AND junto con inversoras,
ya que son más comunes y sencillas, aunque el circuito final saliera un poco extenso.
- El problema de los aviones me pareció muy interesante, ya que si lo trasladamos a la vida real,
nos tenemos que poner a pensar el trabajo y la cantidad de recursos que requieren las torres de
control de los aeropuertos, ya a parte de los factores de clima, gasolina, fricción y desgaste de los
aviones, hay que pensar en como se aterriza para que no ocurra ningún accidente.

VIII. BIBLIOGRAFÍA:
Indique la bibliografía consultada en la elaboración de su informe.

- González, A. G. (2012, 4 febrero). Métodos de resolución de operaciones lógicas booleanas.

Panama Hitek. http://panamahitek.com/metodos-de-resolucion-de-operaciones-logicas-
booleanas/
- Cartagena99. (s. f.). cartagena99. Recuperado 22 de abril de 2021, de
https://www.cartagena99.com/recursos/alumnos/apuntes/Tema%203%20-%20Algebra%20de
%20Boole.pdf
- https://tommartmtz.files.wordpress.com. (s. f.). tommartmtz. Recuperado 22 de abril de 2021,
de https://tommartmtz.files.wordpress.com/2012/02/equipo-1-docx.pdf