Wydział Informatyki
Katedra Systemów
Laboratorium systemów logicznych i programowalnych
Data:
Ćw nr 3
Temat: Układy iteracyjne
Prowadzący:
Wiktor Jakowluk
Zespół nr. 4 grupa: lab
Sawoń Maciej
Kieszkowski Piotr
Ocena:
Zadanie nr 10
Zaprojektuj minimalny n-wejsciowy i n-wyjsciowy układ iteracyjny, na którego wyjściach pojawia się grupa trzech lub więcej jedynek z ciągu wejściowego pozostałe wyjścia przyjmują stan 0 Np.: kombinacja 1110111010 daje na wyjściu 1110111000 .{n=7}
Ad1. Funkcje dla bloków iteracyjnych:
X – wchodzący pojedynczy bit
P,Q – przeniesienie zliczające liczbe sąsiednich jedynek (00 – 0 jedynek, 01 -1 jedynka, 10 -2 jedynki, 11 – 3 i wiecej jedynki)
R –przeniesienie mowiące czy napotkało okresloną grupe jedynek
Y- wychodzący pojedynczy bit
a) blok „i-ty”:
Yi=f (Xi,Pi,Qi,Ri);
Pi=f (Xi,Pi-1,Qi-1,);
Qi= f (Xi,Pi-1,Qi-1);
Ri-1= f (Xi,Pi,Qi,Ri);
b) blok n-ty:
Xn
Pn-1
„n-ty”
blok
Qn-1
Rn-1
Yn
Y1=f (Xn,Pn-1,Qn-1);
Rn-1=(Xn,Pn-1,Qn-1);
c) blok pierwszy:
X1
P 1
Q 1
pierwszy
R 1
Y 1
Y1=f (X1,R1);
P1=(X1);
Q1=(X1);
Ad2. Tablice prawdy i Karnaugha:
a) “i-ty” blok:
Xi,Pi-1,Qi1
Pi
000
0
001
010
011
100
101
1
110
111
Xi
Pi-1,Qi-1
00
01
10
11
Xi,Pi-1,Qi-1
Qi
fazer999999999