Цифровые автоматы (ЦА)

Все ранее рассмотренные устройства были предназначены для вычисления. Чтобы построить сложное цифровое устройство необходимо управлять вычислительным процессом, обычно устройства управления строятся на основе цифровых автоматов, в отличии от комбинационных схем. Информация на выходах цифровых автоматов зависит не только от входной информации, но и от последовательности входных сигналов с начального момента времени вплоть до текущего.

Комбинационная схема (КС)

КС: y_i = f (x_i)

ЦА: y_i = f (x₀, x₁, …,x_i)

Из ранее рассмотренных устройств счетчики относят к простейшим автоматам.

Логические выражения для цифрового автомата разделяются на 2 составляющих:

I часть: выходная функция, зависящая от текущего входного сигнала и внутреннего состояния цифрового автомата в данный момент времени.

II часть: функция изменения внутреннего состояния, которая определяется предыдущим внутренним состоянием и текущими входным сигналом.