UNIVERSIDAD MAYOR DE SAN ANDRES EXPERIENCIA # 3

FACULTAD DE INGENIERIA
INGENIERIA ELECTRONICA ETN 821

GENERADOR NUMEROS DE FIBONACCI

1. OBJETIVO: Los objetivos del laboratorio son los siguientes:

 Mediante el lenguaje de transferencia de registros, generar los números

de la sucesión de Fibonacci.
 Relacionar el diagrama de tiempos con el funcionamiento del circuito.

2. PREINFORME: Desarrolle los siguientes puntos:

2.1. Diseñe el circuito descrito a continuación. Previamente dibuje el

respectivo diagrama de flujo.

La sucesión de Fibonacci está definida por: Un+2 = Un+1 + Un

Para n=1, 2, 3, … Donde U1 = 1; U2 = 1 son los dos primeros términos.

Escriba el programa AHPL del GENERADOR NUMEROS DE FIBONACCI, de

manera tal que este tenga solo 2 pasos. Utilice un sumador del tipo ADD(A; B).
A partir de la señal inicio, los números de la sucesión se van desplegando en
Z, tal como indica el diagrama de tiempos, hasta llegar a un máximo valor
permitido por los 8 bits del vector de salida Z. Cuando se llega a este valor
máximo de la sucesión de Fibonacci, el control debe retornar al principio para
esperar otra señal de inicio y la secuencia se repite.

SISTEMAS DIGITALES II ETN-821

DOCENTE: ING. JORGE LEON GOMEZ
UNIVERSIDAD MAYOR DE SAN ANDRES EXPERIENCIA # 3
FACULTAD DE INGENIERIA
INGENIERIA ELECTRONICA ETN 821

2.2. Dibuje los respectivos circuitos de datos y control.

2.3. Consultando los manuales del Circuitos Integrados, dibuje el Layout

del circuito a implementarse, con las especificaciones de los integrados a
utilizarse.

3. TRABAJO DE LABORATORIO: (Realice todos los diagramas de tiempo

de forma manual, tomando en cuenta los retardos respecto al clock.
Adjunte fotografía nítida)

3.1. Arme el circuito diseñado en el Preinforme. Utilizando Leds en las

entradas y salidas.

3.2. Efectué las modificaciones y mejoras necesarias que garanticen el

buen funcionamiento y las pruebas que se deben realizar en el
circuito.

3.3. Utilice un clock manual, libre de rebotes, observe las señales de

control y de datos a partir de una señal de inicio.
Obtenga todos los números (considerando los 8 bits de Z) de la
sucesión de Fibonacci.

3.4. Modifique el circuito, para que la salida se visualice en un display

de 7 segmentos. (sugerencia, utilice una EEPROM para la
conversión de binario a BCD).

4. INFORME FINAL: El informe final deberá incorporar lo siguiente:

4.1. Grafique, utilizando Wavedrom, los diagramas de tiempo de todos

los pasos de control, los registros y vectores de datos de lo realizado
en laboratorio.

4.2. Proponga un circuito que sea mejor que el armado en el punto 3.

4.3. Fundamentación matemática y aplicaciones de la sucesión de

Fibonacci.

4.4. Conclusiones.

SISTEMAS DIGITALES II ETN-821

DOCENTE: ING. JORGE LEON GOMEZ