Структурный анализ цифровых автоматов

 

Понятие структурного автомата.

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

Структурный автомат имеет множество каналов (линий), на которые подаются сигналы (рисунок 5).

Рисунок 5 – Структурный автомат

 

x₁, x₂, …, x_l, …, x_L – входные сигналы.

y₁, y₂, …, y_n, …, y_N – выходные сигналы.

,

где L – число входов, F – число входных букв.

Аналогично,

,

где N – число выходов, G – число выходных букв.

 

Вид структурного автомата

На этапе структурного синтеза автомат представляют из двух частей:

1) комбинационная схема;

2) память.

 

Функционирование структурного автомата описывается как:

– слово функции выходов;

– слово функции переходов;

– слово функции возбуждения.

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

– функция выходов, где n [1; N].

– функция возбуждения, где n [1; R].

Всего (N+R) функций.