Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci...
Transcript of Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci...
![Page 1: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/1.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 1
Układy sekwencyjne - wiadomosci podstawowe -
wykład 4
Adam Szmigielski
Laboratorium robotyki s09
![Page 2: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/2.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 2
Układy kombinacyjne
• W układzie kombinacyjnymwyjscie zalezy tylko od wejsc,
•
![Page 3: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/3.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 3
Przerzutnik a "efekt pamieci"
Jaka jest wartosc wyjscia Q ?
![Page 4: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/4.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 4
Sprzezenie zwrotne a "efekt pamieci"
• W układach ze sprzezeniem zwrotnymwyjscieukładu ma wpływ na
wejscieukładu,
• Ten wpływ powoduje to, ze wyjscie układu zalezy nie tylko od wejsc,
ale równiez od historii wyjsc.
![Page 5: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/5.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 5
Układy kombinacyjne i sekwencyjne
![Page 6: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/6.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 6
Układy sekwencyjne jako system dynamiczny
x(k + 1) = a · x(k) + b · u(k) równanie stanu - funkcja wzbudzen
y(k) = c · x(k) + d · tu(k) równanie wyjscia - funkcja wyjscia
• W układach sekwencyjnych (dynamicznych) wprowadza sie pojecie
stanu wewnetrznego,
• Stan wewnetrznyzalezy od stanu poprzedniego oraz wartosci wejscia,
• Stan wewnetrznymoze nie byc "widoczny" na wyjsciu (dlatego jest
"wewnetrzny").
![Page 7: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/7.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 7
Automaty Meay’ego i Moore’a
Układ realizujacy funkcje wyjsc (λ) jest układem kombinacyjnym a blok
(δ) realizuje pamiec (układ sekwencyjny).
![Page 8: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/8.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 8
Przerzutniki RS
S R Q
0 0 zabroniona
0 1 1
1 0 0
1 1 Qpoprzednie
Qt+1 = Q ·R+ S
• Przerzutniki sa podstawowymi elementami z których budujesie
układy sekwencyjne.
![Page 9: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/9.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 9
Synchronizacja - wprowadzenie sygnału zegara
• W układach sekwencyjnych istotna jest sekwencja stanów,
• W celu synchronizacji tych zmian wprowadza sie dodatkowe
wejscie zwanewejsciem zegarowymlub zegarem,
• Wejscie moze aktywowac stanalbo zmiana stanuzbocze.
![Page 10: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/10.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 10
Przełaczenie poziomem - zegar
S R Qt+1
0 0 Qt
0 1 0
1 0 1
1 1 zabroniona
• Jesli sygnał zegaraC = 0 zmiany sygnałówR i S nie maja zadnego wpływu
na wyjscie,
• Gdy zegarC = 1 wówczas wyjscie zmienia sie zgodnie z powyzsza tabela,
• Zmiana sygnałuC z 1 na0 powoduje "zatrzasniecie" stanu wyjscia - układ
ten czasami okresla sie jakozatrzask.
![Page 11: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/11.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 11
Przerzutniki master-slave
![Page 12: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/12.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 12
Przerzutniki typu D
D Qt+1
0 0
1 1
Qt+1 = D
• WyjscieQ przyjmuje stan z wejsciaD,
• Przerzutnik posiada dwa stany, z kazdym jest zwiazana wartosc wyjscia.
• Zmiana stanu nastepuje ze zboczem zegaraC,
• Przerzutnik posiada asynchroniczne (niezalezne od zegara) wejscie zerujace
(CLR) i ustawiajace (SET).
![Page 13: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/13.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 13
Przerzutnik typu J-K
J K Qt+1
0 0 Qt
0 1 0
1 0 1
1 1 Qt
Qt+1 = J ·Qt +K ·Qt
• Przerzutnik posiada dwa stany, z kazdym jest zwiazana wartosc wyjscia,
• Przerzutnik posiada asynchroniczne (niezalezne od zegara) wejscie zerujace
(CLR) i ustawiajace (SET).
![Page 14: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/14.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 14
Przerzutniki typu T
T Qt Qt+1
0 0 0
0 1 1
1 0 1
1 1 0
Qt+1 = T ⊕Qt
• Przerzutnik typu T (trigger) to taki przerzutnik, który po podaniu wartosci
logicznej1 na wejscie T i wyzwoleniu zboczem sygnału zegarowego,
zmienia stan wyjsc na przeciwny,
• Podanie0 na wejscie T powoduje zachowanie biezacego stanu przerzutnika.
![Page 15: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/15.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 15
Równowaznosc przerzutników
![Page 16: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/16.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 16
Rejestry
Czterobitowy rejestr przesuwny.
![Page 17: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/17.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 17
Licznik pier scieniowy
![Page 18: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/18.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 18
Licznik Johnsona
Wartosc dziesietna Wartosc binarna Kod Johnsona
0 0000 00000
1 0001 00001
2 0010 00011
3 0011 00111
4 0100 01111
5 0101 11111
6 0110 11110
7 0111 11100
8 1000 11000
9 1001 10000
Kod Johnsona- kod dwójkowy (bezwagowyi niepozycyjny).
![Page 19: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/19.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 19
Generator liczb pseudolosowych z wykorzystanie rejestruprzesuwnego
Generowany ciag impulsów wykazuje charakter losowy.
![Page 20: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/20.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 20
Realizacja generatora PRBS na rejestrze przesuwnym
1 2 3 4 5 6 7 8
?
����⊗
JJJ
��
- -PRBS��@@
zegar
Realizacja generatora PRBS z wykorzystaniem rejestru przesuwnego(ang.shift register)
• Dla T/To = 255 bity: 2, 3, 4, 8,
• Dla T/To = 1023 bity: 7, 10.
![Page 21: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/21.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 21
Wynik działania generatora dla 255 i 1255 próbek
0 50 100 150 200 250 3000
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 200 400 600 800 1000 1200 14000
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
• Generatory liczb pseudo-losowych sa okresowe,
![Page 22: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/22.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 22
Dzielnik czestotliwosci przez 2
• Przerzutnik JK zmienia stan na przeciwny po kazdym impulsiezegara, gdy jego oba wejscia utrzymywane sa w stanie wysokim,
• sama funkcje spełnia równiez drugi układ, poniewaz do wejscia Dprzerzutnika jest doprowadzany sygnał z jego własnego wyjsciaQ.
![Page 23: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/23.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 23
Liczniki
Czterobitowy asynchroniczny licznik binarny.
![Page 24: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/24.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 24
Liczniki modulo
Asynchroniczny licznik mod10
![Page 25: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/25.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 25
Liczniki - wykorzystanie wej scia SET
Asynchroniczny licznik generujacy sekwencje3− 4− 5− 6− 7− 8.
![Page 26: Układy sekwencyjne - wiadomo´sci podstawowe - wykład 4 · SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4´ asz 3 Przerzutnik a "efekt pamieci" Jaka jest warto´sc](https://reader031.fdocuments.net/reader031/viewer/2022021810/5c7709a809d3f2c43b8b8c3c/html5/thumbnails/26.jpg)
SWB - Układy sekwencyjne - wiadomosci podstawowe - wykład 4asz 26
Zagadnienia nacwiczenia
• Realizacja rejestrów przesównych na przerzutnikach typu D,
• Licznik Johansona,
• Licznik pierscieniowy,
• Generator liczb pseudolosowych,
• Liczniki liczace do przodu, liczniki modulo, liczniki liczace od.. do...