
- •Нгту каф вст Теория автоматов п.И. Уваров
- •Теория автоматов
- •Введение
- •Постановка задачи «Теории автоматов»
- •Логические схемы в ка
- •Число двоичных векторов длины n равно 2n.
- •Булевы функции
- •Свойства булевых функций
- •Нормальные формы представления бф
- •Дизъюнктивные представления
- •Конъюнктивные представления
- •Реализация булевых функций
- •Минимизация бф
- •Постановка задачи минимизации бф
- •Диаграммы Вейча
- •Диаграммы Вейча от двух переменных
- •Диаграммы Вейча от трёх переменных
- •Диаграммы Вейча от четырёх переменных
- •Карты Карно
- •Минимизация не полностью определённых бф
- •Элементы памяти
- •Классификация элементов памяти
- •Внутренняя структура триггеров
- •Асинхронный rs-триггер
- •Однотактный rs-триггер
- •Двухтактный rs-триггер
- •Простейшая схема Sn-триггера
- •Режимы работы Sn-триггера
- •Запрещённые режимы работы Sn-триггера
- •Формальная процедура проектирования Sn-триггера
- •Двухтактный Sn-триггер
- •Основные типы базовых триггеров Привести Схемные обозначения триггеров
- •Типы триггеров и таблицы переходов
Простейшая схема Sn-триггера
Можно построить элементы памяти, имеющие произвольное количество состояний n, большее, чем два. Назовём этот ЭП, по аналогии с RS-триггером, Sn-триггером. По договорённости вход S0 можно считать входом R, хотя все входы равнозначны.
Вариант однотактного Sn-триггера показан на рис.1.9.6.а. Этот триггер имеет три рабочих состояния, показанных на рис.1.9.6.б. При пассивном уровне СИ (нулевом) на выходах установочного блока наблюдаются единицы и состояния триггера определяются его внутренними процессами. Нулевое состояние i-го выхода триггера, порождает единичные состояния на остальных выходах триггера. В свою очередь единичные состояния совокупность этих выходов поддерживают нулевое состояние на i-м выходе.
Sn-триггер имеет три информационных входа и три выхода. Его полная ТП составляет 64 строки. Поэтому приведём сокращённую ТП, носящую описательный характер (рис.1.9.6.в). В этой ТП показаны действия триггера при активном уровне СИ (при пассивном уровне СИ триггер не меняет своего состояния):
Режим хранения – все нули на входах триггера, т.е. триггер сохраняет состояние, в котором он находился до подачи СИ.
Режимы установки – ноль на i-ом входе и единицы на остальных. В этом случае триггер переходит в состояние , соответствующее нулю на выходе i.
Остальные комбинации входных сигналов запрещены, т.к. приводят к неоднозначности реакции триггера после окончания активного уровня СИ.
Режимы работы Sn-триггера
В режиме хранения (S2=0, S1=0, S0=0) независимо от уровня СИ будут единицы и состояние триггера не меняется.
Подробно рассмотрим режим установки:
Пусть перед подачей активного уровня СИ на входы триггера подана комбинация S2=0, S1=1, S0=1.
После подачи активного уровня СИ на выходах установочных элементов И-НЕ появятся уровни:
второго – единица;
первого – ноль;
нулевого – ноль.
Ноли на входах элементов И-НЕ вызовут появление единиц на выходах Q1 и Q0.
На вход И-НЕ с выходом Q2 с установочного И-НЕ2 поступает единица.
На входах И-НЕ с выходом Q2 будут все единицы, что породит на его выходе ноль.
Этот ноль с Q2 поступит на входы И-НЕ с выходами Q1 и Q0, которые из-за этого будут держать единицы на Q1 и Q0 и после окончания активного уровня СИ.
Триггер перешёл в состояние Q2=0, Q1=1, Q0=1. Предыдущее состояние триггера несущественно, т.к. новое состояние определяется только комбинацией входных сигналов.
Запрещённые режимы работы Sn-триггера
Рассмотрим запрещённые режимы работы Sn-триггера.
Простейший запрещённый режим, когда на все входы триггера подаются единицы. Тогда при активном СИ на всех выходах установочной группы И-НЕ формируются нули, инициируя Q2=1, Q1=1, Q0=1. При сбросе активного уровня СИ на всех входах выходной группы И-НЕ формируются единицы, инициируя Q2=0, Q1=0, Q0=0. Это в свою очередь снова вызывает появление Q2=1, Q1=1, Q0=1 и т.д., т.е. начинается генерация смены состояний. За счёт каких-либо рассимметрирующих физических процессов генерация может прекратиться, но конечное состояние триггера будет неопределённым.
Другой запрещённый режим, когда ноль поступает на вход И-НЕ, соответствующий выходу, имеющему состояние 1. Тогда состояние триггера просто не изменится, т.к. нули с входных И-НЕ будут поданы на элементы, имеющие по выходам единицы.
Рассмотрим в этом же режиме случай, когда ноль поступает на вход, соответствующий единице по выходу. Рассмотрим этот режим на примере.
Пусть перед подачей активного уровня СИ:
состояние триггера Q2=1, Q1=1, Q0=0;
на входы триггера подана комбинация S2=0, S1=0, S0=1.
После подачи активного уровня СИ на выходах установочных элементов И-НЕ появятся уровни:
второго – единица;
первого – единица;
нулевого – ноль.
Ноль на входе элемента И-НЕ0 вызовет появление единицы на его выходе Q0=1.
Далее процессы в S3-триггере протекают в соответствии с таблицей показанной на рис. 1.9.6.г. Видно, что:
при активном уровне СИ генерация состояний происходит на выходах Q2, Q1;
После снятия активного уровня СИ генерируют все выходы.
Как сказано выше генерация может прекратиться, но состояние триггера будет неопределённым.
60+3=72 час