Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Переход от автомата Мура к автомату Мили



Переход от автомата Мура к автомату Мили заключается в построении таблицы выходов. Построение состоит в подстановке выходных сигналов, отмечающих состояния в отмеченной таблице переходов, вместо состояний, в которые автомат переходит. Тем самым, если говорить в терминах графов, выходные сигналы от состояний переносятся на дуги, которые в эти состояния заходят.

А таблица переходов автомата Мили получается из отмеченной таблицы переходов автомата Мура отбрасыванием строки выходов.

ПРИМЕР

Пусть задан автомат Мура в виде отмеченной таблицы перехода

 
  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; Прочитано: 564 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...