Структурный автомат

В отличие от абстрактного автомата структурный автомат имеет L входов и N выходов. На входы структурного автомата поступают наборы входных двоичных переменных из множества X={x₁,x₂,…,x_L}, а на выходах формируются выходные двоичные сигналы из множества Y={y₁,y₂,…,y_N}. Структурная модель автомата представляет собой две взаимосвязанные части: комбинационную схему и память. Комбинационная часть автомата кроме сигналов из множества Y формирует также двоичные сигналы, подаваемые на входы элементов памяти D={d₁,d₂,…,d_r}. Эти сигналы называются функциями возбуждения элементов памяти и представляют собой код состояния перехода. Сигналы, формируемые на выходах элементов памяти T={t₁,t₂,…,t_r}, подаются на входы комбинационной схемы наряду с входными переменными и называются переменными обратной связи. Переменные обратной связи являются кодом текущего состояния автомата. Структурная схема автомата изображена на рис. 38.

Любому переходу в абстрактном автомате из состояния a_m в состояние a_s под действием входного слова z_i с формированием выходного слова w_j соответствует переход в стуктурном автомате из состояния a_m с кодом t₁,…,t_r в состояние a_s с кодом d₁,…,d_r под действием набора входных сигналов x₁,…,x_L с формированием выходного набора y₁,…,y_N.

Дата добавления: 2014-12-26