Таким образом, зависимость только от предыдущего такта не получается и необходимо усложнять автоматное описание такой сети.
Методы получения единого автоматного описания для сетей из автоматов называются методами композиции автоматов. Эти методы решают задачу анализа сетей, поскольку исследование поведения сетей удобно проводить при наличии автоматного описания: таблицы переходов или графа переходов.
3.8. Пример синтеза конечного автомата
Пусть конечный автомат задан совмещенной таблицей переходов - выходов.
Таблица переходов-выходов КA.
x(n) (состояние / выход)
Y(m) 0 1 2 3
2/0 | 2/0 | 0/0 | 0/1 | |
1/1 | 1/0 | 0/1 | 1/1 | |
1/0 | 0/1 | 2/1 | 0/0 |
Дата добавления: 2015-10-05; просмотров: 652;