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

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

Комбинационный автомат — это конечный автомат , у которого для любого входного знака a и для любых двух входных состояний qi и qj выполняется следующее условие : l(qi , a)=l(qj , a) { выходной знак зависит только от входного знака и не зависит от состояния автомата}.

Теорема о комбинационном автомате.: Любой автомат эквивалентен автомату Мили с одним состоянием Кмили = < A,{q}, B, d,l> или автомату Мура с m-состояниями Кмура = < A, Qm, B, d,m> , где m=|A|=|Qm|. Замечание — любой комбинационный автомат может быть представлен как автомат = < A,{q},B,l> , где l- функция состояния выхода =< A,B,l> ; d : A*Q® {q1}, т.е. d постоянна.

Терема о структурном синтезе КА.

Пусть задан некоторый КА в общем виде K=<A,Q,B,d,l>. Теорема: Любой К. автомат K может быть реализован сетью из L,D и элемента задержки D с не более , чем |Q| состояниями.

Автоматы L и D являются комбинационными на множестве входящих знаков A=A*Q.

Следствие: теорема о структурном синтезе КА справедлива не только для синхронных автоматов, но также для асинхронных и периодических. В этом случае для синхронных автоматов существует синхронных элемент задержки, а для асинхронных – асинхронный элемент задержки. Абстрактный синтез автоматов- это представление автомата в отдельных блоков функционирующих как одно целое. Например Микропроцессор можно представить как устройство состоящее из отдельных блоков, таких как: АЛУ, очередь комманд, регистровый файл и т.д. это и есть абстрак. синтез, но если Микропроц. представлять как схему из логических элементов то это уже структурный синтез.