2015-04-01
2756
В отличие от абстрактного автомата структурный автомат имеет L входов и N выходов. На входы структурного автомата поступают наборы входных двоичных переменных из множества X={x1,x2,…,xL}, а на выходах формируются выходные двоичные сигналы из множества Y={y1,y2,…,yN}. Структурная модель автомата представляет собой две взаимосвязанные части: комбинационную схему и память. Комбинационная часть автомата кроме сигналов из множества Y формирует также двоичные сигналы, подаваемые на входы элементов памяти D={d1,d2,…,dr}. Эти сигналы называются функциями возбуждения элементов памяти и представляют собой код состояния перехода. Сигналы, формируемые на выходах элементов памяти T={t1,t2,…,tr}, подаются на входы комбинационной схемы наряду с входными переменными и называются переменными обратной связи. Переменные обратной связи являются кодом текущего состояния автомата. Структурная схема автомата изображена на рис. 38.
 |
Любому переходу в абстрактном автомате из состояния am в состояние as под действием входного слова zi с формированием выходного слова wj соответствует переход в стуктурном автомате из состояния am с кодом t1,…,tr в состояние as с кодом d1,…,dr под действием набора входных сигналов x1,…,xL с формированием выходного набора y1,…,yN.
