Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Взаимосвязь между моделями Мили и Мура

 

Для любого автомата Мили существует эквивалентный ему автомат Мура и наоборот.

Функция выхода в автомата Мура отображает подмножество множества состояний автомата S на множество Y. Функция выходов автомата Мили отображает декартово произведение SxX в Y. Так как в остальном определения моделей Мили и Мура совпадают, то может показаться, что модель Мили является более обшей, чем модель Мура. На самом деле это не так.

Опишем преобразование автомата Мура в автомат Мили. Задан автомат Мура (рис. 5.8).

 

Рис. 5.8. Автомат Мура

 

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

 
 

 


Рис. 5.9. Фрагмент перехода автомата Мура в автомат Мили

 

В результате преобразования получим следующий автомат Мили (рис. 5.10).

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

 

 

Рис. 5.10. Автомат Мили после преобразования

 

Определим реакции w1 и w2 автоматов на входную последовательность c = X1X2X2X1X1X2.

 

Автомат Мура:

X1 X2 X2 X1 X1 X2

S0 S1 S1 S1 S3 S2 S3

w1 = Y1 Y2 Y2 Y2 Y3 Y2 Y3

 

Автомат Мили:

X1 X2 X2 X1 X1 X2

S0 S1 S1 S1 S3 S2 S3

w2 = Y2 Y2 Y2 Y3 Y2 Y3

 

Реакция автомата Мили w2 на один такт опережает реакцию автомата Мура w1.

 

Преобразование автомата Мили в автомат Мура.

Переход от автомата Мили к автомату Мура является более сложным. При этом число состояний полученного автомата может увеличиться.

Каждому состоянию исходного автомата SiÎS ставится в соответствие множество пар вида (Si/Yj), где Yj, выходной сигнал, вырабатываемый автоматом при переходе в Si. Каждой такой паре в автомате Мура будет соответствовать состояние, т.е. состояние Si расщепляется на столько состояний, сколько различных выходных символов вырабатывается при переходе в Si.

 

Рис. 5.11. Переход автомата Мили в автомат Мура

 

В приведенном фрагменте состояние Si расщепляется на два состояния – Si1 и Si2. Все переходы из состояния Si должны быть сохранены для состояний Si1 и Si2 эквивалентного автомата (рис. 5.11).

<== предыдущая лекция | следующая лекция ==>
Пример 4. Рассмотрим построение графа переходов линейного (последовательностного) сумматора (рис | Пример 5
Поделиться с друзьями:


Дата добавления: 2014-01-05; Просмотров: 616; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.011 сек.