Professional Documents
Culture Documents
4 Układy sekwencyjne
Układ cyfrowy, w którym aktualny stan wyjść zależy nie tylko od
aktualnego stanu wejść, ale również zależy od stanu w którym układ znajdował
się wcześniej nazywamy układem sekwencyjnym lub układem z pamięcią (można
spotkać określenie z pamięcią stanu).
W rozbudowanych układach sekwencyjnych zależności między wejściami
i wyjściami stają się niejednoznaczne, co może prowadzić do tego, że tym samym
wektorom wejściowym mogą opowiadać różne wektory wyjść. Wynika to z
podstawowej właściwości układu sekwencyjnego mówiącej o tym, że wartość na
wyjściu zależy od „historii” układu - „pamięć stanu”. Pamięć realizowana jest
przez wprowadzenie sprzężenia zwrotnego. Informacja o stanie, w którym
znajduje się układ jest przekazywana na wejście układu. Układ ten nazywa się
blokiem pamięci. Blok pamięci odpowiedzialny jest za realizację funkcji stanu
układu (Rys.1).
gdzie:
X={x0,x1,x2, …,xn} – wektor sygnałów wejściowych,
S={s0,s1,s2, …,sr} – wektor stanów wewnętrznych,
Y={y0,y1,y2, …,yr} – wektor sygnałów wyjściowych,
– funkcja przejść automatu Mealy’ego =S x X,
– funkcja wyjść automatu Mealy’ego =S x X.
W automacie Mealy’ego wartość stanu wewnętrznego zależy od bieżącej
wartości stanu, w którym znajduje się automat oraz od sygnałów wejściowych.
Wynika z tego, że równanie stanu automatu Mealy’ego realizowane jest przez
blok pamięci i przyjmuje postać: S(t+1)=(S(t),X(t)).
Wartość na wyjściu automatu zależy od stanu, w którym znajduje się automat oraz
od wartości wejściowej. To znaczy, że równanie wyjść automatu Mealy’ego,
realizowane przez blok wyjściowy ma postać:
Y(t)=(S(t),X(t)).
S(t+1)=(S(t),X(t)).
Y(t)=(S(t)).
y(t) y(t+1)
x(t)
s(t) s(t+1)
x(t)/y(t)
s(t) s(t+1)
4.3 Reprezentacja automatów
Q={q1, q2, q3 }
X={x1, x2}
Y={y1, y2,y3}
δ(q1, x1)=q3 δ(q1, x2)=q1
δ(q2, x1)=q2 δ(q2, x2)=q3
δ(q3, x1)=q2 δ(q3, x2)=q1
λ(q1, x1)=y3 λ(q1, x2)=y1
λ(q2, x1)=y2 λ(q2, x2)=y3
λ(q3, x1)=y1 λ(q3, x2)=y2
6 Literatura
1. Janusz Kowal „Podstawy automatyki T1”, Uczelniane Wydawnictwa
NaukowoDydaktyczne AGH, Kraków 2004, Sygnatura: 60378
2. Tadeusz Kaczorek „Teoria sterowania. Tom I Układy liniowe ciągłe i
dyskretne”. Państwowe Wydawnictwo Naukowe, Warszawa 1977.
3. Dariusz Horla „Podstawy automatyki. Ćwiczenia rachunkowe. Część
I”, Wydawnictwo Politechniki Poznańskiej, Poznań 2003.