- •Конспект лекций
- •190402 – «Автоматика, телемеханика и связь на железнодорожном транспорте»
- •1. Общие сведения
- •1.1. Характеристика дискретных элементов
- •1.2. Контактные и бесконтактные дискретные элементы
- •1.3. Классификация дискретных устройств
- •2. Функции алгебры логики
- •2.1. Определение и задание функций алгебры логики
- •2.2. Функции алгебры логики одной и двух переменных и их реализация
- •2.3. Базис: конъюнкция, дизъюнкция, инверсия
- •2.4. Нормальные формы функций алгебры логики
- •2.5. Минимизация функций алгебры логики. Метод Квайна – Мак-Класки
- •2.6. Геометрический метод минимизация функций алгебры логики
- •2.7. Минимизация функций алгебры логики методом карт Карно
- •3. Анализ и синтез комбинационных устройств
- •3.1. Анализ комбинационных дискретных устройств
- •3.2. Синтез комбинационных дискретных устройств
- •3.3. Примеры синтеза специальных комбинационных схем
- •3.4. Анализ релейных схем на графике
- •4. Структурный синтез дискретных устройств с памятью
- •4.1. Общая структура дискретного устройства с памятью
- •4.2. Виды элементов памяти
- •4.3. Анализ дискретных устройств с памятью
- •4.4. Этапы синтеза дискретного устройства с памятью
- •4.5. Системы счисления. Двоичная система счисления
- •5. Логическое проектирование цифровых схем
- •5.1 Асинхронные и синхронные триггеры
- •5.2. Синтез счетчиков
- •6. Синтез надежных дискретных устройств
- •6.1. Методы повышения надежности дискретных устройств
- •6.2. Резервирование контактных схем
- •6.3. Избыточные устройства с восстанавливающими органами
- •6.4. Надежные комбинационные схемы
- •7. Синтез схем дискретных устройств с исключением опасных отказов
- •7.1. Понятие об опасном отказе
- •7.2. Опасные отказы в комбинационных схемах
- •7.3. Методы построения безопасных комбинационных схем
- •7.4. Логические элементы безопасных систем железнодорожной автоматики и телемеханики
- •7.5. Принципы построения надежных и безопасных дискретных систем
3.3. Примеры синтеза специальных комбинационных схем
Шифраторы. Устройство, преобразующее сигнал логической 1 на одном из входов в соответствующую кодовую комбинацию на выходных шинах, называют шифратором (кодером). Шифраторы используют, например, в устройствах ввода информации в цифровые системы. В таких устройствах при нажатии выбранной клавиши подается сигнал на определенный вход шифратора и на его выходе возникает двоичное число, соответствующее данной клавише.
Пусть требуется построить шифратор для представления десятичных чисел в двоичной системе счисления (рис. 3.4).
Рис. 3.4
На основании табл. 3.2, в которой приведено соответствие между значениями переменных на входе и выходе, получим следующие логические выражения:
Таблица 3.2
; ;
; .
Система логических выражений для шифратора, выполненного на элементах И-НЕ, имеет вид:
;
; ; .
Дешифраторы. Устройство, распознающее различные, кодовые комбинации, называют дешифратором (декодером) (рис. 3.5).
Рис. 3.5
Сигналы четырехэлементной комбинации подаются на входы дешифратора. В зависимости от вида кодовой комбинации на входе сигнал логической 1 появится только на одном определенном выходе, а на всех других будет сигнал логического 0. Таким образом,каждой кодовой комбинации на входе соответствует свой выход, и если учесть, что число возможных четырехэлементных кодовых комбинаций 24, максимальное число выходов дешифратора будет 16.
Рассмотрим построение дешифратора для определения десятичного номера числа, представленного в двоичном четырехэлементном коде. Соответствия между двоичными и десятичными числами приведены в табл. 3.2. Все значения выходных переменных определяются следующими логическими выражениями:
; ;
; ;
……………………………………
; .
При использовании элементов И-НЕ на выходе получаются инверсные значения переменных:
; ;
; ;
……………………………………
; .
Преобразователи кодов. Преобразование одного кода в другой можно осуществлять последовательным соединением дешифратора и шифратора. В этом случае m-элементная кодовая комбинация преобразуется дешифратором в сигнал логической 1 на соответствующем выходе, а шифратор из этого сигнала формирует требуемую n-элементную комбинацию.
Еще один метод построения кодопреобразователя основан на использовании комбинационного устройства с многими выходами и входами. Рассмотрим этот метод на примере преобразования двоичного кода в код Грея. В табл. 3.3 приведено соответствие комбинаций обоих кодов.
Таблица 3.3
Двоичное число в коде Грея записывается по следующему принципу. Если в старшем соседнем по отношению к данному разряде двоичного числа стоит 0, в данном разряде кода Грея сохраняется цифра, записанная в двоичном коде, если же 1, цифра меняется на обратную. Каждая из выходных переменных z1, z2, z3 является функцией входных переменных x1, x2, x3.
Для получения логических выражений выходные переменные z2 и z3 представим таблицами истинности в форме карт Карно (рис. 3.6).
Рис. 3.6
Из табл. 3.3 следует, что z1 = x1. После минимизации получим:
; .
По полученным выражениям строим схему (рис, 3.7).
Рис. 3.7