Зазначений граф автомата МІЛІ (Частина3)
Всі ці переходи можна показати на графі автомата (мал. 29).
Малюнок 29
На дугах графа автомата зазначаються умови, при якому це перехід здійснюється, а через дріб - які сигнали виробляються в даному стані.
Цей автомат має всього 4 стану (а0, а1, а2, а3), для кодування яких достатньо 2 розряду:
а0 – 00
а1 – 01
а2 – 10
а3 – 11
Кількісна різниця числа станів в автоматах МУРА і МІЛІ призводить до різної складності регістра (R) і дешифратора (DC).
Якщо в автоматі МУРА із зазначеного графа було отримано 5 станів, то для їх кодування буде використовуватися 3-х розрядний регістр (R) і дешифратор (DC) на 3 входи і 8 виходів (див. мал. 30).
В автоматі МІЛІ було визначено 4 стану, тому для кодування станів вводимо 2-х розрядний регістр R і дешифратор на 2 входи та 4 виходи (мал.31).
Малюнок 30 Малюнок 31
Таким чином, в структурах автоматів МУРА і МІЛІ визначені розрядності регістрів R і складність дешифратора (DC).
|
