Мікропроцесори та мікроконтролери

 
 
 
«Опасность не в том, что компьютер однажды начнет мыслить, как человек, а в том, что человек однажды начнет мыслить, как компьютер»
Русский | Українська

На правах реклами:



Rambler's Top100 Рейтинг@Mail.ru
Мікропроцесори та мікроконтролери :: Організація керуючих автоматів :: Зазначений граф автомата МУРА (Частина1)

Зазначений граф автомата МУРА (Частина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 є надлишковими.












При використанні будь-яких матеріалів з сайту зворотнє посилання на сайт Мікропроцесори та мікроконтролери обов'язкова.