ptcy2

Warszawa, 4.02.2005

Podstawy Techniki Cyfrowej - PTCY

Egzamin

Zadanie — za 70 punktów

Zrealizować układ obliczający nty wyraz ciągu Fibonacciego {aj}. Kolejne wyrazy ciągu zdefiniowane są zależnością:

fli =    1

02 = 1

Oi =    0,-1 + Of_2

Przyjąć, że numer n wyrazu, który ma być wyznaczony, przekazywany jest do projek-tow^ranego układu równolegle jako liczba x_n = n wyrażona w Naturalnym Kodzie Binarnym (NKB). Należy przyjąć ograniczenie: 3 < x_n < 16. Wynik przetwarzania (obliczony wyraz) y_a = On zwracany jest również równolegle i w NKB. Projektowany układ porozumiewa się ze swym otoczeniem z wykorzystaniem przeplotu zorganizowanego za pomocą sygnałów^r x_g (liczba x_n jest już gotowa) oraz y_w (wykonałem obliczenia). Ponadto należy przyjąć, że w^r momencie projektowania układu, trzęsienie ziemi zniszczyło jedyną fabrykę produkującą pamięci RAM/ROM etc., a więc rozwiązanie ze stablicowanymi wyrazami ciągu nie wchodzi w^f rachubę. Należy:

•    narysownć sieć działań obrazującą sposób pracy układu

•    zaznaczyć na sieci działań stany dla automatu sterującego Moore’a

•    narysownć układ operacyjny

•    zaznaczyć szerokości poszczególnych magistral przepływu danych w układzie operacyjnym

•    zaprojektować rozdzielacz sterujący tym układem operacyjnym

•    określić sposób taktowania systemu (z krótkim uzasadnieniem)

•    zaprojektować układ inicjacji pracy systemu przy włączaniu napięcia zasilania (określić sposób jego dołączenia do pozostałej części systemu)

Minimalność użytych zasobów sprzętowych oraz prędkość działania układu mają wpływ na ocenę projektu.

UWAGA!

•    Egzamin trwa: l| godziny (czysty czas na rozwiązanie zadania).

•    W trakcie egzaminu wolno korzystać z własnych notatek i podręczników.

•    Zarówno rysunki jak i objaśnienia powinny być wykonane czytelnie.

•    Decyzją Dziekana WEiTI każdy student wanien w trakcie sprawdzianu posiadać jakiś dokument ze zdjęciem stwierdzający tożsamość.

•    Wyniki oraz wpisy do indeksów będą: 7.02.2005 (poniedziałek), godz.U⁰⁰, sala 561