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

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

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

Структурный синтез С-автомата b m q i b s B 1 Q 1 B 1 Q 2 B 1 Q 3 B 2 Q 3 B 1 B 2 Q 2 B 3 Q 2 B 1 B 3 Q 3 B 2 B 3 Q 1 B 3Полный Автомат памяти 1.

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

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

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

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

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

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

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

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

Схема КС 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). Из отмеченной таблицы выходов структурного С-автомата получаем 212121211xxxxy 2121212xxxxxxy 2121 r

1 α 2α 1 П 2 1 1 & & &&&& П 11x 2x r