Page 53 - 4128

3 СТРУКТУРНИЙ СИНТЕЗ ЦА

Після етапу абстрактного синтезу автоматів слідує етап
структурного синтезу, метою якого є побудова схеми, яку
реалізовує автомат з елементів заданого типу. Якщо
абстрактний автомат був лише математичною моделлю
проектованого пристрою, то в структурному автоматі
враховується структура вхідних і вихідних сигналів автомата,
а також його внутрішня будова на рівні логічних схем.
Основною задачею структурної теорії автоматів є
розробка загальних методів побудови структурних
схем автоматів.
На відміну від абстрактного автомата, що має один вхід
і один вихід, на які надходять сигнали, у вхідному і вихідному
W = {W 1,..,W G} алфавітах, структурний автомат має L вхідних
х 1,х 2,..,х L і N вихідних y 1,y 2,…,y N каналів, на кожному з яких
наявний сигнал структурного алфавіту.

x 1 y 1
. .
Z{Z 1 ,…,Z F } W{W 1 ,…,W G } . .
A . A .
x L y L

а) б)

Рисунок 3.1 - Абстрактний (а) і структурний (б) автомати

Як правило, в якості структурного використовується
двійковий алфавіт.
У цьому випадку кожному вхідному сигналу Z F
абстрактного автомата відповідає деякий двійковий вектор
(l f1,l f2,..,l fL), де l fL{0,1}.
Очевидно, що для представлення (кодування) вхідних
сигналів Z 1,..,Z F абстрактного автомата різними двійковими
векторами повинна бути виконана умова

L  ] log2F [,
52