Лекция 10. Связи между узлами отображают переходы автомата из одного состояния в другое, происходящие под воздействием входных сигналов

Связи между узлами отображают переходы автомата из одного состояния в другое, происходящие под воздействием входных сигналов.

Над каждой связью выписывается номер Х_i+1 комбинации или сама комбинация входных сигналов, приводящая к переходу автомата из i-го состояния в (i+1)-е.

Определим минимальное число состояний для нашего примера.

Число состояний автомата не может быть меньше числа комбинаций выходного сигнала. В нашем случае их две. Примем это число в качестве искомого и проверим автомат на устойчивость.

С этой целью построим граф переключений:

0 1 1 Один узел графа соответствует нулево-
0 0 1 0 му состоянию автомата, а другой - единич-
1 ному.

Связь, замыкающая узел сам на себя, отражает режим хранения.

По условию задачи при Х=1 автомат должен перейти из одного состояния в другое и оставаться в нём пока Х вновь не станет равным 1.

Однако из построенного графа следует, что при Х=1 состояние автомата неоднократно меняется на противоположное, т.е автомат неустойчив.

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

Существует два способа устранения неустойчивости:

1) переход к динамическому способу управления;