ОПРЕДЕЛЕНИЕ. Операцией обратной связи называется преобразование конечного автомата Â, при котором один из выходов Â подключается к входу автомата Z

Операцией обратной связи называется преобразование конечного автомата Â, при котором один из выходов Â подключается к входу автомата Z, а выход Z подсоединяется к одному из входов Â.

 

В результате операции обратной связи образуется новый автомат с m - 1 входами и n - 1 выходами.

Пример. На рис.7.14 изображен конечный автомат Á, который получается из автомата Â, имеющего по два входа и выхода, применением обратной связи:

 
 


x(t) y(t)

Â

Z

Á

Рис. 7.14

Состояниями Áявляются пары (qi, qj), где qi - состояние Â, а qj - состояние автомата задержки Z.

Пусть q0- начальное состояние автомата Á.

Тогда функционирование автомата Âдля заданных начальных состояний q0 и a0 представляется следующими каноническими уравнениями:

q1(t0) = q0;
q2(t0) = a0;
q1(t+1) = j((x(t), q2(t)), q1(t));
q2(t+1) = y2((x(t), q2(t)), q1(t));
y(t) = y1((x(t), q2(t)), q1(t)).

Здесь q1(t) иq2(t) - состояния Â и Zв момент t, а y1 и y2 - функции, определяющие символы на первом и втором выходах автомата Â соответственно.

Входные символы для автомата Â представляют собой пары символов (x1(t), x2(t)).

Упражнение. Записать канонические уравнения для автомата задержки на два шага, изображенного на рис. 7.15.

 
 


Z Z

 

Рис. 7.15








Дата добавления: 2015-09-18; просмотров: 832;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.