Канонічний метод структурного синтезу ЦА.
Структурний синтез ЦА.
(Тригерні пристрої) і їх властивості.
Слідом за етапом абстрактного синтезу автоматів слідує етап структурного синтезу, метою якого є побудова схеми, що реалізує автомат з елементів заданого типу. У разі якщо абстрактний автомат був лише математичною моделлю, проектованого пристрою, то в структурному автоматі враховується структура вхідних і вихідних сигналів автомата͵ а також його внутрішній устрій на рівні логічних схем. Основним завданням структурної теорії автоматів є вироблення загальних методів побудови структурних схем автоматів.
На відміну від абстрактного автомата͵ має один вхід і один вихід, на які надходять сигнали у вхідному і виходять в вихідному W = 1. WG> алфавітах, структурний автомат має L вхідних каналів х1, х2. ХL і N вихідних y1, y2, ..., yN на кожному з яких присутній сигнал структурного алфавіту.
Зазвичай в якості структурного використовується двійковий алфавіт.
У цьому випадку кожному вхідному сигналу ZF абстрактного автомата відповідає деякий двійковий вектор (lf1, lf2. LfL). де lfL Î.
Очевидно, що для подання (кодування) вхідних сигналів Z1. ZF абстрактного автомата різними двійковими векторами повинна бути виконана умова
тоді L
Закодувати вхідні і вихідні сигнали можна, наприклад, так: