П5. Анализ и синтез последовательностных цифровых

устройств (см. задание КР7-3)

П5.1 Основные определения

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

Реализация такого алгоритма работы предполагает, что на входе некоторого логического устройства действует не только комбинация внешних входных сигналов, но и некоторые сигналы, отображающие предысторию работы устройства. Такие сигналы могут вырабатываться в самом комбинационном устройстве и совместно с внешними подаваться на его вход. Очевидно, что, по сути, в последовательностном устройстве существует канал передачи информации с его выхода на вход, причем эта информация суммируется с внешней. Следовательно, такой канал передачи является цепью положительной обратной связи (ПОС), охватывающей исходное комбинационное устройство. На рис. П5.1 приведена обобщенная структурная схема, реализующая описанный алгоритм работы устройства.

Представленная на рис.П5.1 структура является конечным автоматом, известным как автомат Мили. Если в схеме отсутствует входной сигнал X [ n -1…0], то получим структуру, известную как автомат Мура.

В зависимости от выполнения блока ПОС данная структура порождает два класса устройств. Если в качестве блока обратной связи используется комбинационное устройство, получаем класс устройств называемых триггерами. Эти устройства являются элементарными ячейками памяти, способными хранить один бит информации. Если блок обратной связи сам выполнен как последовательностное устройство, например триггер, то получаем более сложное устройство, которое и является конечным автоматом. Рассмотрим особенности работы обоих классов последовательностных устройств.

П5.2 Триггеры

Триггером называется устройство, способное формировать два устойчивых значения выходного сигнала и скачкообразно изменять эти значения под действием внешнего управляющего сигнала.

Простейший триггер может быть построен, если в качестве комбинационного логического устройства использовать простейший элемент 2И-НЕ или 2ИЛИ-НЕ. Так как эти элементы содержат инвертор, то для формирования сигнала ПОС выходной сигнал элемента необходимо дополнительно инвертировать. С этой целью можно использовать второй такой же элемент. На рис.П5.2 приведены два варианта построения простейшего триггера. Он снабжен двумя информационными входами и и двумя выходами и , сигналы которых связанны операцией инверсии. Рядом со схемами приведены таблицы истинности, поясняющие работу этих устройств. В таблицах под Q_n понимается исходное значение выходного сигнала триггера, а под Q_{n +1} - значение выходного сигнала после воздействия входных переменных. Из таблиц следует, что существует три разновидности комбинаций входных сигналов Х 1 и Х 0. Первая - это комбинация при которой значение выходного сигнала остается неизменным. Вторая – комбинация которая однозначно определяет выходной сигнал устройства. И третья - это запрещенная комбинация при которой не выполняется определение триггера (сигнал ), т.е. устройство теряет способность хранить информацию, так как после снятия этой комбинации значение выходного сигнала невозможно прогнозировать.

Реальные схемы триггеров содержат одну или несколько из приведенных ячеек памяти и некоторую комбинационную схему, предназначенную для формирования информационных сигналов Х 1 и Х 0.

При описании поведения триггера пользуются понятиями: триггер установлен или триггер находится в состоянии установки – выходной сигнал Q = 1; триггер сброшен или триггер находится в сброшенном состоянии – выходной сигнал Q = 0, а так же понятием активного входного сигнала под которым понимают такое его значение, которое однозначно определяет входной сигнал устройства.

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

Различают следующие типы управляющих входов триггеров:

R – раздельный вход сброса триггера (Q = 0);

S – раздельный вход установки триггера (Q = 1);

K – вход сброса универсального триггера (Q = 0);

J – вход установки универсального триггера (Q = 1);

T – счетный вход триггера;

D – информационный вход, сигнал которого переписывается на выход (Q = D);

С – вход синхронизации.

По этим признакам различают синхронные (переключаются только при наличии сигнала на входе синхронизации С) и асинхронные (переключаются сразу после изменения информационных сигналов) R S -триггера, T- триггера, JK -триггера и D -триггера, которые могут быть только синхронными.

Простейшими триггерами (см. рис. П5.2) являются асинхронные RS -триггеры. Для триггера (рис. П5.2 а) активным входным сигналом является сигнал «лог.0». Вход Х 1 = S, вход X 0 = R. Для триггера (рис. П5.2 б) активным является сигнал «лог.1»: вход Х 1 = R, X 0 = S.

