Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Układy sekwencyjne pojęcia podstawowe. Układami sekwencyjnymi nazywa się takie układy cyfrowe, których stan wyjść nie zależy wyłącznie od bieżącego stanu.

Podobne prezentacje


Prezentacja na temat: "Układy sekwencyjne pojęcia podstawowe. Układami sekwencyjnymi nazywa się takie układy cyfrowe, których stan wyjść nie zależy wyłącznie od bieżącego stanu."— Zapis prezentacji:

1 Układy sekwencyjne pojęcia podstawowe

2 Układami sekwencyjnymi nazywa się takie układy cyfrowe, których stan wyjść nie zależy wyłącznie od bieżącego stanu wejść, ale także od tego co działo się z układem w przeszłości. Mówimy inaczej, że układy sekwencyjne są wyposażone w pamięć - składnik układu przechowujący informację o poprzednich stanach pracy. Stąd też w układach sekwencyjnych wyróżniamy dwie grupy funkcji logicznych: funkcje przejść, powodujące zmiany stanu układu; funkcje wyjść, określające bieżące stany wyjść. Układy sekwencyjne 2/9

3 Modele matematyczne układów sekwencyjnych X Y automat Mealy'ego Q X Y automat Moore'a Q Q = (X,Q)Q = (X,Q) Y = (X,Q)Y = (Q ) gdzie: X = {X 0, X 1,..., X N-1 } - zbiór N stanów wejść (słów wejściowych); X i = (x 1, x 2,..., x n-1 ) - słowo wejściowe o n zmiennych wejściowych; Y = {Y 0, Y 1,..., Y M-1 } - zbiór M stanów wyjść (słów wyjściowych); Y i = (y 1, y 2,..., y m-1 ) - słowo wyjściowe o m zmiennych wyjściowych; Q = {Q 0, Q 1,..., Q P-1 } - zbiór P stanów automatu; Układy sekwencyjne 3/9

4 automaty skończone - automaty o ograniczonej liczbie stanów oraz zmiennych wejściowych i wyjściowych automaty zupełne - ich funkcje przejść i wyjść są określone dla wszystkich możliwych kombinacji swoich argumentów Układy sekwencyjne 4/9

5 W zależności od sposobu oddziaływania sygnałów wejściowych na zmiany stanu automaty dzieli się na: układy asynchroniczne - zmiana stanu automatu następuje bezpośrednio pod wpływem zmiany sygnałów wejściowych, jedynie z opóźnieniem wynikającym z czasu propagacji układu cyfrowego: Q(t+ )= (Q(t),X(t)) układy synchroniczne - zmiana stanu automatu następuje tylko w ściśle określonych chwilach czasu, wyznaczonych przez tzw. sygnał taktujący (zegar o okresie t): Q(t+ t)= (Q(t),X(t)) przy t > Układy sekwencyjne 5/9

6 Metody opisu automatów 1. Opis słowny. Jawnym tekstem opisuje się zmiennych logiczne wejściowe i wyjściowe, relacje jakie zachodzą pomiędzy zmianami ich wartości. Można także zdefiniować funkcję realizowaną przez automat. Przykładowo: "zbudować automat rozpoznający na podstawie sygnałów z 2 czujników optycznych wielkość detalu na taśmie produkcyjnej i segregujący je w dwóch pojemnikach" Układy sekwencyjne 6/9

7 Metody opisu automatów - c.d. 2. Wykres czasowy. Jest to przedstawienie w funkcji czasu możliwych zmian sygnałów wejściowych X i reakcji na nie projektowanego automatu, tzn. stanów jego sygnałów wyjściowych Y. Przykładowo: Z S Y1 Y2 Y3 Układy sekwencyjne 7/9

8 Metody opisu automatów - c.d. 3. Graf przejść i wyjść. Przykładowo: Q4Q4 Q1Q1 Q2Q2 Q3Q y=0 y=1 automat Moore'a Q4Q4 Q1Q1 Q2Q2 Q3Q3 0/1 1/1 1/0 automat Meale'go Układy sekwencyjne 8/9

9 Metody opisu automatów - c.d. 4. Tablica przejść i wyjść. Przykładowo: tablica dla automatu Moorea tablica dla automatu Mealego Q \ X 01y Q \ X 01 Q 1 Q 2 Q 4 0Q 1 Q 2 /1Q 4 /0 Q 2 Q 2 Q 3 1Q 2 Q 2 /1Q 3 /1 Q 3 Q 3 Q 1 1Q 3 Q 3 /1Q 1 /0 Q 4 Q 3 Q 2 0Q 4 Q 3 /1Q 2 /1 Układy sekwencyjne 9/9


Pobierz ppt "Układy sekwencyjne pojęcia podstawowe. Układami sekwencyjnymi nazywa się takie układy cyfrowe, których stan wyjść nie zależy wyłącznie od bieżącego stanu."

Podobne prezentacje


Reklamy Google