(926)274-88-54
Бесплатная доставка.
Бесплатная сборка.
График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
|
|
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
  
|
Читальный зал --> Программные средства foundation Текущее состояние Выражение Следующее состояние
Кодовые имена теку1цих состояний Кодовые имена следующих состояний  Рис. 7.67. Кодирование состояний при безразличном отношении к некоторым комбинациям выходных сигналов сумм ему требуется всего пять термов, благодаря чему при реализации автомата на основе ПЛУ оказывается более удобным формировать дополнение к ERR*. Табл. 7.21. Список переходов азтомата для игры на угадывание при безразличном отношении к некоторым комбинациям выходных сигналов Входы < Главный автомат Подавтомат 1 Подавтомат 2 Выходы Рис. 7.68. Типичная иерархическая структура конечного автомата. Роль подавтомата очень часто ифает счетчик. Главный автомат запускает счетчик, когда нужно, чтобы автомат оставался в некотором частном состоянии в течение п периодов тактового сигнала; на п-м такте счетчик выдает сигнал DONE. Главный автомат спроектирован так, что он ждет, пребьшая в одном и том же состоянии, пока не поступит сигнал DONE. Для этого главному автомату нужны дополнительные выход и вход (START и DONE), но зато экономится я - I состояние. *7.8. Разбиение конечных автоматов на блоки Точно так же, как обстоит дело с большими процедурами и подпрограммами при профаммировании на языках высокого уровня, большие конечные автоматы трудно удерживать в сознании, проектировать и отлаживать. Поэтому, сталкиваясь с задачей, в которой речь идет о большом конечном автомате, разработчики цифровой техники часто ищут возможности решить проблему с помощью совокупности меньших по размерам конечных автоматов. Существует развитая теория разбиенш конечных автоматов на блоки {state-machine decomposition), позволяющая проанализировать любой заданный как единое целое конечный автомат на предмет возможности реализации его в виде совокупности меньших конечных автоматов. Однако теория разбиения на блоки не так уж полезна для тех, кто хотел бы вообще избежать проектирования больших конечных автоматов. Опытный разработчик скорее постарается представить фебуемую конструкцию в виде упорядоченной иерархической сфуктуры, в которой назначение и функции подавтоматов были бы очевидными, так что отпала бы необходимость составлять таблицу состояний для эквивалентного большого автомата в целом. Простейший и чаще всего используемый тип разбиения на блоки представлен на рис. 7.68. Главный автомат {main machine) с основными входами и выходами исполняет управляющий алгоритм верхнего уровня. Подавтоматы {submachines) под конфолем главного автомата выполняют шаги нижнего уровня и могут, в частности, обрабатывать сигналы на отдельных входах и выходах из числа основных. ВОТ УЖ СОВСЕМ ПЛОХАЯ ШУТКА Заметьте, что заглавие этого парафафа не имеет ничего общего со скрытыми фиггерами , обнаруживаемыми в некоторых ПЛУ. В качестве примера реализации этих идей осуществим разбиение на блоки конечного автомата для ифы на угадывание из парафафа 7.7. Поскольку в исходной ифе на угадывание цикл зажигания лампочек повторяется абсолютно регулярно, при частоте тактового сигнала 4 Гц легко научиться побеждать, попрактиковавшись с минуту. Чтобы сделать ифу более интересной, можно удвоить или утроить частоту тактового сигнала, но позволить лампочкам оставаться в любом из состояний в течение случайного времени. Вот тогда ифоку на самом деле надо будет угадывать, останется ли лампочка зажженной достаточно долго, чтобы нажать соответствующую кнопку. Блок-схема усовершенствованного автомата для ифы на угадывание показана на рис. 7.69. Главный автомат - это, в основном, тот же автомат, что и раньше, за исключением того, что он продвигается от одной конфигурации лампочек к следующей только при получении сигнала на входе разрешения EN, как это следует из диафаммы состояний, приведенной нарис. 7.70. Разрешающий входной сигнал поступает от регисфа сдвига с линейной обратной связью (linear feedback shift register, LFSR), который является генератором псевдослучайной последовательности. CLOCK G1-G4: конечный автомат для игры на угадывание ENABLE генератор случайной последовательности L1-L4 ERR Рис. 7.69. Блок-схема автомата для игры на угадывание со случайной, задержкой (CLOCK - тактовый сигнал, ENABLE - сигнал разрешения) Другой явный кандидат на декомпозицию - это конечный автомат, реализующий умножение двоичных чисел по алгоритму сдвига и суммирования или деление двоичных чисел по алгоритму сдвига и вычитания. Чтобы выполнить операцию с и-разрядными числами по одному из этих алгоритмов, необходимы шаг инициализации, п шагов вычислений и, возможно, несколько шагов очистки. У главного автомата, действующего по такому алгоритму, должны быть состояния инициализации, основного вычисления и очистки, а в качестве подавтомата, задающего число выполняемых шагов при основном вычислении, можно применить счетчик с модулем счета, равным п. ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||