Студопедия

КАТЕГОРИИ:


Архитектура-(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; Просмотров: 552; Нарушение авторских прав?;


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



ПОИСК ПО САЙТУ:


Читайте также:

  1. I. Во-первых, Овен - мужской знак и счет обычный. 17 градусов - между 15 (конец 5-й части) и 18 (начало 7-й части) градусами, т.е. Солнце находится в 6-й части.
  2. Агрегатные индексы и их взаимосвязь.
  3. Акты международных конференций и международных организаций.
  4. Анализ показателей платежеспособности страны при предоставлении международных кредитов
  5. В борьбу против глобализма включились и международные организации.
  6. В глобальных (международных) логистических системах
  7. В общем случае прибыль представляет собой разницу между валовым доходом и валовыми издержками, поэтому
  8. В системе международных отношений
  9. В чем различие между бухгалтерскими и экономическими затратами фирмы?
  10. Важнейшие международные статистические стандарты, цели и задачи их использования
  11. Введение в объектно-ориентированный анализ. Понятие объекта. Отношения между объектами.
  12. Вексель в международных расчетах

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




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