
- •1.1. Цель работы
- •1.2. Теоретическая часть
- •1.2.2. Способы задания фал
- •1.2.3. Формы представления фал
- •1.2.4. Основные законы и тождества алгебры логики
- •1.2.5. Реализация фал на контактах реле и интегральных логических элементах
- •1.3. Порядок выполнения работы
- •1.4. Содержание отчета
- •2.1 Цель работы
- •2.2. Теоретическая часть
- •Принадлежность фал двух переменных к замечательным классам функций
- •2.2.2. Минимизация фал методом карт Карно
- •2.3. Порядок выполнения работы
- •2.4. Содержание отчета
- •Варианты фал трех переменных
- •Варианты фал четырех переменных
- •Логическое проектирование специальных комбинационных схем
- •3.1. Цель работы
- •3.2. Теоретическая часть
- •3.2.1. Шифраторы
- •3.2.2. Дешифраторы
- •3.3. Порядок выполнения работы
- •3.4. Содержание отчета
- •Проектирование триггерных схем
- •4.1. Цель работы
- •4.2. Теоретическая часть
- •4.2.1. Одноступенчатые триггерные схемы
- •4.2.2. Синхронные двухступенчатые триггеры
- •4.3. Порядок выполнения работы
- •4.4. Содержание отчета
- •Синтез синхронных счетных схем
- •5.1. Цель работы
- •5.2. Теоретическая часть
- •5.3. Порядок выполнения работы
- •5.4. Содержание отчета
4.2. Теоретическая часть
4.2.1. Одноступенчатые триггерные схемы
Под триггером понимается элемент памяти с двумя устойчивыми состояниями «0» и «1». Триггер можно представить в виде запоминающей ячейки (ЗЯ) и схемы управления (СУ). Схема управления (рис.4.1) осуществляет логическое преобразование информации, поступающей на входы Е1...Еn в выходные сигналы f1, f2, поступающие на вход ЗЯ. В ряде случаев на вход СУ кроме управляющих сигналов подается сигнал с выхода ЗЯ.
Запоминающая
ячейка представляет собой схему, имеющую
два выхода
,
разрешенные сигналы на которых взаимно
противоположны. Обычно ЗЯ состоит из
двух логических элементов, которые
взаимно охвачены обратной связью (см.
рис.4.1).
Соотношения между входными f1, f2 и выходными сигналами для запоминающих ячеек, реализованных на элементах «И-НЕ» и «ИЛИ-НЕ» иллюстрируют таблицы переходов, также представленные на рис.4.1.
в)
для базиса «И-НЕ»
|
|
|
0 |
0 |
X |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
для базиса «ИЛИ-НЕ»
|
|
|
0 |
0 |
|
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
X |
Рис.4.1. Одноступенчатые триггеры: а) – схема представления триггера; б) – реализация запоминающих ячеек; в) – таблицы переходов
Все триггеры можно разделить на асинхронные и синхронные, отличающиеся от асинхронных наличием у СУ еще одного специального входа «С» для синхронизирующих импульсов. Прием новой информации в такой триггер синхронизирован с моментом поступления сигнала на вход «С».
В зависимости от структуры СУ можно получить различные типы триггеров, основными из которых являются: RS, D, DV, JK, T, R, S, E.
Условные обозначения перечисленных типов триггеров представлены на рис. 4.2.
Рис. 4.2. Обозначение основных типов схем триггеров
RS-триггер имеет два логических входа: вход S – установка в «1» и вход R – установка в «0». При отсутствии сигнала логической единицы на обоих входах схемы, состояние триггера не изменяется. Комбинация сигналов S=1; R=1 для данного триггера является запрещенной. Однако при синтезе различного рода автоматов иногда необходимо допустить появление на входе триггера запрещенной комбинации. В зависимости от состояния, в которое устанавливается триггер при действии на его входы запрещенной комбинации, различают E-триггер – состояние не изменяется, R-триггер – сбрасывается в нуль и S-триггер – устанавливается в единицу.
D-триггер имеет один логический вход D, состояние которого с каждым синхронизирующим импульсом передается на выход. Чтобы установить триггер в «1» необходимо при наличии единичного сигнала на входе D подать синхроимпульс. Поступление синхроимпульса при нулевом сигнале на входе D вызывает установку триггера в нуль.
DV-триггер работает аналогично D-триггеру и отличается от него наличием дополнительного входа V, служащего для запрета приема синхронизирующего импульса. Следовательно, при наличии на входе сигнала логической единицы, DV-триггер функционирует как D-триггер. При подаче на вход V логического нуля триггер перестает реагировать на поступление синхроимпульсов и изменение сигнала на входе D.
JK-триггер имеет два логических входа J и K (см. рис.4.2). Для установки триггера в «1» необходимо подать синхроимпульс при наличии на входе J сигнала логической «1», а на входе K – логического нуля. Поступление синхроимпульса при J=0, K=1 приводит к установке триггера в нулевое состояние. В случае наличия сигнала логической единицы на обоих входах триггера J=1, K=1 он изменяет свое состояние по каждому синхроимпульсу. Поступление синхроимпульсов при J=0 и K=0 не вызывает изменение состояния триггера.
Т-триггер имеет один вход и изменяет свое состояние при поступлении на вход Т каждого импульса.
При выбранном типе запоминающей ячейки синтез любого триггера заключается в определении функций f1, f2 возбуждения ЗЯ и минимизации этих функций в заданном базисе. Функции f1, f2 одновременно являются и функциями выхода схемы управления (см. рис.4.1), определяющими ее структуру.
Методику отыскания f1, f2 рассмотрим на примере синтеза асинхронного RS-триггера в базисе "И-НЕ". Схема управления данного триггера имеет два логических входа S и R. При синтезе данной схемы также необходимо предусмотреть возможность наличия обратной связи с выхода Q триггера на вход СУ. Синтез триггера начинается с составления таблицы (см. рис.4.3), отражающей значение каждой из искомых ФАЛ f1, f2 при любом возможном наборе аргументов S, R, Q данных функций. Значения f1, f2 для каждого набора аргументов определяют на основании таблицы переходов для соответствующего типа ЗЯ (см. рис.4.1) и алгоритма функционирования синтезируемого триггера. Выбор функций f1, f2 рассмотрим на примере трех наборов аргументов S, R, Q. При S=0, R=0 изменение состояния триггера происходить не должно. Поэтому на вход ЗЯ необходимо подать комбинацию f1=1, f2=0, устанавливающую ее в нуль или комбинацию f1=1, f2=1, не изменяющую состояния ячейки. Следовательно, для набора S=0, R=0, Q=0 функция f1 обязательно должна быть равна единице, а f2 может принимать любое значение, что отмечено в таблице символом «Х».
б)
S |
R |
Q |
f1 |
f2 |
0 |
0 |
0 |
1 |
X |
0 |
0 |
1 |
X |
1 |
0 |
1 |
0 |
1 |
X |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
X |
1 |
1 |
1 |
0 |
X |
X |
1 |
1 |
1 |
X |
X |
Рис. 4.3. Синтез RS-триггера: а) – схема, используемая для синтеза представления RS-триггера; б) – таблица задания функций f1, f2; в) – минимизация функций методом карт Карно; г) – схема синтезированного триггера
Если до подачи на управляющие входы RS-триггера нулевого сигнала он находился в состоянии «1», то сохранить данное состояние можно при выборе комбинации f1=0, f2=1, устанавливающей ЗЯ в единицу, или комбинации f1=1, f2=1, не изменяющей состояния ячейки. Поэтому для набора S=0, R=0, Q=1 функцию f2 необходимо положить равной единице, а функцию f1 – принимающей любое значение.
Значения функций f1, f2 для всех остальных наборов аргументов определяются аналогичным образом. В тех случаях, когда комбинация входных символов не согласуется с указанным в наборе состоянием триггера, выбирают сочетание f1, f2, приводящее к изменению сигналов на выходе ЗЯ. Например, подача на вход триггера комбинации S=1, R=0 должна приводить к установке его в единичное состояние. Следовательно, набору S=1, R=0, Q=0 должна соответствовать единственная комбинация функций f1=1, f2=0.
На основании составленной таблицы легко получить аналитические выражения для каждой из искомых ФАЛ, а, следовательно, и определить структуру СУ синтезируемого триггера. Для минимизации функций f1, f2 удобно использовать метод карт Карно (см. рис. 4.3). Полученная логическая структура триггера представлена на рис. 4.3.