3582317386

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ę    ' ^^ł* ^l-^> _t gdzie:

■    Z = {z_lt z₂, ... ,Zr} - zbiór sygnałów wejściowych

*    Q = {qi, ą>, ... ,q_n} - zbiór stanów wewnętrznych

*    Y= {yi, y₂, ... ,yj - zbiór sygnałów wyjściowych

*    O - funkcja przejść, q(t+l) - 4>[q(i), z(t)]

*    0 - funkcja wyjść, zależy tylko od stanu w którym znajduje się automat, yf() = V[q(t)}

*    q₀ - stan początkowy, q₀ należy do zbioru Q

Automat MeaIy"ego - jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę ^    ^    ^    ¹ , gdzie:

■    Z = {Zi, z₂,... ,z„} - zbiór sygnałów wejściowych

■    Q - {qi, q₂,... ,q_n} - zbiór stanów wewnętrznych

■    Y = {yi, y₂,... ,y_n) - zbiór sygnałów wyjściowych

■    O - funkcja przejść, q(t+l) = Q[q(t), z(t)]

■    Mż - funkcja wyjść, zależy od stanu w którym znajduje się automat oraz od sygnału wejściowego, y(t) = V[q(t), z(t)]

■    q₀ - stan początkowy, q₀ 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.