Связи между узлами отображают переходы автомата из одного состояния в другое, происходящие под воздействием входных сигналов.
Над каждой связью выписывается номер Хi+1 комбинации или сама комбинация входных сигналов, приводящая к переходу автомата из i-го состояния в (i+1)-е.
Определим минимальное число состояний для нашего примера.
Число состояний автомата не может быть меньше числа комбинаций выходного сигнала. В нашем случае их две. Примем это число в качестве искомого и проверим автомат на устойчивость.
С этой целью построим граф переключений:
0 1 1 Один узел графа соответствует нулево-
0 0 1 0 му состоянию автомата, а другой - единич-
1 ному.
Связь, замыкающая узел сам на себя, отражает режим хранения.
По условию задачи при Х=1 автомат должен перейти из одного состояния в другое и оставаться в нём пока Х вновь не станет равным 1.
Однако из построенного графа следует, что при Х=1 состояние автомата неоднократно меняется на противоположное, т.е автомат неустойчив.
Отсюда условие устойчивости можно сформулировать следующим образом: автомат устойчив, если его граф переключений не содержит ни одного замкнутого контура, около дуг которого записаны одни и те же значения входных сигналов.
Существует два способа устранения неустойчивости:
1) переход к динамическому способу управления;