Синтез автоматов на примере D-L-R триггера
Как видно, составляющей частью последней схемы является RS – триггер, управляемый низкими уровнями сигналов. Один из методов синтеза автоматов заключается в использовании простых триггеров во внутренней структуре автомата и разработке к ним комбинационных схем для формирования управляющих сигналов триггерам и сигналов выхода. Логические функции, описывающие сигналы управления, называются функциями возбуждения. Таблицы истинности и функции возбуждения для сигналов D-L триггера, приведенного на схеме, с учетом низкого активного уровня этих сигналов имеют вид:
![]() | ![]() | L | D |
,
.
Реализация этих функций соответствует приведенной выше схеме.
![]() | ![]() | R | L | D |
Зачастую в регистрах используют DL – триггеры с общей установкой в ноль (сбросом) или DLR - триггеры, причем, обнуление зачастую имеет более высокий приоритет по сравнению с записью информации со входа. Если сброс производится высоким уровнем сигнала R, то функции возбуждения
,
.
Реализация этих функций соответствует приведенной ниже схеме.
Порядок синтеза автоматов.
1.Анализируя поведение системы, определяют количество возможных внутренних состояний автомата m и последовательность их изменения. Структурные схемы синхронного и асинхронного автоматов приведены на рис.
2. Определяют количество триггеров n из расчета 2n>m, т.к. триггер имеет два состояния.
3. Выбирают тип триггеров, устанавливают условия изменения их состояний.
4. Составляют таблицы переходов и истинности для функций возбуждения триггеров.
5. Составляют логические функции возбуждения, минимизируют их с учетом исключения критических состязаний в схемах.
6. Составляют функциональные и электрические принципиальные схемы по функциям возбуждения, подключают их к триггерам.
При синтезе устройств с обратными связями следует учитывать возможность возникновения автоколебательных процессов особенно для асинхронных автоматов. Необходимо соблюдать следующие условия:
- следует исключить возможность возникновения автоколебаний;
- комбинационная схема должна быть свободной от состязаний;
- в каждый момент времени на входах КС может изменяться только один сигнал;
- фиксация данных в памяти должна осуществляться по окончанию переходных процессов.
Серийно выпускаемы DL, DLR-триггеры в ИС объединяются либо общими входами загрузки, либо обнуления:
В последней ИС общими для всех четырех триггеров являются все управляющие сигналы: записи, обнуления, управления состоянием выхода. Такие устройства называются регистрами.