Universidad Catlica de Oriente Nombre:

Examen Final Diseo Digital II Carnet:

(30%) MEMORIAS Implementacin de funciones combinacionales usando memorias ROM Disear un circuito que entregue el valor de multiplicar un numero de 4 bits por 7, mostrar los valores internos en la ROM y como son las conexiones, si se dispone de memorias ROM de 8x4bits y el resultado debe ser 8 bits. (40%) RTL (Lgica de transferencia entre registros) Se tiene una memoria de 16 posiciones esta debe ser cargada con la serie Fibonacci y usted es el encargado de disear un datapath que realice esta operacin, este a su vez debe permitir extraer el ensimo termino de la serie La serie de Fibonacci Esta serie fue creada por un matemtico italiano del siglo XIII, llamado Fibonacci. Cada nmero de la serie es el resultado de la suma de los dos anteriores, siendo los dos primeros 1s: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 El algoritmo para encontrar la serie est dado por: i=0 N = User_imput X=15 M( 0 )=1 M(1)=1 PARA i = 2 HASTA X M( i ) =M(i-1)+M(i-2) FIN PARA OUTPUT=M(N); (10%) Reescriba el algoritmo en forma de un diagrama ASM. Recuerde que es muy importante tener en cuenta que cada estado del diagrama debe ser posible su implementacin y que adems solo se puede leer un valor de memoria al tiempo. (15%) Encuentre el camino de datos (Registros, unidades computacionales y conexiones) capaz de resolver el problema planteado. De ser necesario utilice el algoritmo del lado izquierdo para encontrar la mnima cantidad de registros necesarios. (15%) Encuentre el diagrama de estados para controlar el camino de datos diseado, especificando para cada estado el valor de la palabra de control y una breve explicacin de que operaciones se realizan.

2 diciembre 2008 Examen Final

Universidad Catlica de Oriente

Examen Final Diseo Digital II

NOTA: Tenga en cuenta que el sistema tiene una seal de START que indica cuando se comienza la generacin de la serie y una seal de DONE que indica el fin del algoritmo y la entrega del ensimo termino. Al utilizar registros o unidades funcionales de varias funciones especifique claramente cada entrada y especifique su funcin (40%) Un Mtodo para analizar el valor de una funcin es utilizar la expansin en series de Taylor que define a la funcin como la sumatoria de una serie de potencia infinita

O cuando a=0 se le denomina serie de Mc Laurin, su tarea es disear un datapath que permita hallar el valor de ex por medio de la expansin en series de Mc Laurin, donde las entradas a este, sern el valor de X y una entrada START. El camino de datos calcular nicamente los primeros 8 trminos de la serie, se recomienda hacer primero la multiplicacin que la divisin para obtener mayor precisin. Como elementos de hardware se tiene una unidad capaz de multiplicar y dividir, un sumador, un comparador y todos los registros que sean necesarios. (15%) Encuentre un diagrama ASM capaz de resolver el problema del clculo de la exponencial. Tenga en cuenta el hardware disponible al crear los estados (15%) Encuentre la cantidad de registros (usando el algoritmo del lado izquierdo) y la conexin entre estos y las unidades de control disponibles para resolver el problema planteado. (10%) Encuentre el diagrama de estados para controlar el camino de datos diseado, especificando para cada estado el valor de la palabra de control y una breve explicacin de que operaciones se realizan.
2 diciembre 2008 Examen Final

Universidad Catlica de Oriente

Examen Final Diseo Digital II

Para la unidad de multiplicacin y divisin se tiene una seal de control SMUL/DIV que si esta en 0 multiplica las dos entradas y si esta en 1 divide la entrada A por la entrada B

2 diciembre 2008 Examen Final