Temat: Automaty Moore'a i Mealy
1.Wstęp teoretyczny
Automat Moore'a - jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę , gdzie:
Z = {z1, z2, ... ,zn} - zbiór sygnałów wejściowych
Q = {q1, q2, ... ,qn} - zbiór stanów wewnętrznych
Y = {y1, y2, ... ,yn) - zbiór sygnałów wyjściowych
Φ - funkcja przejść, q(t+1) = Φ[q(t), z(t)]
Ψ - funkcja wyjść, zależy tylko od stanu w którym znajduje się automat, y(t) = Ψ[q(t)]
q0 - stan początkowy, q0 należy do zbioru Q
Automat Mealy'ego - jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę , gdzie:
Z = {z1, z2, ... ,zn} - zbiór sygnałów wejściowych
Q = {q1, q2, ... ,qn} - zbiór stanów wewnętrznych
Y = {y1, y2, ... ,yn) - zbiór sygnałów wyjściowych
Φ - funkcja przejść, q(t+1) = Φ[q(t), z(t)]
Ψ - funkcja wyjść, zależy od stanu w którym znajduje się automat oraz od sygnału wejściowego, y(t) = Ψ[q(t), z(t)]
q0 - stan początkowy, q0 należy do zbioru Q
2.Ćwiczenia do wykonania Moduł A
Zaprojektować automat Moore'a będący sumatorem szeregowym liczba dwójkowych.
Zrealizować automat i sprawdzić jego działanie.
Podać równoważny automat Mealy i porównać obydwa modele.
Analogiczne czynności przeprowadzić dla subtraktora szeregowego, z tym, że najpierw zaprojektować automat Mealy, a potem podać równoważny automat Moore'a. 3.Realizacja zadań
a) Schemat sumatora szeregowego w automacie Moore'a.
Tabela wyników
Tabela przejść
Q
Y
00
01
10
11
0
0
1
1
2
0
1
1
2
0
1
2
2
3
1
1
2
2
3
Schemat sumatora zrealizowanego w automacie Mealy. Tabela przejść
Tabela wyników
00
01
10
11
y
Y
0,0
0,1
0,1
1,0
(…)
… jest graf jego przejść, po zaprojektowaniu takiego odczytujemy z grafu jego tabelę przejść. Kolejnym punktem do zrealizowania była synteza strukturalna. Naszym zadaniem było zrealizowanie automatu za pomocą bramek i przerzutników, wybraliśmy przerzutniki typu D. Zakodowaliśmy sygnały, stany i wyjścia automatu, następnie przy pomocy zakodowanych sygnałów powstała tabela, w której stany Q1,Q2 oznaczają wyjścia przerzutników po podaniu zakodowanych sygnałów. Następnie w wyniku przeprowadzonej minimalizacji funkcji otrzymaliśmy pewien układ kombinacyjny złożony z bramek i przerzutników. Ostatnim podpunktem była realizacja subtraktora szeregowego. Zrealizowaliśmy go jako automat mealy, a następnie przeszliśmy z niego na automat moore'a. Największą trudność sprawiło nam przejście z grafu na gotowy schemat…
... zobacz całą notatkę
Komentarze użytkowników (1)
o2619401 napisał(a):
2018-12-09 15:00:38
czy to wszystko jet poprawne?