X1(n) Комб. y(n)

x2(n) схема s1(n+1)

S1(n)

s2(n) s2(n+1)

П2

П1

Рис.3.14 - Структурная схема конечного автомата

Комбинационная схема автомата и ее связь с элементами памяти показана на рис. 3.15.

x1(n) x2(n) s1(n) s2(n) és2(n)és1(n)éx2(n)éx1(n) KC

x1(n) 1 &

x2(n)

&

1 1 y(n)

& 1

&

1

&

s2

& 1 (n+1)

&

& s1

(n+1)

1

&

П2

s2(n)

П1 Память

s1(n)

Рис.3.15 - Схема конечного автомата

Таким образом, синтезированный конечный автомат содержит 4 элемента "не", три элемента "или", девять элементов "и" и два элемента памяти.

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