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

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

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

Рубрика: 

198
На схему N поступают сигналы от двух импульсных генерато-
ров напряжения
V1 и V2. Каждый генератор генерирует положитель-
ный или отрицательный импульс с периодом 1 мкс. Элемент
Р вызы-
вает задержку на 1 мкс. Схема
N выдает положительный импульс,
когда оба поступающие на ее входы импульса положительны, и от-
рицательны во всех других случаях (рис.
5.25).
Будем искать формальное описа-
ние в виде синхронного автомата Мура.
Схема имеет единственный бинарный
выход, поэтому выходной алфавит мож-
но определить как
U={u
1
,u
2
}, где символ
u
1
соответствует отрицательному вы-
ходному импульсу, а
u
2
– положительному. Входной алфавит пред-
ставим четырехэлементным множеством
X={x
1
, x
2
, x
3
, x
4
,}, в котором
символ
x
1
соответствует двум отрицательным импульсам, поступаю-
щим от входных генераторов;
x
1
(первый генератор) выдает отрица-
тельный импульс, а второй – положительный;
x
3
– наоборот; x
4
– оба
импульса положительны.
Алфавит состояний на данном этапе можно определить как со-
вокупность возможных трехразрядных (по числу элементов задер-
жек) двоичных наборов. Например, набор
000 означает, что на выхо-
де всех трех элементов имеется отрицательный импульс. Примем за
начальное состояние
s
1
набор 000. Далее, исходя из процесса функ-
ционирования схемы на рис.
5.25, можно для текущего начального
состояния (первый столбец автоматной таблицы) получить при фик-
сированных входных символах состояния в следующий такт авто-
матного времени. Из состояния
000 (s
1
) при входном символе x
1
(00)
автомат перейдет в состояние s
1
; из 000 при 01 (x
2
) он перейдет в со-
стояние
001. Обозначим это состояние s
2
. Далее, при входе 10 (x
3
)
N
Р
V2
Р Р
V1
Рис. 5.25

Страницы