194
6.6. Состязания в дискретных автоматах
Ранее считалось, что при изменении состояний дискретного
автомата входные и внутренние переменные изменяются мгновенно.
В реальных условиях изменение значения сигнала на входе
дискретного автомата вызывает изменения сигналов в
промежуточных узлах комбинационной схемы с некоторым
отставанием по времени, определяемым инерционными свойствами
логических элементов. В результате если между входом и выходом
дискретного автомата имеется несколько путей с разными временами
прохождения сигнала, то в переходный период на выходе возможно
появление кратковременного сигнала (всплеска), не
соответствующего статическим состояниям входов.
В контактных схемах появление такого сигнала связано с
неодновременным переключением (замыканием или размыканием)
разных контактов одного реле.
Такое явление получило название состязаний цепей или
сигналов в комбинационных схемах.
Если в результате состязания не нарушается функционирование
дискретного автомата (нет непредвиденных включений или
выключений выходных элементов и элементов памяти), то такие
состязания называются допустимыми (некритическими), в
противном случае состязания будут недопустимыми (критическими).
Определим условия появления состязаний цепей в
комбинационной схеме при единичном изменении сигнала на одном
из входов дискретного автомата.
Рассмотрим реализацию функции F в двух формах: в форме
ДНФ и в форме КНФ.
))(( xaxbxbaxF ++=+=
Этим формам соответствуют схемы, приведенные на рис. 6.24.
В переходные периоды при а = b = 1 и изменении состояния
входа х в схеме на рис. 6.24, а возможен кратковременный разрыв
цепи (появление нулевого всплеска). Это произойдет, если контакт
разомкнется раньше, чем замкнется х. Во второй схеме при а = b =
= 0 в статическом состоянии все цепи будут разорваны, но при
изменении состояния входа х в схеме на рис. 6.24, б возможно
кратковременное замыкание цепи (появление единичного всплеска).