(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 7.47.ВО многих приложениях во время начальной установки и сразу после нее на выходе конечного автомата вырабатываются ничего не значащие сигналы, и должно пройти некоторое время после снятия сигнала начальной установки, прежде чем автомат начнет вести себя правильно. Если допустить это, то у автомата, задаваемого таблицей 7.6, состояние INIT можно исключить и для кодирования остающихся четырех состояний будет достаточно только двух переменных состояния. Постройте конечный автомат заново, используя эту идею. Напишите новые таблицы состояний, переходов и возбуждения для D-триггеров, а также уравнения возбуждения и выхода минимальной стоимости. Сравните стоимость новой схемы со стоимостью схемы на рис. 7.54. 7.48.Повторите задачу 7.47 в случае использования JK-триггеров и сравните результат по стоимости со схемой на рис. 7.56. 7.49.Постройте заново описываемый таблицей 7.12 автомат для подсчета единиц при условии, что состояния кодируются в порядке двоичного счета (s0-s3 = 00, 01, 10, 11). Сравните по стоимости реализации результирующие выражения для сигналов возбуждения вида сумма произведений с выражениями, полученными в тексте. 7.50.Повторите задачу 7.49 в случае использования JK-триггеров. 7.51.Повторите задачу 7.49 в случае использования Т-триггеров с входом разрешения. 7.52.Постройте заново описываемый таблицей 7.12 автомат для подсчета единиц, описав диафамму состояний на языке ABEL. Попытайтесь найти такое кодирование состояний, при котором полное число термов-произведений было бы минимальным, в предположении, что можно использовать любую полярность выходных сигналов. Сколько различных способов кодирования состояний вам при этом необходимо проверить? 7.53.Постройте заново описываемый таблицей 7.14 кодовый замок при кодировании состояний в порядке, задаваемом кодом Грея (А-Н = ООО, 001,011,010, 110,111,101,100). Сравните по стоимости реализации выражения для сигналов возбуждения вида сумма произведений с выражениями, полученными в тексте. 7.54.Найдите способ кодирования состояний кодового замка, описьшаемого таблицей 7.14,3-разрядными кодами, пpиcoтopoм стоимость реализации уравнений возбуждения была бы меньшей по сравнению с тем, что получено в тексте. {Указание: Используйте тот факт, что в требуемой последовательности биты в позициях 1-3 совпадают с битами в позициях 4-6.) 7.55.Какие изменения произошли бы в уравнениях возбуждения и выхода для кодового замка из раздела 7.4.6 в результате выполнения формальной процедуры минимизации (раздел 4.3.8) в задаче с пятью функциями? При этом не нужно составлять 31 карту Карно для функций-произведений и проходить всю процедуру от начала до конца; постарайтесь, разглядывая карты возбуждения и выхода, приведенные в разделе 7.4.6, увидеть, на чем можно сэкономить. 7 56.ВЫХОДНОЙ сигнал автомата с конечной памятью (finite-memory machine) полностью определяется текущими значениями сигналов на его входах и его входными и выходными сигналами в течение последних п периодов тактового сигнала, где п - конечное, ограниченное целое число. Любой автомат, который может быть реализован так, как показано на рис. Х7.56, является автоматом с конечной памятью. Заметьте, что автомат с конечным числом состояний не обязательно должен быть автоматом с конечной памятью; например, у счетчика по модулю п с входом разрешения и выходом МАХ всего п состояний, но значение сигнала на его выходе может зависеть от значений сигнала на входе разрешения в каждом периоде тактового сигнала, начиная с момента инициализации. Покажите, как реализовать кодовый замок, задаваемый таблицей 7.14, в виде автомата с конечной памятью. Рис. Х7.56. п триггеров IN CLOCK J>CK I->CK I- >CK комбинационная логика D Q >CK i->CK >CK -OUT >--- n триггеров 7.57.Синтезируйте схему по диафамме состояний с неоднозначностью, представленной на рис. 7.62. Воспользуйтесь кодированием состояний из табл. 7.16. Напишите список переходов, выражение возбуждения для каждой переменной состояния в виде суммы р-термов и упрощенные уравнения переход/ возбуждение при реализации на D-фиггерах. Найдите, каким будет на самом деле состояние, следующее за состоянием IDLE, для каждой из следующих комбинаций входных сигналов (LEFT, RIGHT, HAZ): (1, 0,1), (0,1,1), (1,1,0), (1,1,1). Прокомментируйте поведение автомата в этих случаях. 7.58. Предположим, что в некоторой содержащей неопределенность диафамме состояний для состояния SA и комбинации входных сигналов 1 указаны два следующих состояния SB и SC. Каким фактически будет следующее состояние SD при таком переходе, зависит от реализации конечного автомата. Объясните, каково соотношение между кодами состояний SB, SO и SD, если конечный автомат сфоится на D-триггерах и уравнения переход/ ; возбуждение получаются по правилу: V* = £ р-термы с V* = 1. 7.59. Повторите задачу 7.58 в предположении, что уравнения переход/возбуждение получаются по правилу: V* = £ р-термы с V* = 0. 7.60. Предположим, что в некоторой содержащей неопределенность диаграмме состояний для состояния SA и комбинации входных сигнапов 1 не указано следующее состояние. Каким будет фактически следующее состояние SD при таком переходе, зависит от реализации конечного автомата. Предположим также, что конечный автомат строится на D-триггерах и уравнения переход/возбуждение получаются по правилу: V* = Z р-термы с V* = 1. Объясните, что представляет собой код состояния SD. 7.61. Повторите задачу 7.60 в предположении, что уравнения переход/возбуждение получаются по правилу: V* = Z р-термы с V* = 0. 7.62. Как вывести уравнения возбуждения для входных сигналов S и R при заданных уравнениях переходов в тактируемом синхронном конечном автомате, который должен быть построен на двухтактных SR-триггерах? {Указание: Покажите, что любое уравнение перехода вида Qi* = ехрг можно записать в виде Qi* = Qi exprl + Qi ехрг2, и посмотрите, к чему это приводит.) 7.63. Повторите задачу 7.62 для JK-триггеров. Как задавать безразличные значения, когда они возможны, при проектировании автомата на JK-триггерах? 7.64. Нарисуйте принципиальную схему логики выхода в задаваемом таблицей 7.18 автомате для игры на угадывание, воспользовавшись одним сдвоенным дешифратором 2x4 типа 74x139. {Указание: Выходные сигналы должны иметь низкий активный уровень.) 7.65. Что означает надпись на персональном номерном знаке на рис. 7.60? {Указание: Это старый номерной знак автора, запись OTTFFSS в духе инженера-компьютерщика.) 7.66. Проанализируйте последовательностную схему с обратной связью, изображенную на рис. 7.19, предположив, что входные сигналы PR L и CLRL равны 1. Выведите уравнения возбуждения, составьте таблицу переходов и проверьте, нет ли в таблице переходов критических и некритических гонок. Назовите состояния какими-нибудь именами и напишите таблицы состояние/выход и поток/выход. Покажите, что таблица потокаэквивалентна таблице нарис. 7.85. 7.67. Нарисуйте принципиальную схему устройства с одной петлей обратной связи, не являющегося последовательностным устройством. Другими словами, сигнал на выходе схемы должен быть функцией только текущего значения сигнала на ее входе. Для проверки правильности вашего ответа, разорвите цепь обратной связи и проанализируйте схему, как если бы она была последовательностной схемой с обратной связью, чтобы убедиться, что при каждой входной комбинации выходной сигнал не зависит от состояния схемы. 7.68. Из вентиля NBUT можно сделать BUT-флоп {BUTflop), показанный на рис. Х7.68. [Вентиль NBUT {NBUTgate) - это просто вентиль BUT с инверсными выходами; определение вентиля BUT см. в задаче 5.31.] На основании анализа Вит-флопа как последовательностной схемы с обратной связью найдите уравнения возбуждения и напишите таблицы переходов и потока. Годится эта схема для чего-нибудь или, собрав такую схему, вы совершите промах (flop)? ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |