Зазначений граф автомата МУРА (Частина1)
Для автомата МУРА характерним є те, що кожному станом аt відповідає свій набір керуючих сигналів уt. Це випливає з структурної моделі (див. мал.20) і закону функціонування
yt = l (at)
Якщо кожному станом at відповідає свій набір yt, то можна стверджувати і навпаки: кожному набору уt відповідає свій стан аt.
На ГСА (мал.19) набори yt визначені в кожній операторної вершини. Тому стан автомата (а0, а1, ...) можна записати (відзначити) біля кожної операторної вершини (мал.21). Вершина "begin" - це початковий стан автомата, в якому автомат не виробляє керуючих сигналів (yt = 0). Початковий стан "begin" і кінцеве "end" повинні збігатися. Це означає, що після реалізації ГСА автомат переходить знову в початковий стан. Ці вершини відзначимо одним станом а0.
З зазначеної ГСА (мал.21) випливає, що автомат має 5 станів:
а0, а1, а2, а3, а4.
Для їх кодування досить три розряди в регістрі стану R:
|
Т2
|
Т1
|
Т0
|
|
а0
|
0
|
0
|
0
|
|
а1
|
0
|
0
|
1
|
|
а2
|
0
|
1
|
0
|
|
а3
|
0
|
1
|
1
|
|
а4
|
1
|
0
|
0
|
Стани а5 = 101, А6 = 110 і А7 = 111 є надлишковими.
|
