Канонический метод структурного синтеза автоматов

Схема структурного -автомата при каноническом методе синтеза представляется, состоящей из трех частей: двух комбинационных схем и памяти автомата (рис.5.3). Комбинационная схема 1 предназначена для формирования функций возбуждения поступающих на входы элементов памяти, и выходных сигналов 1 типа , зависящих от входных сигналов и сигналов с выходов элементов памяти .

Рис. 5.3.

Комбинационная схема 2 предназначена для формирования выходных сигналов 2 типа как функций с выходов элементов памяти .

Так как в автомате Мили сигналы 2 типа отсутствуют, то, соответственно в структурной схеме отсутствует комбинационная схема 2. Схема структурного автомата Мили показана на рис.5.4.

Рис. 5.4.

В автомате Мура сигналы 1 типа отсутствуют, следовательно, в структурной схеме в комбинационной схеме 1 отсутствуют выходные сигналы 1 типа . Схема структурного автомата Мура показана на рис.5.5.

Рис. 5.5.

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

• ;
• ;
• . . .
• 
• 
• 
• . . .
• 
• 
• 
• . . .
• 

Дата добавления: 2015-07-26; просмотров: 265; Нарушение авторских прав

Мы поможем в написании ваших работ!