Zadanie z części pierwszej egzaminu ze SLIM'ów:
Zaprojektuj układ iteracyjny, który posiada n wejść i n+1 wyjść działający następująco:
- na wyjściu Y ma wskazywać miejsce najbardziej znaczącej 1 w bicie wejściowym X pozostałe wyjścia Y są zerowane;
Np.: X 01001010010100
Y 010000000000000
-jeżeli sekwencja wejściowa X składa się z samych zer to na wyjściu Yn+1 ma się wyświetlić jedynka
Np.: X 000000000000
Y 0000000000001
- miejsce najbardziej znaczącej jedynki leżu najbardziej na lewo
schemat poszczególnych bloków
Tablice Karnaugha dla poszczególnych bloków oraz funkcje wyjść w postaci funkcji wejść
Pierwszy (tutaj wystarczy tablica prawdy):
Y1=f(X1)
P1=f(X1)
X1 |
Y1 |
P1 |
0 |
0 |
1 |
1 |
1 |
0 |
Y1=X1
P1=X1' „ ' „ apostrof oznacza negację tzn. bramkę NOT
ity blok:
Yi=f(Xi,Pi-1);
Pi=f(Xi,Pi-1);
Xi Pi-1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
Yi=XiPi-1
Xi Pi-1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
Pi=Xi'Pi-1
ostatniblok:
Yn=f(Xn,Pn-1);
Pn+1=f(Xn,Pn-1);
Xn Pn-1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
Yn=XnPn-1
Xn Pn-1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
Yn+1=Xn'Pn-1
Schemat na bramkach logicznych
pierwszy blok
I02 = X1
I01 = P1
I03 =Y1
i-ty blok
I04 = Xi
I03 = Pi-1
I01 = Pi
I02= Yi
ostatni blok:
I03 = Xn
I04 = Pn
I02 = Yn
I01 = Yn+1
Przykładowy układ iteracyjny dla n=7 bitów:
Pierwszy blok
i-ty
blok
ostatni
blok
X1
Xi
Xn
P1
Pi-1
Pi
Pn-1
Y1
Yi
Yn
Yn+1
Wyszukiwarka