Условное изображение асинхронного RS-триггера показано на рис. П5.3. В левом выделенном поле указываются все информационные входы триггера. При этом если активным логическим сигналом является сигнал «лог.0» то соответствующий вход снабжается кружком (как выход ). В правом верхнем углу стоят буква «Т» или «ТТ» в зависимости от того является ли триггер одноступенчатым или двухступенчатым. Пример построения двухступенчатого триггера приведен ниже в таблице П5.1 (Т - и JK -триггеры).

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

В табл. П5.1 приведены возможные схемы и таблицы переходов различных типов триггеров при условии, что активным логическим сигналом является сигнал «лог. 1».

П р и м е ч а н и я.

1. Таблицы переходов приведены для случая асинхронных триггеров. Работу синхронного триггера можно описать следующей ФАЛ:

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

на его входе синхронизации С.

2. Прочерк в таблице переходов означает, что на данный информационный вход мо­жет быть подан произвольный логический сигнал (либо «0», либо «1»).

Таблица П5.1. Основные типы триггеров.

Тип триггера	Схема	Таблица переходов
Асинхронный RS -триггер		Qn Qn +1 R S     -                         -
D- триггер		Qn Qn +1 D
Двухступенчатый асинхронный Т -триггер		Qn Qn +1 T
JК -триггер		Qn Qn +1 J K       -       -     -       -

Обычно все типы триггеров дополнительно снабжаются асинхронными входами R и S, которые воздействуют непосредственно на элемент памяти. Эти входы позволяют устанавливать или сбрасывать триггер вне зависимости от остальных информационных сигналов. На рис. П5.4 приведены логическая схема и обозначение синхронного RS -триггера с асинхронными установочными входами.

Асинхронные входы, как правило, управляются сигналами, инверсными сигналам основных информационных входов. Этот факт отражается либо инверсией над названием соответствующего входа (см. логическую схему элемента), либо кружком на выводе (см. рис. П5.4). Из приведенных в таблице П5.1 триггеров JK -триггер является наиболее универсальным, так как позволяет на своей основе реализовать алгоритмы работы всех остальных триггеров. В таблице П5.2 приведены возможные варианты использования JK -триггера.

Таблица П5.2. Варианты использования JK -триггера

Тип реализуемого триггера	Реализация
Асинхронный RS -триггер с инверсными входами
Синхронный RS -триггер
D -триггер
Асинхронный T - триггер
Синхронный Т -триггер

Из приведенной таблицы следует, что кроме D -триггера, для получения остальных типов триггеров на входы JK -триггер просто необходимо подать соответствующие комбинации сигналов. Следует отметить, что при подаче одновременно активных сигналов на входы J и K, JK- триггер начинает работать как счетный. Это следствие наличие в его внутренней структуре дополнительных цепей обратной связи.

П5.3. Конечные автоматы

Ранее отмечалось, что если блок обратной связи обобщенной структурной схемы (см. рис. П5.1) последовательностного устройства содержит элементы памяти, например триггеры, то полученная структура является конечным автоматом. Термин «конечный» означает, что число выходных сигналов, и, следовательно, состояний автомата, является ограниченным. Введем понятие состояния автомата. Это понятие уже вводилось ранее для одиночного триггера и под ним понимался выходной сигнал триггера. В общем случае, блок обратной связи автомата может содержать несколько триггеров. Поэтому под состоянием понимается сигнал, формируемый на выходе блока обратной связи. С учетом сказанного обобщенную структурную схему конечного автомата можно представить в виде двух подсистем: комбинационной и триггерной или подсистемы памяти (рис. П5.5]. В отличие от ранее рассмотренной, приведенная структура предполагает наличие еще одного сигнала. Это сигнал синхронизации С, используемый для инициализации переключения элементов памяти (триггеров) подсистемы памяти.

Таким образом, изменение выходного сигнала автомата Z [ m -1…0] возможно в двух случаях. При изменении входного сигнала и при изменении состояния автомата S [ p -1…0], происходящего в момент переключения триггеров его подсистемы памяти. Последнее определяется сигналом синхронизации С.