Extras din seminar
1. Transformarea Moore ’ Mealy
Orice automat Moore imediat poate fi echivalat cu un automat Mealy cu întarziere. Vom ilustra pasii transformarii automatului Moore imediat din figura urmatoare într-un automat Mealy cu întârziere echivalent.
00A0 1 1011A0 1 01
Pasul I:
Pentru fiecare stare a automatului Moore imediat se reprezinta cu simboluri distincte starea si iesirea corespunzatoare starii:
A 0 1 A 0 1 00 10 11 01 PSRT
Pasul II:
Pentru automatul Mealy cu întârziere iesirile sunt generate cu o stare înainte. Simbolurile de iesire din organigrama automatului Moore imediat desenata mai sus vor fi împinse înapoi pe toate tranzitiile posibile si vor fi atasate starilor imediat anterioare:
Seminar Circuite Integrate Digitale Zoltan Hascsi
A 0 1 A 0 1 00 10 11 01 PSRT
Astfel, iesirea 00 din starea P a automatului Moore imediat va fi împinsa catre starea anterioara, starea S sau starea T. Pe de alta parte, transformarea de mai sus va împinge spre starea P doua iesiri distincte ca valoare, 10 si 11.
Pasul III:
Organigrama obtinuta este cea a automatului Mealy cu întârziere echivalent. În desenul de mai jos au fost evidentiate starile acestuia:
A 0 1 A 0 1 00 10 11 01 PSRT00 11
Seminar Circuite Integrate Digitale Zoltan Hascsi
Pasul IV:
Se elimina starile duplicat. În organigrama de mai sus starile S si T sunt echivalente (au aceeasi iesire, 00, si aceeasi tranzitie, catre starea P). Prin urmare una dintre ele este duplicata celeilaltei stari. Dupa colapsarea celor doua stari, S si T, într-una singura se obtine:
Preview document
Conținut arhivă zip
- Automate Moore si Automate Mealy.pdf