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 1
A

11 10

0 1
A
01

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

00

0 1
A
11 10

R S

0 1
A
01

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

0 1
A
11 10

R S

0 1
A
01

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:

0 1
A
11 10

S
R
00
0 1
A
11 01

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:

0 1
A
11 10

0 1
A
11 01

00

Organigrama final a automatului Mealy cu ntrziere echivalent cu automatul Moore imediat

de la care am plecat:

00

0 1
A
11 10

0 1
A
11 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 1
A
01 11

0 1
A
10 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 1
A
01 11

0 1
A
10 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:

00

0 1
A
01 11

0 1
A
10 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 11

S0 S1

00

0 1
A
01

0 1
A
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 11

S0 S1

00

0 1
A
01

0 1
A

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 1
A
01

0 1
A