8941511019

Przykład 2:

Sumator szeregowy jako automat Moore'a

Wersja automatu Mealy'ego:

A = {0,1}

00 01 10 11

0/0	0/1	0/1	1/0
0/1	1/0	1/0	1/1

0

1

A'/Y

1) Każda para A ’/Y w tabeli przejść / wyjść staje się osobnym stanem: 0/0    nowy stan    a₀,

0/1    nowy stan    a i,

1/0    nowy stan    b₀,

1/1    nowy stan    b\.

2) Automat Moore' a:

A \	00	01	10	11	Y
cio	cio	cii	d\	bo	0
a\	ao	a\	d\	bo	1
b«	cii	K	bo	b\	0
b\	a\	bo	bo	b\	1

A’

16