Seminar Circuite Integrate Digitale

Zoltan Hascsi

AUTOMATE MOORE I AUTOMATE MEALY

1. Transformarea Moore Mealy Orice automat Moore imediat poate fi echivalat cu un automat Mealy cu ntarziere. Vom ilustra paii transformrii automatului Moore imediat din figura urmtoare ntr-un automat Mealy cu ntrziere echivalent.
00 0

11 0 1 01

10

Pasul I: Pentru fiecare stare a automatului Moore imediat se reprezint cu simboluri distincte starea i ieirea corespunztoare strii:

00 P 0 11 R 0

1 10 S

1 01 T

Pasul II: Pentru automatul Mealy cu ntrziere ieirile sunt generate cu o stare nainte. Simbolurile de ieire din organigrama automatului Moore imediat desenat mai sus vor fi mpinse napoi pe toate tranziiile posibile i vor fi ataate strilor imediat anterioare:

Seminar Circuite Integrate Digitale

Zoltan Hascsi

00 P 0 11 R 0

1 10 S

1 01 T

Astfel, ieirea 00 din starea P a automatului Moore imediat va fi mpins ctre starea anterioar, starea S sau starea T. Pe de alt parte, transformarea de mai sus va mpinge spre starea P dou ieiri distincte ca valoare, 10 i 11.

Pasul III: Organigrama obinut este cea a automatului Mealy cu ntrziere echivalent. n desenul de mai jos au fost evideniate strile acestuia:

P 0 11

1 10

R 0 11

S 1 01 00

T 00

Seminar Circuite Integrate Digitale

Zoltan Hascsi

Pasul IV: Se elimin strile duplicat. n organigrama de mai sus strile S i T sunt echivalente (au aceeai ieire, 00, i aceeai tranziie, ctre starea P). Prin urmare una dintre ele este duplicata celeilaltei stri. Dup colapsarea celor dou stri, S i T, ntr-una singur se obine:

P 0 11

1 10

R 0 11

1 01

S 00

Organigrama final a automatului Mealy cu ntrziere echivalent cu automatul Moore imediat de la care am plecat:
S 00 P 0 11

1 10

R 0 11

1 01

Seminar Circuite Integrate Digitale

Zoltan Hascsi

2. Transformarea Mealy Moore Vom urmri problema precedent n sens invers, ilustrnd algoritmul de transformare a automatului Mealy cu ntrziere din figura de mai jos ntr-un automat Moore imediat.

00

0
01

1
11

0
10

1
10

Pasul I Organigrama de mai sus prezint ieirile n dreptul strilor care le genereaz. Ea este de fapt organigrama automatului Mealy imediat din interiorul automatului Mealy cu ntrziere. n organigrama de mai jos sunt evideniate strile automatului Mealy imediat:

00

0
01

1
11

0
10

1
10

Seminar Circuite Integrate Digitale

Zoltan Hascsi

Pasul II Pentru a trece la automatul Moore imediat echivalent vom redesena organigrama automatului Mealy cu ntrziere atand fiecare ieire strii imediat urmtoare:

S 00 P 0 01 R 0 10

1 11

1 10

Pasul III Fiind vorba de un automat cu ntrziere este posibil ca ntr-o stare s avem la ieirea ntrziat mai multe valori posibile. Automatul imediat Moore va trebui s aib o cte o singur ieire n fiecare din strile lui, de aceea strile n care sunt posibile mai multe ieiri ntrziate se vor duplica pentru fiecare ieire distinct. n organigrama de mai sus, n starea S automatul poate avea fie ieirea 10, fie 11. Starea S va fi multiplicat n strile S0 cu ieirea 01 i S1 cu ieirea 11:

10 S0 00 P 0 01 R 0

11 S1

Seminar Circuite Integrate Digitale

Zoltan Hascsi

Organigrama obinut este cea a automatului Moore imediat echivalent. n desenul de mai jos au fost evideniate strile acestuia:

10 S0 00 P 0 01 R 0

11 S1

Pasul IV Folosind un singur simbol pentru desemnarea strii se obine organigrama final a automatului Moore imediat ce este echivalent cu automatul Mealy cu ntrziere de la care am plecat:

10

11

00 0 01 0