Студопедия

КАТЕГОРИИ:


Архитектура-(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)

Не полностью описанные автоматы




 

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

Сначала казалось, что следует как-нибудь заполнить безразличные позиции в таблице и затем минимизировать получившийся полностью описанный автомат. Предполагалось, что выбор наименьшего из получившихся минимальных автоматов добавит искомый автомат.

Однако для многих не полностью описанных автоматов процедура такого вида не приводит к минимизации.

Пусть задан не полностью описанный автомат.

 

  Выходы
0 1 0 1
S0 S1 S2 0 1
S1 - S1 1 0
S2 S0 S1 - 1
       

Если для этого автомата считать, что выход в состоянии считавшего 0, был иногда 0, а иногда 1, то автомат можно свести к двум состояниям. Если же настаивать, чтобы выход был всегда одним и тем же, то редукция невозможна.






Дата добавления: 2014-01-03; Просмотров: 382; Нарушение авторских прав?;


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



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


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

  1. В 1990 г. сеть ARPANET была полностью замещена NSFNET.
  2. Вес ли решения были правильными, научно обоснованными, но представляли собой па.пиашв: они не могли быть полностью pea ш-зованыбез ликвидации колхозно-совхозной системы.
  3. Границы третьего пояса поверхностного источника на водоеме полностью совпадают с границами второго пояса.
  4. Исчисление среднего заработка для оплаты отпуска, если расчетный период отработан не полностью.
  5. Первичная сукцессия — это процесс развития и смены экосистем на участках, полностью свободных от растительного покрова и не сохранивших семенных зачатков растений.
  6. При выделении в воздушную среду сложногот комплекса веществ не полностью известного
  7. Производительные блага полностью используются в процессе производства.
  8. Ставка 0% устанавливаетсядля добычи нефти на участке недр, расположенном полностью или частично в Азовском и Каспийском морях

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