Состязания сигналов: задержки и ложные импульсы

Состязание сигналов возникает, когда изменение входа проходит по разным путям цифровой схемы и результаты приходят к общему элементу в разное время. На коротком промежутке выход может принять значение, которого не видно в таблице истинности. Например, вместо постоянной единицы появляется провал до нуля. Попробуйте изменить задержки в модели ниже: она показывает, когда промежуток между переключениями ветвей превращается в ложный импульс.
Почему таблицы истинности недостаточно
Таблица истинности описывает установившиеся значения: входы уже заданы, переходные процессы закончились. Физический элемент не переключается мгновенно, поэтому после изменения входа его выход некоторое время ещё соответствует прежнему состоянию. Задержка зависит от элемента, нагрузки, направления переключения и условий работы.
Особенно важно это при разветвлении сигнала с последующим объединением путей. Пока информация об одном и том же изменении движется по ветвям, общий элемент может видеть сочетание старых и новых значений. Булева функция при этом остаётся правильной для устойчивых состояний, а конкретная реализация на элементах способна породить кратковременный импульс. Учебные материалы Purdue по временным опасностям называют возможность такого отклонения опасностью переключения.
Для чтения выражений и перехода к соединению вентилей пригодится разбор построения логической схемы по выражению. Здесь следующий шаг: учитывать не только то, какие элементы соединены, но и время прохождения сигнала через них.
Два пути к одному выходу
Возьмём функцию . Она реализуется двумя элементами И, инвертором и элементом ИЛИ. Вход идёт к первому элементу И напрямую, а ко второму - через инвертор. Пусть : тогда в установившемся состоянии при любом значении .
Теперь переключим из единицы в ноль. Слагаемое должно выключиться, а - включиться. Если первое выключится раньше, оба входа ИЛИ на мгновение станут нулевыми. На выходе появится провал, хотя до и после перехода он равен единице. В видео указатель проходит по диаграммам вперёд и назад: заметно, что провал следует за промежутком между событиями в ветвях.
Это статическая опасность единицы: ожидаемое устойчивое значение равно 1, но возможен переход . Слово «опасность» обозначает потенциальную возможность сбоя при некоторых задержках; «импульс» или glitch - наблюдаемое краткое отклонение. Их не следует отождествлять: опасная структура может не дать заметного импульса при конкретных условиях.
Расчёт длительности импульса
Рассмотрим идеализированную транспортную модель. Вход падает в момент нс. Задержка от входа до выхода прямой ветви равна нс, инверсной ветви - нс. Они включают все задержки соответствующего пути до входов ИЛИ. Сам ИЛИ задерживает оба фронта на нс и передаёт импульсы любой длительности.
Прямая ветвь станет нулевой при нс, а инверсная станет единичной при нс. На входах ИЛИ оба нуля существуют 3 нс. С учётом общей задержки выход падает при нс и возвращается к единице при нс:

