Departamento de Cs.

e Ingenier de la Computacin a o Universidad Nacional del Sur

Arquitectura de Computadoras
Trabajo Prctico N 1 a Introduccin a los Circuitos Combinacionales1 o Primer Cuatrimestre de 2012

Ejercicios
1. Para cada una de las siguientes expresiones, hallar sus respectivos complementos en base a las leyes de De Morgan y luego vericar el resultado obtenido mediante tablas de verdad. a) AB(CD + C D) + AB(C + D) b) (A + BC + D)(A + BC + D)(AB + CD) c) A(B + C) + (A(B + C)) 2. Para cada una de las funciones obtenidas en el ejercicio anterior, determinar sus correspondientes duales. 3. Demostrar el siguiente teorema utilizando tablas de verdad: XY + XZ + Y Z = XY + XZ 4. Encontrar una demostracin alternativa para el teorema anterior que se centre en el o anlisis del rol del trmino Y Z, el cual a n de cuentas tiene que resultar redundante. a e 5. Haciendo uso del teorema demostrado en el ejercicio 3, probar que: (A + C)(A + B) = AB + AC 6. Dada F = A(B + C) + AB + AC: a) Obtener su correspondiente suma expandida de productos. b) A partir de la suma expandida obtenida en el punto anterior, obtener su correspondiente producto expandido de sumas. c) A partir de la funcin original, mediante operaciones algebraicas, obtener el producto o expandido de sumas y vericar el resultado con el obtenido en el punto (b). Notar sus respectivas formas cannicas tanto en forma expandida como compacta. o 7. Bosquejar un diagrama de Veitch que describa la funcin analizada en el ejercicio anterior. o
1

Fecha sugerida de nalizacin de este prctico: mircoles 28 de marzo de 2012 o a e

8. Se desea construir un circuito controlador del estado de tres calderas de forma tal que suene una alarma si se produce alguna situacin anormal. El funcionamiento diario exige o que en todo momento haya una caldera encendida. Sin embargo, se debe evitar que las tres calderas estn encendidas al mismo tiempo, ya que en ese caso el sistema se ver e a sobrecargado. En este contexto, a) Dise ar una funcin que controle la alarma del complejo. n o b) Bosquejar dos funciones auxiliares que permitan saber en todo momento cuntas a calderas estn encendidas. a 9. Denir las funciones w, y, z de un circuito combinacional de cuatro entradas A, B, C y D, donde se verica que: La salida z ser 1 cuando la mayor de las entradas sean 1, a a La salida y ser 1 cuando haya menos de tres entradas que sean 1, a La salida w ser 1 cuando dos o tres entradas sean 1. a Expresar el resultado nal utilizando la notacin cannica compacta. o o 10. Considerando la funcin lgica f (A, B, C, D) = o o (2, 3, 5, 7, 8, 10, 12, 13):

a) Determinar los implicantes primos usando el mtodo tabular. Esta funcin, cuenta e o con implicantes primos esenciales? b) Determinar la cantidad de soluciones irredundantes diferentes, en base al mtodo e algebraico. Cules de esas soluciones no son m a nimas? Expresar la solucin nal o como funcin de las variables A, B, C y D. o 11. Se desea implementar la funcin f (A, B, C, D) = o ms econmica posible. A tal efecto: a o (5, 7, 8, 10, 11, 12, 13, 15) de la forma

a) Determinar los implicantes primos aplicando el mtodo tabular. Esta funcin, cuene o ta con implicantes primos esenciales? b) Encontrar alguna solucin minimal empleando el mtodo algebraico y mostrar el o e diagrama lgico de detalle resultante usando slo compuertas NAND e INV (seg n o o u anexo en la ultima hoja). 12. Obtener grcamente todos los implicantes primos de las funciones representadas por los a siguientes diagramas: C
CD AB

00 01 11 10

00 01 11 10 1 1 1 1 1 1 1

1 D

1 1 1 1

13. Considerando la funcin lgica f (A, B, C, D) = (1, 3, 7, 13, 15), determinar tanto su o o m nima suma de productos como su m nimo producto de sumas, aplicando el mtodo e grco. Cul resulta ms simple de obtener? a a a 14. Desarrollar el diagrama de detalle de las soluciones m nimas encontradas en el ejercicio anterior. Utilizar compuertas NAND e INV para su m nima suma de productos y con compuertas NOR e INV para su m nimo producto de sumas. Para las compuertas, ver anexo en la ultima hoja. 15. Considerando el siguiente diagrama de detalle, el cual emplea compuertas NAND de dos entradas e inversores, llevar adelante las tareas a) a c): A B C D F

a) Analizar las condiciones que conducen a la validacin de la salida, F , partiendo de o la salida y retrocediendo hasta llegar a las entradas. Obs: En este anlisis, procesar informacin lgica, esto es, no elctrica. En otras a o o e palabras, analizar el circuito prescindiendo de los niveles de tensin (ms all de la o a a polaridad de la lgica), slo leyendo el diagrama en s o o . b) Indicar cul es la funcin lgica resultante en cada entrada y salida de compuerta, a o o 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 109 s), cul es a el retardo necesario para que la salida est establecida en el peor caso, esto es, con e todos los niveles de salida de las compuertas cambiando? 16. Utilizando las compuertas agrupadas de la forma indicada en el anexo, minimizar y desarrollar el diagrama lgico de detalle de las funciones del ejercicio 9. o

Referencias
[Mar76] Marcus, M. P. Switching Circuits for Engineers, third ed. Prentice-Hall, 1976.