Цифровые устройства последовательностного типа или цифровые автоматы с памятью

RS-триггеры на логических элементах
Функционирование логических устройств последовательностного типа описывается таблицами переходов, которые отличаются от таблиц истинности тем, что в них учитываются только результативные переходы, когда изменение комбинации сигналов на входе приводит к изменению выходного состояния. Однако таблица переходов может быть сведена к таблице истинности, если состояние внутренних элементов памяти считать входными сигналами.
Полная таблица функционирования (таблица истинности) приведена на рисунке 42,а, в которой предыдущее состояние триггера Q_n до подачи входных сигналов является одним из входных сигналов. Выходное состояние триггера после подачи входных сигналов обозначено символом Q_n+1. Таблица переходов триггера приведена на рисунке 42,б.

Qn	S	R	Qn+1	Режим работы
0	0	0	0	Хранение «0»
0	0	1	0	Подтверждение «0»
0	1	0	1	Установка в «1»
0	1	1	ф	Запрещённое состояние
1	0	0	1	Хранение «1»
1	0	1	0	Сброс в «0»
1	1	0	1	Подтверждение «1»
1	1	1	ф	Запрещённое состояние

а)

S	R	Qn+1
0	0	Qn
0	1	0
1	0	1
1	1	ф

б)
Рисунок 42 Таблица истинности а) и таблица переключений RS-триггера б)

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

Для минимизации структурной формулы RS-триггера заполним карту Карно, приведённую на рисунке 43,а.

Рисунок 43 Карты Карно для минимизации структурной формулы RS-триггера

В соответствии с теорией минимизации неопределённых логических функций, для определения прямого значения функцииQ_n+1 неопределённые значения карты Карно «ф» (Рисунок 43,а) заменим «1» (Рисунок 43,б), а для определения инверсного значения  — заменим «0» (Рисунок 43,в). Для получения функции  минимизация производится по нулям.

Минимизированные значения функций Q_n+1 и  на элементах основного базиса имеют вид: 

Рисунок 44 RS-триггеры: а), б) — на логических элементах ИЛИ-НЕ,
в), г) — на логических элементах И-НЕ.

Для реализации триггера на элементах ИЛИ-НЕ проинвертируем функцию  :  .

Структурная схема триггера, полученная в соответствии с этим выражением, приведена на рисунке 44,а. В структурной формуле установочные сигналы S и R представлены в прямом коде, следовательно исполнительными значениями сигналов являются уровни лог. «1», то есть триггер на элементах ИЛИ-НЕ имеет прямые статические входы.
Для реализации триггера на элементах И-НЕ дважды проинвертируем функцию Q_n+1: 
Как следует из полученного выражения, исполнительными значениями сигналов здесь являются лог. «0», поэтому RS-триггер на элементах И-НЕ имеет инверсные статические входы. Структурная схема триггера и его УГО приведены на рисунках 44,в,г.
При разработке цифровых схем, в которые входят RS-триггеры, необходимо учитывать наличие запрещённого состояния входных сигналов для RS-триггеров на элементах ИЛИ-НЕ S=R=1, а для RS-триггеров на элементах И-НЕ  Условие нормального функционирования для обеих схем RS-триггеров можно записать в следующем виде:
SR ≠ 1
Если в разрабатываемой схеме такое сочетание входных сигналов в принципе возможно, то эту ситуацию необходимо исключить путём включения во входную цепь дополнительных логических элементов, или использовать другие типы триггеров, не имеющих запрещённого состояния.
Рассмотренные RS-триггеры являются асинхронными поскольку управляющие сигналы воздействуют на триггер непосредственно с началом своего появления на их входах.