Структурный синтез C-автомата

Совмещённая модель автомата (C-автомат )
Таблица переходов:
Таблица выходов:

Структурный синтез С-автомата
Полный Автомат памяти
1.

Структурный синтез С-автомата
ПРИМЕР
Таблица переходов Таблица выходов
Zi – структурный входной сигнал
Wi , Ui – структурные выходные сигналы

Структурный синтез С-автомата
Таблица переходов абстрактного элементарного автомата памяти (ЭАП)
Произведем кодирование
входных сигналов для ЭАП
(α - функция возбуждения памяти):
Произведем кодирование
выходных сигналов с ЭАП:

Структурный синтез С-автомата
Используя вышеуказанную кодировку,
заполним таблицу переходов автомата памяти

Структурный синтез С-автомата
Произвольно закодируем
внутренние состояния и
наборы входных, выходных сигналов

Структурный синтез С-автомата
Структурная схема автомата

Структурный синтез С-автомата
Заменим теперь таблицы переходов и выходов абстрактного автомата с учетом принятой кодировки.
Таблица переходов
структурного С-автомата
Таблица выходов
структурного С-автомата

Структурный синтез С-автомата
(Синтез комбинационных схем)
Таблица выходов
структурного С-автомата

Структурный синтез С-автомата
(Синтез комбинационных схем)
Таблица переходов элементарного автомата памяти:
Модифицированная таблица переходов:
(для функции α)
Таблица переходов С-автомата:

Схема КС1 должна реализовать следующие функции:
y1 = y1(τ1,τ2,x1,x2);
y2 = y2(τ1,τ2,x1,x2);
α1 = α1(τ1,τ2,x1,x2);
α2 = α2(τ1,τ2,x1,x2).
Схема КС2 должна реализовать следующие функции:
r1 = r1(τ1,τ2).
Из отмеченной таблицы выходов структурного С-автомата получаем