Канонический метод

структурного синтеза

Исходные данные

формализованное описание т.е. таблицы выходов и переходов (из абстрактного синтеза)

перечень типов элементарных автоматов для построения ЦА

требования к числу ЭА того или иного типа или общему их кол-ву

Процесс структурного синтеза. Этап 1

переход от словесного описания к формализованному

переход от схемы абстрактного автомата к схеме структурного

Этап 2

Этап 3

таблица возбуждения памяти автомата на основе таблиц переходов автомата и элемента памяти

сигналов возбуждения памяти

Этап 4

комбинационный синтез автомата, т.е. логический синтез его комбинационной части

Пример.

Синтезировать схему двоичного суммирующего счетчика накапливающего типа, имеющего 8 внутренних состояний, в базисе И, ИЛИ, НЕ

Т-триггер

1.

2.

число входов ЭП = 1

количество выходных связей КС, идущих на память автомата: р=tЭП∙k=3

количество входных связей, идущих от памяти k=3

общее число входов nобщ=n+k=1+3=4

общее число выходов mобщ=m+р=3 (m=0 т.к. счетчик - автомат Мура ).

3

4