Цифровой автомат можно трактовать как устройство, осуществляющее прием, хранение и преобразование дискретной информации по некоторому алгоритму. С определенной точки зрения к автоматам можно отнести как реальные устройства (ЭВМ), так и абстрактные системы (математические модели).
Автоматом называется дискретный преобразователь информации, способный принимать различные состояния, переходить под воздействием входных сигналов из одного состояния в другое и выдавать выходные сигналы.
Общая теория автоматов подразделяется на абстрактную и структурную.
Абстрактная теория автоматов, отвлекаясь от структуры автомата (т.е. не интересуясь способом его построения), изучает лишь поведение автомата относительно внешней среды. Абстрактная теория автоматов близка к теории алгоритмов, являясь по существу ее дальнейшей реализацией.
В противоположность абстрактной теории автоматов, структурная теория автоматов интересуется как структурой самого автомата, так и структурой входных воздействий и реакций автомата на них. В структурной теории изучаются способы построения автоматов, способы кодирования входных воздействий и реакций автомата на них. Структурная теория автоматов является продолжением и развитием абстрактной теории. Опираясь на аппарат булевых функций и на абстрактную теорию автоматов, структурная теория дает эффективные рекомендации по разработке реальных устройств вычислительной техники.
Абстрактный цифровой автомат (ЦА) является математической моделью дискретного управляющего устройства.
Абстрактный ЦА определяется множеством, состоящим из шести элементов:
S={ X,A,Y,
,ao},
где:
X={x1, x2,. xn} - множество входных сигналов (входной алфавит);
Y={y1, y2, ym} - множество выходных сигналов (выходной алфавит);
А={ a0,a1, a2,. аN} - множество состояний (алфавит состояний);
ао - начальное состояние (ао
А);
- функция переходов автомата, задающая отображение (ХхА) 
А, т.е. ставящая в соответствие любой паре элементов декартового произведения (ХхА) элемент множества А;
- функция выходов автомата, задающая либо отображение (XxA) Y, либо отображение AY.
Иными словами, функция переходов показывает, что автомат S, находясь в некотором состоянии аjА, при появлении входного сигнала хjХ переходит в некоторое состояние арА. Это можно записать:
ap= (ai,Xj).
Функция выходов показывает, что автомат S, находясь в некотором состоянии аjА, при появлении входного сигнала хjХ выдает выходной сигнал уkY. Это можно записать: уk = (ai, Xj).
Понятие состояние в определение автомата было введено в связи с тем, что часто возникает необходимость в описании поведения систем, выходы которых зависят не только от состояния входов в данный момент времени, но и от некоторой предыстории, т.е. от сигналов, которые поступали на входы системы ранее. Состояние как раз и соответствует некоторой памяти о прошлом, позволяя устранить время как явную переменную и выразить выходные сигналы как функцию состояний и входов в данный момент времени.
Абстрактный автомат функционирует в дискретном автоматном времени t=0,1,2,. и переходы из состояния в состояние осуществляются мгновенно. В каждый момент t дискретного времени автомат находится в определенном состоянии a (t) из множества А состояний автомата, причем в начальный момент времени t=0 он всегда находится в начальном состоянии ао. В момент времени t, будучи в состоянии a (t), автомат способен воспринять на входном канале сигнал х (t) X, и выдать на выходном канале сигнал y (t) = (a (t), x (t)), переходя в состояние a (t+1) = = (a (t),x (t)). Зависимость выходного сигнала от входного и от состояния означает, что в его составе имеется память.
Другое по теме:
Разработка конструкции, топологии и технологического процесса изготовления интегральной микросхемы усиления тока индикации кассового аппарата Основополагающая идея микроэлектроники – конструктивная интеграция элементов схемы – приводит к интеграции конструкторских и технологических решений, при этом главной является задача обеспечения высокой надежности ИМС. Важнейшей задачей п ...