TP 1

Departamento de Cs.
e Ingenierı́a de la Computación
Universidad Nacional del Sur
Arquitectura de Computadoras
Trabajo Práctico N◦ 1
Introducción a los Circuitos Combinacionales
Primer Cuatrimestre de 2023
Ejercicios
1. Explique que es la tabla de verdad de una función, que elementos la conforman . ¿Cuál
es el número de filas que compondrá la tabla?
2. Desarrolle las tablas de verdad para las siguientes funciones identificando las secciones
que las componen:
a) (A + C)(A + B)
b) AB + AC
c) AB + AC + BC
Analice las tablas de verdad obtenidas en los incisos anteriores indicando la conclusión
que se puede obtener.
3. Implementar en Logisim los circuitos lógicos para las expresiones del ejercicio anterior.
Comprobar el funcionamiento de los circuitos asignando valores de entrada a cada variable
y comparando los valores obtenidos en las salidas con las tablas de verdad.
4. Para cada una de las siguientes expresiones, minimizar mediante el método gráfico Kar-
naugh (K-map) describiendo en cada paso qué teorema se aplica, indicando el resultado
de aplicarlo.
a) AB(CD + C D) + AB(C + D)
b) (A + BC + D)(A + BC + D)(AB + CD)
c) A(B + C) + (A(B + C))
5. Para cada una de las funciones obtenidas en el ejercicio anterior, determinar sus corres-
pondientes duales.
6. Dada F = A(B + C) + AB + AC:
a) Obtener su correspondiente suma expandida de productos.

b) A partir de la función original, mediante operaciones algebraicas, obtener el producto
expandido de sumas y verificar el resultado con el obtenido en el punto (b).
Notar sus respectivas formas canónicas tanto en forma expandida como compacta.
7. Dada la tabla de verdad especificada a continuación:
1
Figura 1: Tabla de verdad
a) Escribir las funciones M1, M2, M3, M4 de forma canónica compacta.

Minimizarlas utilizando k-map, indicando en cada paso cómo se minimiza utili-
zando el teorema.
Dibuje el diagrama lógico de detalle utilizando compuertas.
b) Dadas las funciones F 1 = M 3 + M 4 y F 2 = M 2 + D :
Completar la tabla de verdad para F1 y F2
Dibujar el diagrama lógico de detalle utilizando compuertas de F1 y F2
P
8. Considerando la función lógica f (A, B, C, D) = (1, 3, 7, 13, 15), determinar tanto su
mı́nima suma de productos como su mı́nimo producto de sumas, aplicando el método
gráfico. ¿Cuál resulta más simple de obtener?
P
9. Considerando la función lógica f (A, B, C, D) = (2, 3, 5, 7, 8, 10, 12, 13):
a) Determinar los implicantes primos usando mapa de Karnaugh (K-map). Indique en

cada paso de que forma se aplica el teorema.
P
10. Dada la función f (A, B, C, D) = (0, 1, 2, 5, 8, 9, 10)
a) Obtener su forma simplificada como suma de productos utilizando mapa de Kar-

naugh.
b) A partir del K-map, mediante el complemento de la función y aplicando el teorema
de Morgan obtener su forma simplificada expresada como producto de sumas.
c) Desarrollar el diagrama de detalle de las solucines mı́nimas encontrada en el primer
inciso.
2
P
11. Se desea implementar la función f (A, B, C, D) = (5, 7, 8, 10, 11, 12, 13, 15) de la forma
más económica posible. A tal efecto:
a) Determinar los implicantes primos aplicando el método gráfico. Esta función, ¿cuenta
con implicantes primos esenciales?
b) Mostrar el diagrama lógico de detalle resultante usando las compuertas de la figura
1 del anexo.
12. Desarrollar el diagrama de detalle de las soluciones mı́nimas encontradas en el ejercicio

anterior, tanto para la mı́nima suma de productos como para el mı́nimo producto de
sumas. Utilizar las compuertas de la figura 1 del anexo.
13. Considerando el siguiente diagrama de detalle, llevar adelante las tareas a) a c):
a) Analizar las condiciones que conducen a la validación de la salida, F , partiendo de

la salida y retrocediendo hasta llegar a las entradas.
b) Indicar cuál es la función lógica resultante en cada entrada y salida de compuerta,
partiendo desde las entradas al diagrama, hasta llegar a la salida.
c) Si las compuertas y los inversores tienen un retardo de 3ns (i.e., 3 × 10−9 s), ¿cuál es
el retardo necesario para que la salida esté establecida en el peor caso, esto es, con
todos los niveles de salida de las compuertas cambiando?
14. Se desea construir un circuito controlador del estado de tres calderas de forma tal que
suene una alarma si se produce alguna situación anormal. El funcionamiento diario exige
que en todo momento haya una caldera encendida. Sin embargo, se debe evitar que las
tres calderas estén encendidas al mismo tiempo, ya que en ese caso el sistema se verı́a
sobrecargado.
En este contexto,
a) Diseñar una función que controle la alarma del complejo.

b) Bosquejar dos funciones auxiliares que permitan saber en todo momento cuántas
calderas están encendidas.
15. Definir las funciones w, y, z de un circuito combinacional de cuatro entradas A, B, C y

D, donde se verifica que:
La salida z será 1 cuando la mayorı́a de las entradas sean 1,

La salida y será 1 cuando haya menos de tres entradas que sean 1,
La salida w será 1 cuando dos o tres entradas sean 1.
3
Expresar el resultado final utilizando la notación canónica compacta.
16. Utilizando las compuertas agrupadas de la forma indicada en la figura 2 del anexo, mini-
mizar y desarrollar el diagrama lógico de detalle de las funciones del ejercicio 15.
Referencias
[MC13] Mano, M. M., and Celetti, M. D. Digital Design. With an Introduction to the
Verilog HDL, 5ta ed. Pearson, 2013.
[MKM15] Mano, M. M., Kime, C. R., and Martin, T. Logic and Computer Design
Fundamentals, 5ta ed. Pearson, 2015.
4
Figura 2: Tabla de compuertas
5
Figura 3: Tabla de circuitos integrados

TP 1

Cargado por

Copyright:

Formatos disponibles

TP 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

TP 1

Cargado por

Copyright:

Formatos disponibles

Departamento de Cs.

6. Dada F = A(B + C) + AB + AC:

a) Obtener su correspondiente suma expandida de productos.

7. Dada la tabla de verdad especificada a continuación:

a) Escribir las funciones M1, M2, M3, M4 de forma canónica compacta.

a) Determinar los implicantes primos usando mapa de Karnaugh (K-map). Indique en

a) Obtener su forma simplificada como suma de productos utilizando mapa de Kar-

12. Desarrollar el diagrama de detalle de las soluciones mı́nimas encontradas en el ejercicio

a) Analizar las condiciones que conducen a la validación de la salida, F , partiendo de

a) Diseñar una función que controle la alarma del complejo.

15. Definir las funciones w, y, z de un circuito combinacional de cuatro entradas A, B, C y

La salida z será 1 cuando la mayorı́a de las entradas sean 1,

También podría gustarte