Основы синтеза и диагностирования автоматов. Воронин В.В. - 216 стр.

UptoLike

Составители: 

212
чем одна внутренняя переменная должна изменить своё значение при
данном переходе. Значения этих переменных задаются состояниями
различных выходных полюсов комбинированной схемы, и в силу
рассмотренных выше обстоятельств переменные меняют свои значе-
ния не одновременно, причём нельзя предсказать, какая из них сде-
лает это раньше. В результате автомат может перейти не в
намечен-
ное состояние s
k
, а в другое, отличное от него состояние s
q
, т.е. бу-
дет реализован переход, не предусмотренный в таблице переходов.
Новое состояние s
i
может оказаться неустойчивым, и возникает не-
которая цепочка переходов, ведущая, как правило, в некоторое ус-
тойчивое состояние s
h
.
Описанное явление называется состязаниями элементов памяти.
Принято называть состязания неопасными, если все цепочки непре-
дусмотренных переходов ведут из внутреннего состояния s
i
при
входном состоянии x
j
в состояние s
k
, соответствующее значению
элемента
δ
(s
i
,x
j
). Когда же достигаемое состояние s
h
может оказаться
отличным от s
k
, состязания называются опасными.