![]() |
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
![]() ![]() ![]() |
Читальный зал --> Программные средства foundation ![]() Ci-)-СЕ (Н)-(S) (§)-© Рис. 7.95. Диаграмма смежности для ловушки импульсов: (а) согласно исходной таблице потока; (Ь) после добавления еще одного состояния; (с) один из восьми возможных способов кодирования состояний без гонок
Рис. 7.96. Таблица состояний, допускающая кодирование без гонок, для ловушки импульсов На рис. 7.95(a) показана диаграмма смежности для нашей ловушки импульсов, построенная по сокращенной таблице потока, приведенной на рис. 7.92. Ясно, что не существует отображения этого треугольника состояний на 2-мерный куб. Все, что мы можем сделать, это вернуться назад и видоизменить исходную таблицу потока. В частности, в таблице потока бывают указаны состояния, которых схема должна достичь в каждом переходе в конце концов, но она не запрещает схеме пройти через другие состояния на этом пути. Как показано на рис. 7.96, можно ввести новое состояние resa и заставить схему переходить из состояния pls в состояние res через состояние resa. Новая диафамма смежности для видоизмененной таблицы состояний изображена на рис. 7.95(b), и у нее уже много возможных способов кодирования, свободных от гонок. Таблица переходов, основанная на кодировании, указанном на рис. 7.95(c), приведена на рис. 7.98. Заметьте, что переход pls -> resa res будет происходить дольше, чем другие переходы в исходной таблице потока, так как для этого требуется два изменения внутреннего состояния, на которые уйдет удвоенное время распространения сигналов по петлям обратной связи. ПРИСВОЕНИЕ КОДОВ В ОБЩЕМ СЛУЧАЕ Можно показать, что при наличии в таблице потока 2 строк свободное от гонок кодирование возможно при использовании 2п - 1 переменных состояния (см. Обзор литературы). Однако на практике встречается не много применений схем классического образца с числом состояний, превосходящим несколько единиц. Поэтому общий случай представляет, скорее всего, только академический интерес. ![]() ![]() Рис. 7.97. Худший случай: (а) диаграмма смежности для 4-х состояний; (Ь) кодирование с использованием пар эквивалентных состояний
Рис. 7.98. Свободная от гонок таблица переходов для ловушки импульсов Несмотря на то, что мы добавили в нашем примере одно состояние, мы обошлись все же двумя переменными состояния. Однако для того, чтобы избежать гонок, иногда может понадобиться добавить одну или большее число переменных состояния. На рис. 7.97(a) показана худшая из возможных диаграмма смежности при наличии четырех состояний: каждое состояние является смежным с каждым другим. Ясно, что такую диафамму смежности нельзя отобразить на 2-мерный куб. Существует, однако, свободное от гонок кодирование состояний путем соотнесения их с вершинами 3-мерного куба; такое кодирование представлено на рис. 7.97(b): каждому состоянию в исходной таблице потока поставлено в соот- ветствие два эквивалентных состояния в итоговой таблице состояний. Оба состояния в паре, скажем А1 и А2, эквивалентны и обеспечивают один и тот же сигнал на выходе. Каждое состояние является смежным с одним из состояний во всех других парах, так что для каждого следующего состояния можно выбрать переход, при котором не будет возникать гонка. *7.10.5- Уравнения возбуждения Получив таблицу переходов схемы, свободную от гонок, мы можем теперь выполнить рутинную работу по выводу уравнений возбуждения для цепей обратной связи. На рис. 7.99 представлены карты Карно, составленные по таблице переходов для ловушки импульсов, приведенной на рис. 7.98. Обратите внимание на то, что следствием наличия в таблице безразличных следующих состояний и значений выходного сигнала стало содержимое соответствующих клеток в картах, что упрощает логику возбуждения и логику выхода. Результирующие выражения для сигналов возбуждения и для выходного сигнала в форме сумма произведений имеют следующий вид: Y1* = Р R + Р Yl Y2* =У2- R+Y1Y2-Z =Y2. P+Y1 - Р - R yi-Y2-P Y1 Y2 X 00 01 Y1-P-R 11 10 ![]() P-Y1- Рис. 7.99. Карты Карно для логики возбуждения и логики выхода ловушки импульсов Вспомним теперь, что в логике возбуждения последовательностной схемы с обратной связью не должно быть источников опасности. Так уж вышло, что полученные нами выражения вида сумма произведений не только являются минимальными, но и не содержат источников опасности. Поэтому эти выражения могут служить основанием для построения ловушки импульсов, принципиальная схема которой представлена на рис. 7.100. ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |