Элементарные цифровые автоматы с памятью
Канонический метод структурного синтеза ЦА.
Задачи синтеза ЦА.
Структурный синтез ЦА.
(триггерные устройства) и их свойства.
Вслед за этапом абстрактного синтеза автоматов следует этап структурного синтеза, целью которого является построение схемы, реализующей автомат из элементов заданного типа. Если абстрактный автомат был лишь математической моделью, проектируемого устройства, то в структурном автомате учитывается структура входных и выходных сигналов автомата, а также его внутренне устройство на уровне логических схем. Основной задачей структурной теории автоматов является разработка общих методов построения структурных схем автоматов.
В отличие от абстрактного автомата, имеющего один вход и один выход, на которые поступают сигналы во входном и выходят в выходном W={W1,..,WG} алфавитах, структурный автомат имеет L входных каналов х1,х2,..,хL и N выходных y1,y2,…,yN на каждом из которых присутствует сигнал структурного алфавита.
|
Обычно в качестве структурного используется двоичный алфавит.
В этом случае каждому входному сигналу ZF абстрактного автомата соответствует некоторый двоичный вектор (lf1,lf2,..,lfL), где lfLÎ{0,1}.
Очевидно, что для представления (кодирования) входных сигналов Z1,..,ZF абстрактного автомата различными двоичными векторами должно быть выполнено условие
L 
] log2F [,
аналогично
N ] log2G [
Например , Z={Z1,Z2,Z3,Z4} W={W1,W2,W3}.
Тогда L log24=2 N log23=2
Закодировать входные и выходные сигналы можно ,например, так:
Z1 = 00 W1 = 00
Z2 = 01 W2 = 01
Z3 = 10 W3 = 11
|
Z4 = 11
|