Радиоэлектроника и телекоммуникации
Граф синтезируемого автомата Мили получается путем исключения некоторых ветвей обобщенного графа автомата, имеющего 4 внутренних состояния (рис.1). У такого графа из каждой вершины выходят 4 ветви (и столько же входят). Каждая ветвь символизирует переход автомата в другое внутреннее состояние при совместном воздействии входного сигнала
и выходного сигнала
обозначается их комбинацией
при конкретном значении индексов.
При построении графа следует для каждой ветви, выходящей из каждой вершины, сформировать комбинацию и указать ее на графе в соответствии с порядковой нумерацией выходящих ветвей.
Вершина графа |
| |||||||||
Сигнал |
|
|
|
|
|
|
|
| ||
Номер выходящей из вершины ветви |
1234 |
1234 |
1234 |
1234 |
1234 |
1234 |
1234 |
1234 | ||
Вариант 13 |
2314 |
3114 |
1200 |
2200 |
0432 |
0414 |
0010 |
0020 | ||
| ||||||||||
Рис. 1. Граф синтезируемого автомата Мили. | ||||||||||
Другие стьтьи в тему
Разработка управляемого контролера на базе микропроцессорного комплекта серии КР580
Если всего лишь несколько десятков лет назад свойствами программируемости
характеризовались только крупные блоки и узлы управляющих систем, то в
настоящее время этими свойствами характеризуется интегральная база
(микропроцессор, однокристальная микро-ЭВМ), что и обеспечивает ее широки ...
Реализация политики сетевой безопасности организации средствами маршрутизаторов и коммутаторов CISCO
Сети ЭВМ из достояния научных центров постепенно
стали обязательным атрибутом процветающих торговых фирм, банков, милиции, таможни,
налоговой службы и т.д. Если раньше главной проблемой было создание сети и
обеспечение доступа к Интернет, то сегодня по мере увеличения размеров сети
п ...