![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Переход от автомата Мура к автомату Мили заключается в построении таблицы выходов. Построение состоит в подстановке выходных сигналов, отмечающих состояния в отмеченной таблице переходов, вместо состояний, в которые автомат переходит. Тем самым, если говорить в терминах графов, выходные сигналы от состояний переносятся на дуги, которые в эти состояния заходят.
А таблица переходов автомата Мили получается из отмеченной таблицы переходов автомата Мура отбрасыванием строки выходов.
ПРИМЕР
Пусть задан автомат Мура в виде отмеченной таблицы перехода
![]() | ![]() | ![]() | |
A | B | C | |
![]() | A | B | A |
![]() | B | B | C |
![]() | C | A | C |
Данный автомат может быть представлен в виде графа:
РИС. 5.4. Автомат Мура
Автомат Мили будет иметь вид:
· в виде таблиц перехода и выхода
Таблица переходов Таблица выходов
![]() | ![]() | ![]() | ||||||
A | B | C | A | B | C | |||
![]() | A | B | A | ![]() | ![]() | ![]() | ![]() | |
![]() | B | B | C | ![]() | ![]() | ![]() | ![]() | |
![]() | C | A | C | ![]() | ![]() | ![]() | ![]() |
· в виде графа
РИС. 5.5. Автомат Мили
Дата публикования: 2014-11-03; Прочитано: 600 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!