tc1 wyk 10, Technika cyfrowa
[ Pobierz całość w formacie PDF ]
Technika Cyfrowa 1
wykład 10:
sekwencyjne układy przełączające (2)
Dr inż. Jacek Mazurkiewicz
Instytut Informatyki, Automatyki i Robotyki
e-mail: Jacek.Mazurkiewicz@pwr.wroc.pl
Automat Moore’a
Definicja intuicyjna:
Automat Moore'a przedstawia się jako graf
skierowany z wyróżnionym wierzchołkiem
zwanym stanem początkowym.
Podając sygnały na wejście automatu
powodujemy zmianę bieżącego stanu
i zwrócenie wartości przypisanej do nowego
stanu.
XZ
Automat Moore'a
- jest to rodzaj deterministycznego automatu skończonego,
reprezentowany przez uporządkowaną szóstkę , gdzie:
•
X = {x
1
, x
2
, ... ,x
n
}
- zbiór sygnałów wejściowych
•
Q = {q
1
, q
2
, ... ,q
k
}
- zbiór stanów wewnętrznych
•
Z = {z
1
, z
2
, ... ,z
m
)
- zbiór sygnałów wyjściowych
•
Φ
- funkcja przejść,
q(t+1) = Φ[q(t), x(t)]
•
Ψ
- funkcja wyjść, zależy tylko od stanu w którym znajduje się automat,
z(t) = Ψ[q(t)]
•
q
0
- stan początkowy,
q
0
należy do zbioru
Q
,
q
,
Z
,
,
,
0
X
Q
Automat Mealy’ego
Definicja intuicyjna:
Automat Mealy'ego przedstawia się jako graf
skierowany z wyróżnionym wierzchołkiem
zwanym stanem początkowym.
Podając sygnały na wejście automatu
powodujemy zmianę bieżącego stanu
i zwrócenie wartości przypisanej do
podanego sygnału wejściowego.
Automat Mealy'ego
- jest to rodzaj deterministycznego automatu skończonego,
reprezentowany przez uporządkowaną szóstkę , gdzie:
•
X = {x
1
, x
2
, ... ,x
n
}
- zbiór sygnałów wejściowych
•
Q = {q
1
, q
2
, ... ,q
k
}
- zbiór stanów wewnętrznych
•
Z = {z
1
, z
2
, ... ,z
m
)
- zbiór sygnałów wyjściowych
•
Φ
- funkcja przejść,
q(t+1) = Φ[q(t), x(t)]
•
Ψ
- funkcja wyjść, zależy od stanu w którym znajduje się automat
oraz od sygnału wejściowego,
z(t) = Ψ[q(t), x(t)]
•
q
0
- stan początkowy,
q
0
należy do zbioru
Q
,
q
,
Z
,
,
,
0
X
Q
Realizacja –automat Moore’a (1)
Przy użyciu synchronicznych przerzutników
JK
zaprojektować
układ sekwencyjny, którego działanie przedstawia poniższy graf:
Graf posiada 4 zakodowane stany - potrzeba 2 przerzutników
JK
, których stany
wyjść
Q
1
i
Q
0
są sygnałami wyjściowymi projektowanego układu sekwencyjnego
Realizacja –automat Moore’a (2)
Graf zapisany w postaci siatki Karnaugh’a - powstaje tablica przejść,
stany grafu –kodowane wartościami przerzutników
[ Pobierz całość w formacie PDF ]