logo
 
?

автоматы графы

Граф автомата, таблица переходов и выходов Цель занятия. Теперь настала пора приступить к изучению дискретных устройств с памятью – последовательностных автоматов, т. устройств, реагирующих на последовательность входных наборов. Работа последовательностного автомата определяется не только входным набором, но и собственным состоянием автомата. Дискретное устройство с памятью (yi = F(x1,…,xn, Si) Si , 2 - триггер (задержка – сигнал х задерживается на один такт T). Задана всего одна открывающая последовательность входных наборов.

Изучение еще одного класса дискретных автоматов – автоматов с памятью, познакомится со способами описания работы этих устройств. В свою очередь состояние Si автомата зависит от начального S0 его состояния и последовательности входных наборов, приведших его в это состояние(рис. Еще один набор - нейтральный (х1х2 = 00), автомат остается в том же состоянии.

комбинационные схемы – дискретные устройства без памяти, т. устройства выходные сигналы которых однозначно определялись каждой комбинацией входных наборов. 1,дверь открывается, y1= 0, дверь закрывается; 1, тревога звучит, y2= 0, тревога не звучит.

Сигнал D запоминается в момент, когда С=1 и хранится весь оставшийся период Т Теперь выполним проектирование так называемого “Секретного замка” – последовательного автомата запирающего дверь и открывающего ее, или поднимающего сигнал тревоги в зависимости от последовательностей входных воздействий. “х1, х2”- входные переменные, “y1,y2” – выходные переменные.

На всех остальных последовательностях звучит сигнал тревоги.

Для нашего автомата открывающая входная последовательность пусть будет такой – х1х2= 01 11 10.

Последовательности, например, начинающиеся с наборов 11 иди 10, вызовут сигнал тревоги автомата.

Если дверь открыта, то она остается в этом состоянии при нейтральном входном наборе(00), любое нажатие входных кнопок вызовет закрытие двери.

Наконец, если нечаянно сам владелец замка нажал неверную входную последовательность, то он может вывести автомат из тревоги, набрав единственную верную последовательность выхода из тревоги, например, х1х2 = 11 10.

Построим граф автомата “секретный замок” для уже сформулированных данных.

Вначале автомат находится в некотором начальном состоянии( S0, x1x2=00, y1y2 = 00).

Набираем первый набор открывающей последовательности. Автомат переходит в следующее состояние(S1, y1y2=00), но в этом состоянии автомат ждет уже второй набор открывающей последовательности.