Управляющие автоматы с жесткой логикой управления

В основе построения УА с жесткой логикой (ЖЛ) управления лежит теория конечных (цифровых) автоматов. Наибольшую известность имеют конечные автоматы Мили и Мура.

Закон функционирования автомата Мили задается функциями:

А(t+1) = δ (A(t), X(t)) – функция переходов,

Y(t+1) = λ (A(t), X(t)) – функция выходов,

Здесь t = 0, 1, 2, … -автоматное время,

А = {а1, а2, …, аN} – множество состояний автомата, N – конечно,

А(0) = а1 – начальное состояние автомата,

Х = {х1, …, хL} – входной алфавит автомата,

Y = {y1, …, yM} – выходной алфавит автомата.

Техническая реализация функций автомата Мили приводит к структуре УА с ЖЛ.

Выходной алфавит Y интерпретируется как совокупность выходов УА, с помощью которых управляющие сигналы y1 … yM подаются в ОА.

Входной автомат Х интерпретируется как совокупность осведомительных сигналов x1 … xL, поступающих на вход комбинационной схемы КС в качестве аргументов булевских функций y1, …, yM, аргументами которых является еще и информация о состоянии автомата в момент времени

t: A(t).

Для отображения состояния автомата используется память П, реализуемая на триггерах, количество которых n = log2N зависит от множества состояний.

Сигналы синхронизации С имитируют автоматное время t.

Характеристики УА с ЖЛ – быстродействие и затраты оборудования.

Быстродействие УА с ЖЛ характеризуется временем формирования управляющих сигналов ym:

ty = τТР + 2τАЭ = 5τАЭ, где τТР - время переключения триггеров памяти, τЛЭ - задержка одного

логического элемента в КС УА.

Поиск по сайту: