8941511015

Na podstawie tabeli:

a)    15 2,1=4    (2 pierwsze wiersze);

b) 2 = 4    (na podstawie a);

c) 3 = 7    (na podstawie a);

Pozostałe równoważności niemożliwe ze względu na niezgodność wyjść - wprost lub z powodu 5¹6.

Ostatecznie:

1=2 = 4 => nowy stan a,

3 = 7 => nowy stan b\

5    => nowy stan c;

6    => nowy stan d,

A={a,b,c,d)

	00	01	11	10	Y
a	c	b	a	a	0
b	b	a	a	c	1
c	d	b	a	a	0
d	b	b	a	b	0

A’

3.5.3. Zmiana typu automatu Mealy <-» Moore

•    Można oczekiwać, że przy przejściu Mealy -> Moore liczba stanów zwiększy się, a przy przejściu odwrotnym - zmniejszy.

•    Każdy automat Moore'a można uważać za automat Mealy'ego (ale nie na odwrót!); konwersja Moore Mealy „powinna” być łatwiejsza.

1

   Na tym wykładzie bez cytowania rozważań z teorii automatów podamy gotowe „przepisy” na obie konwersje.