
- •Нгту каф вст Теория автоматов п.И. Уваров
- •Теория автоматов
- •Введение
- •Постановка задачи «Теории автоматов»
- •Логические схемы в ка
- •Число двоичных векторов длины n равно 2n.
- •Булевы функции
- •Свойства булевых функций
- •Нормальные формы представления бф
- •Дизъюнктивные представления
- •Конъюнктивные представления
- •Реализация булевых функций
- •Минимизация бф
- •Постановка задачи минимизации бф
- •Диаграммы Вейча
- •Диаграммы Вейча от двух переменных
- •Диаграммы Вейча от трёх переменных
- •Диаграммы Вейча от четырёх переменных
- •Карты Карно
- •Минимизация не полностью определённых бф
- •Элементы памяти
- •Классификация элементов памяти
- •Внутренняя структура триггеров
- •Асинхронный rs-триггер
- •Однотактный rs-триггер
- •Двухтактный rs-триггер
- •Простейшая схема Sn-триггера
- •Режимы работы Sn-триггера
- •Запрещённые режимы работы Sn-триггера
- •Формальная процедура проектирования Sn-триггера
- •Двухтактный Sn-триггер
- •Основные типы базовых триггеров Привести Схемные обозначения триггеров
- •Типы триггеров и таблицы переходов
Формальная процедура проектирования Sn-триггера
Построить схемы Sn-триггера достаточно трудоёмкая процедура особенно при значительном количестве состояний. Поэтому предлагается формализовать эту процедуру (рис. 1.9.7), которая заключается в следующем:
Определяется количество состояний n Sn-триггера.
Берётся n элементов И-НЕ с n входами.
Входы каждого И-НЕ нумеруются, начиная с 0 до n-1.
Выходы элементов нумеруются аналогично с 0 до n-1.
Выход каждого элемента с номером i соединяется с i-ым входом каждого И-НЕ. Получается схема, показанная на рис.1.9.7.а.
В каждом i-ом И-НЕ отсоединяется вход с номером i. Получается схема, показанная на рис.1.9.7.б.
К отсоединённым входам подключается блок двухвходовых И-НЕ для проведения синхронизированной установки состояния Sn-триггера. Получается схема показанная на рис.1.9.7.в.
Использование этой формализованной процедуры значительно сокращает время разработки схемы однотактого Sn-триггера. Очевидно, что процедуры формирования обратных связей и отсоединения входов с номерами одноимёнными номеру И-НЕ можно объединить.
Двухтактный Sn-триггер
Аналогично обычному триггеру, представляющему собой S2-триггер, Sn-триггер можно выполнить в дву4хтактном исполнении (рис.1.9.8.а). Для этого берутся две ступени однотактного триггера, а СИ на эти ступени подаётся:
на первую напрямую;
на вторую через инвертор.
Также, как и в обычном триггере СИ подаётся таким образом, чтобы смена информации на выходах Sn-триггера происходила по второму фронту СИ.
Обозначение Sn-триггера показано на рис.1.9.8.б.
Sn-триггера могут иметь лишь ограниченное применение, т.к. для управления этими триггерами необходимо иметь n сигнальных проводов. Кроме того, при n, больших 3, количество вентилей необходимых для построения Sn-триггера превышает количество вентилей, необходимых для реализации аналогичных схем на обычных триггерах.
Основные типы базовых триггеров Привести Схемные обозначения триггеров
Типы триггеров и таблицы переходов
Схемотехника – это наука о построении оригинальных цифровых схем из стандартных элементов. Относительно ЭП можно выделить следующие основные стандартные (базовые) элементы:
RS-триггера;
D-триггера;
T-триггера;
JK-триггера;
DV-триггера;
Остальные триггера являются модификациями перечисленных типов.
Поведение любого триггера определяется его таблицей переходов (ТП). Таблицы переходов для перечисленных типов триггеров приведены на рис.1.9.9. В ТП переходов указывается в какое состояние Q(t+1) перейдёт триггер при известных в момент времени t:
состоянии – Q(t);
входных воздействиях.
►ТП – алгоритм работы триггера. ●
Если разрабатывается новый тип триггера, то первоначально необходимо разработать его ТП.
Таблицы возбуждений базовых триггеров
Для управления триггером необходимо иметь его таблицу возбуждений (ТВ).
►Таблица возбуждений триггера содержит указания о характере входных воздействий для перехода триггера из одного известного состояния в другое известное состояние.●
о