Элементарные цифровые автоматы с памятью

(триггерные устройства) и их свойства.

Вслед за этапом абстрактного синтеза автоматов следует этап структурного синтеза, целью которого является построение схемы, реализующей автомат из элементов заданного типа. Если абстрактный автомат был лишь математической моделью, проектируемого устройства, то в структурном автомате учитывается структура входных и выходных сигналов автомата, а также его внутренне устройство на уровне логических схем. Основной задачей структурной теории автоматов является разработка общих методов построения структурных схем автоматов.

В отличие от абстрактного автомата, имеющего один вход и один выход, на которые поступают сигналы во входном и выходят в выходном W={W₁,..,W_G} алфавитах, структурный автомат имеет L входных каналов х₁,х₂,..,х_L и N выходных y₁,y₂,…,y_N на каждом из которых присутствует сигнал структурного алфавита.

Обычно в качестве структурного используется двоичный алфавит.

В этом случае каждому входному сигналу Z_F абстрактного автомата соответствует некоторый двоичный вектор (l_f1,l_f2,..,l_fL), где l_fLÎ{0,1}.

Очевидно, что для представления (кодирования) входных сигналов Z₁,..,Z_F абстрактного автомата различными двоичными векторами должно быть выполнено условие

L ] log₂F [,

аналогично

N ] log₂G [

Например , Z={Z₁,Z₂,Z₃,Z₄} W={W₁,W₂,W₃}.

Тогда L log₂4=2 N log₂3=2

Закодировать входные и выходные сигналы можно ,например, так:

Z₁ = 00 W₁ = 00

Z₂ = 01 W₂ = 01

Z₃ = 10 W₃ = 11

Z₄ = 11

	Cледовательно, структурный автомат с двумя входами x1 и x2 и двумя выходами y1 и y2 может быть представлен в виде: