Понятие о комбинационной схеме и цифровом автомате

Преобразование информации в ВМ производится электронными устройствами двух классов:

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

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

1. КС

В КС совокупность входных сигналов y в любой момент времени определена входными сигналами x, поступающими на входы в тот же самый момент времени. Реализуемый способ работы обработки информации называется комбинационным, т.к. результат обработки зависит только от комбинации входных сигналов и вырабатывается сразу при подаче входной информации.

Закон функционирования КС определен, если задано соответствие между ее входными и выходными словами. Это соответствие может быть задано в виде таблицы или с помощью булевых функций.

2. ЦА (базой является КС)

ЦА в отличие от КС имеет некоторое конечное число различных внутренних состояний. Под воздействием входного слова X ЦА переходит из одного состояния в другое и выдает при этом выходное слово.

Выходное слово в такте определяется выходным словом, поступившим в этот такт на вход автомата, и внутренним состоянием автомата, которое явилось результатом воздействия на автомат входных слов в предыдущем такте.

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