Кодирование состояний автомата

Кодирование внутренних состояний автомата заключается в сопоставлении каждому состоянию автомата набора значений соответствующих состояний элементарных автоматов памяти.

, т.е. переход автомата из одного состояния в другое осуществляется за счёт изменения внутренних состояний элементов памяти.

При функционировании автомата могут появиться так называемые состязания, которые возникают вследствие того, что

1. Элементарные автоматы памяти имеют различные, хотя достаточно близкие, времена срабатывания.

2. Различные времена задержки сигналов (функции возбуждения), поступающих на входы элементов памяти.

Если при переходе автомата из одного состояния в другое должны изменить свои состояния сразу несколько элементов памяти, то между ними начинаются состязания. Элемент памяти, который изменил своё состояние раньше других, может через цепь обратной связи (КС1) изменять сигналы на входах других запоминающих элементов. Это может привести к переходу автомата в состояние непредусмотренное графом его функционирования.

В процессе перехода из состояния am в состояние as под действием входного сигнала zf автомат может оказаться в некотором промежуточном состоянии ak или al. Если затем при том же самом входном сигнале автомат из состояния ak или al перейдёт в состояние as, то такие состязания являются допустимыми или некритическими.

Если же под действием входного сигнала zf автомат перейдёт из промежуточного состояния аk в некоторое состояние аj, то правильность работы автомата будет нарушена и такие состязания называются критическими или гонками.

Существует несколько способов ликвидации гонок. Рассмотрим лишь основные из них.

Аппаратные способы:

Первый способ состоит в тактировании (стробировании) входных сигналов автомата импульсами определенной длительности.

Предполагается, что кроме входных каналов (x1…….xl) имеется ещё один входной канал c от генератора синхроимпульсов.

Таким образом, входным сигналом при переходе из am в as будет не zf , а zf&c

Если длительность импульса c меньше самого короткого пути прохождения сигналов обратной связи, то к моменту перехода в промежуточное состояние аk входной сигнал с=0, следовательно, переход не может осуществиться.

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

Наряду с аппаратными способами устранения гонок используют специальные методы кодирования.

 








Дата добавления: 2015-07-30; просмотров: 1921;


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

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.