Структурный синтез автоматов

Если проанализировать структурную схему рис. 58 и результаты абстракт­ного синтеза автоматов на основании ГСА, то становится ясно, что СА – это одна или две независимые комбинационные схемы, реализующие F₁ в момент t и F₂ по­сле сигнала τ, т.е. в момент t + 1. Память автомата нужна для того, чтобы разнести во времени сигналы Z _i (t), соответствующие состоянию автомата a _i (t) в момент t, и те же сигналы по обратной связи Z _i (t + 1), т.к. сигналы Z _i являются входными для схемы СА в момент t, и по сигналу τ формируются выходные значения Z _i, которые снова нужно подать на вход СА по обратной связи для определения кода Z нового состояния a(t + 1). Без наличия памяти в обратной связи автомат не будет устой­чиво работать, т.к. для одних и тех же значений сигналов { α } за время, равное длительности сигналов синхронизации τ, при достаточном быстродействии схемы СА может произойти многократная смена состояний, а необходима только одна.

Разнесение во времени сигналов Z(t) и Z(t + 1) возможно осуществить двумя способами:

– включением в обратную связь элементов задержки (временная реализация функции памяти);

– включением в обратную связь регистров памяти с записью по сигналу t и считыванием по сигналу (t + 1).

В интегральной схемотехнике первый способ практически не применяется.