Общая задержка ИЛИ сдвигает оба фронта, но в этой модели не меняет ширину. Если , инверсная ветвь включится не позже выключения прямой и провала при данном переходе не будет. Например, при 5 и 2 нс ветви перекрываются. Для противоположного перехода входа нужно заново определить, какая ветвь выключается первой: вывод про одно направление нельзя автоматически переносить на другое.
Как построить диаграмму самостоятельно
Начните с устойчивого состояния непосредственно перед переключением: при первая ветвь равна единице, а вторая - нулю. Нарисуйте для каждой ветви отдельную горизонтальную линию времени и отметьте момент изменения входа. Затем отложите задержку соответствующего пути: прямая ветвь падает через 2 нс, инверсная поднимается через 5 нс. До каждого из этих событий сохраняется предыдущее значение ветви.
После этого применяйте операцию ИЛИ к двум полученным уровням на каждом участке. До 4 нс хотя бы одна ветвь равна единице; от 4 до 7 нс обе равны нулю; после 7 нс единицу даёт вторая ветвь. Полученную последовательность перенесите вправо на 1 нс - задержку выходного элемента. Так видны не только ширина, но и абсолютное положение провала. Вычисление разности времён без построения состояний может скрыть ошибку в знаке.
Для проверки измените в калькуляторе задержку инверсного пути с 5 до 2 нс. Оба события на входах ИЛИ в идеальной модели совпадут, а ширина провала станет нулевой. Если увеличить прямую задержку до 4 нс при прежних 5 нс инверсного пути, останется интервал шириной 1 нс. Равенство времён здесь - математическая граница модели; в реальном устройстве разброс параметров не позволяет считать такое совпадение надёжной защитой.
Что модель упрощает
Калькулятор использует одинаковую задержку ИЛИ для переднего и заднего фронтов и не подавляет короткие импульсы. Это удобная транспортная модель, а не измерение конкретной микросхемы. Реальный элемент может ослабить или не передать слишком короткий импульс; времена нарастания, пороги и нагрузки также влияют на результат. Нельзя поэтому считать разность задержек точным предсказанием для любой платы.
При проектировании используют характеристики конкретной технологии и анализируют диапазоны минимальных и максимальных задержек. Верхняя оценка времени установления описывает, когда выход гарантированно стал устойчивым, но сама по себе не описывает все промежуточные переходы. Такое различие между стабильной логикой и временными характеристиками объясняется в материалах MIT по задержкам цифровых элементов.
Как устранить статическую опасность
Для выбранного случая можно добавить к функции член :
В установившейся булевой алгебре он избыточен: при одна из первых двух ветвей уже равна единице. Но во время переключения дополнительная ветвь удерживает единицу на входе ИЛИ. При постоянных она не зависит от меняющегося , поэтому закрывает рассмотренный промежуток. На карте Карно такой член объединяет две соседние единичные клетки, ранее покрытые разными группами.
Этот приём устраняет описанную статическую опасность при переключении одной переменной и сохранении нужной структуры схемы. Он не доказывает отсутствие всех опасностей при одновременном изменении нескольких входов или после произвольной оптимизации схемы. Практическая реализация должна сохранить дополнительную ветвь, а её временное поведение нужно проверить. В конспекте Университета Иллинойса этот приём связывается с покрытием соседних единиц общим импликантом.
Когда ложный импульс опасен
Короткий провал может пройти незамеченным, если следующий синхронный регистр считывает данные после полного установления и соблюдены его временные требования. Но импульс способен вызвать ошибку, если попадает в чувствительный интервал выборки, управляет асинхронным входом или распространяется в цепи обратной связи. Его воздействие зависит от длительности и электрических характеристик приёмника: сам факт состязания ещё не означает, что конкретная система обязательно ошибётся.
Особенно наглядна обратная связь в RS-триггере на элементах И-НЕ: нежелательный переход на управляющем входе может повлиять на сохраняемое состояние. В составе арифметико-логического устройства также важно согласовать время установления комбинационной логики с моментом чтения результата. А правила приоритета логических операций помогают не ошибиться ещё при записи самой функции.
Для проверки полезно сначала найти разветвляющийся вход и точку схождения, затем отметить состояния каждой ветви до и после переключения. После этого построить диаграмму для минимальных и максимальных задержек и проверить, способен ли приёмник отреагировать на переход. Синхронизация снижает риск только при корректном временном проектировании; асинхронные управляющие сигналы требуют отдельного внимания.
Частые ошибки
- Считать, что равенство в булевой алгебре гарантирует отсутствие импульса. Оно описывает устойчивые значения, а не одновременность переключений вентилей.
- Вычитать задержки без указания направления перехода. Сначала выясните, какая ветвь выключается, а какая включается.
- Принимать учебные наносекунды за паспортные данные. Задержки примера заданы для иллюстрации; реальные берут из характеристик и анализа схемы.
- Объявлять схему полностью безопасной после добавления одного члена. Проверка относится к конкретному переходу и реализации.
Частые вопросы
Чем статическая опасность отличается от динамической?
При статической опасности выход должен оставаться на прежнем уровне, но может кратко отклониться. При динамической выход должен сменить уровень один раз, однако из-за задержек способен переключиться несколько раз. Для анализа динамической опасности обычно нужна вся многоуровневая схема.
Всегда ли разные задержки создают провал?
Нет. Для нашего перехода провал возможен, когда выключение прямой ветви опережает включение инверсной. В обратном порядке единицы перекрываются; кроме того, реальный следующий элемент может не передать очень короткий импульс.
Почему дополнительное слагаемое не меняет таблицу истинности?
Если , то , а одно из слагаемых и в устойчивом состоянии уже равно единице. Дополнительная ветвь важна именно во время перехода между этими состояниями.
Коротко
Состязание сигналов раскрывает временную сторону цифровой логики: при разных задержках путей общий элемент видит промежуточное сочетание уровней. В примере задержки 2 и 5 нс дают провал шириной 3 нс в транспортной модели; дополнительная ветвь удерживает единицу при рассматриваемом переключении.
Читайте также

Логические элементы И, ИЛИ, НЕ: таблица истинности
Как работают логические элементы И, ИЛИ и НЕ: таблицы истинности, обозначения, примеры расчёта схем и типичные ошибки при работе с двоичными сигналами.

Мажоритарная функция: формула и таблица истинности
Мажоритарная функция определяет результат по большинству двоичных входов. Разбираем таблицу истинности, формулу для трёх переменных, порог и применение в схемах.

Схема из функциональных элементов: как читать и проверять
Как читать схему из функциональных элементов, прослеживать сигналы по ветвям и проверять результат по таблице истинности. Подробный пример с элементами И, ИЛИ и НЕ.

Задержка распространения: формула и расчёт
Как найти задержку распространения сигнала в линии и логическом элементе, измерить её по фронтам и учесть время прохождения цепи на числовых примерах.

RS-триггер на элементах И-НЕ: схема и таблица
RS-триггер на логических элементах И-НЕ: как работает схема на двух перекрёстных вентилях, почему входы инверсные, таблица переходов, временная диаграмма и запрещённое состояние.

Абсолютно неупругий удар: сохранение импульса
Как найти скорость тел после абсолютно неупругого удара, применить закон сохранения импульса и вычислить потерю кинетической энергии на понятных примерах с формулами.