Совмещённая модель автомата C-автомата ЛП ЭП

Совмещённая модель автомата (C-автомата ) ЛП ЭП

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

Структурный синтез С-автомата 1. Полный Автомат памяти bm B 1 B 1 B 2 B 2 B 3 B 3 qi Q 1 Q 2 Q 3 Q 1 bs B 1 B 2 B 3

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

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

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

Структурный синтез С-автомата Произвольно закодируем внутренние состояния и наборы входных, выходных сигналов τ1 τ2 x 1 x 2 а 1 0 0 a 2 0 a 3 1 y 2 z 1 0 0 1 z 2 0 1 z 3 1 r w 1 1 0 u 1 1 1 w 2 0 0 u 2 0 0 w 3 1 1 w 4 0 1

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

Структурный синтез С-автомата Заменим теперь таблицы переходов и выходов абстрактного автомата с учетом принятой кодировки. Таблица переходов структурного С-автомата a 1 00 z 1 00 a 2 01 - Таблица выходов структурного С-автомата 1 u 1 0 u 2 1 u 3 00 a 1 01 a 2 11 a 3 00 z 1 10 w 1 - 00 w 2 01 z 2 01 w 4 11 w 3 - 10 z 3 00 w 2 10 w 1 11 w 3 a 3 11 a 1 00 z 2 01 a 3 11 a 1 00 - z 3 10 a 2 01 a 3 11

Структурный синтез С-автомата (Синтез комбинационных схем) Таблица выходов структурного С-автомата r 1 1 2 00 r 1 01 11 x 1 x 2 y 1 y 2 00 10 - 00 01 01 11 - 10 00 10 11

Структурный синтез С-автомата (Синтез комбинационных схем) Таблица переходов элементарного автомата памяти: 0 τисх α τ вых 0 1 1 1 0 0 0 1 1 0 1 0 1 1 0 Таблица переходов С-автомата: 00 01 Модифицированная таблица переходов: (для функции α) 1 2 11 00 01 11 - 11 x 1 x 2 α 1α 2 01 11 01 - 01 10 00 00 01 - 00 01 11 00 - 00 01 11 11 10

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

1 α 2 П 1 1 & П 2 1 & & &