Основы дискретной математики. Щипцов В.В - 42 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

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

Рубрика: 

42
Первому и третьему правилам вывода
соответствуют ориентированные петли
у вершин графа S
1
и S
2
. В соответствии
со вторым правилом вершину S
1
графа
соединяем дугой S
1
S
2
с вершиной S
2
,
написав рядом с ней (x
1
, y
1
).
Четртое из соотношений (28)
говор о том, что, если имеем
значение входного сигнала x
2
, то
автомат переходит в состояние S
3
,
вырабатывая при этом реакцию y
1
. На
графе рисуем соответствующую дугу
S
2
S
3
, взвешенную парой (x
2
, y
1
).
Рис. 14
И, наконец, последнему соотношению в (28) соответствует дуга S
3
S
1
,
взвешеня парой (x
1
, y
2
).
Так как автомат установлен в начальное состояние S
1
, и первым входным
сигналом является x
2
, то в соответствии с построенным графом автомат
вырабатывает выходной сигнал y
2
, оставаясь в состоянии S
1
. Следующий
входной сигнал x
1
. При эт значении входного сигнала автомат переходит в
состояние S
2
(попадаем в вершину графа S
2
), вырабатывая реакцию y
1
. Далее
значение входного сигнала x
2
переводит автомат в состояние S
3
с выходм
сигналом y
1
. Четвертый входной символ x
1
вызывает переход автомата из
состояния S
3
в S
1
с реакцией на выходе y
2
. Итак, в итоге получаем
последовательность выходных сигналов (y
2
, y
1
, y
1
, y
.
Дискретные автоматы с памятью.
Рассмотрим некоторые особенности анализа работы ДА с памятью. Как
было отмечено выше, реакция ДА с памятью (или что то же самое
последовательной схемы) на входной сигнал в текущий момент времени
определяется не только самим входным сигналом, но и выдной координатой
в предыдущий момент времени. Это реализуется с помощью блока памяти ПС
или, говоря иными словами, с помощью канала обратной связи. Структурная
блок-схема ПС изображена на рис. 15.
В некоторый дискретный момент времени t вектор входного сигнала X
поступает на комбинационную часть ПС. Одновременно с ним на
комбинационную часть блока памяти поступает вектор сигнала Z
+
, значение
которого в момент t равно значению вектора Z
-
, выработанному
комбинационной частью в момент времени t-τ. В момент поступления X и Z
+
в
комбинационную часть последняя вырабатывает вектор, выходного сигнала Y и
вектор Z
-
, который передается в блок памяти.

Страницы