- •«Теория дискретных устройств автоматики и телемеханики в электроснабжении» курс лекций
- •Введение
- •1. Математическое описание дискретных устройств
- •1.1. Системы счисления
- •1.2. Дискретные сигналы
- •1.3. Логические константы и переменные. Логические операции. Логические элементы
- •1.4. Классификация логических устройств
- •1.5. Способы записи функций алгебры логики
- •1.6. Структурная схема логического устройства
- •1.7. Принцип двойственности
- •1.8. Теоремы алгебры логики
- •2. Минимизация функций алгебры логики
- •2.1. Цель минимизации фал
- •2.2. Способ представления фал с использованием карт Вейча – Карно
- •2.3. Минимизация полностью определённой фал
- •2.4. Минимизация недоопределённой фал
- •2.5. Минимизация системы фал
- •3. Техническая реализация логических устройств на реальной элементной базе
- •3.1. Техническая реализация лу на электромагнитных реле
- •3.2. Техническая реализация лу на базе диодной матрицы
- •3.3. Техническая реализация лу на цифровых микросхемах
- •4. Типовые функциональные узлы комбинационных логических устройств
- •4.1. Мультиплексор
- •4.2. Демультиплексор
- •4.3. Шифратор
- •4.4. Дешифратор
- •4.5. Цифровой компаратор
- •4.6. Функция «Исключающее или»
- •4.7. Логические элементы, реализующие сложные функции
- •5. Триггеры
- •5.1. Асинхронный rs-триггер
- •5.2. Синхронный rs-триггер
- •5.3. D-триггер
- •5.4. Т-триггер
- •5.5. Двухступенчатый т-триггер
- •5.6. Двухступенчатый синхронный jk-триггер
- •5.7. Триггер с динамическим управлением
- •6. Счётчики
- •6.1. Двоичный суммирующий счётчик
- •6.2. Двоичный вычитающий счётчик
- •6.3. Двоично-кодированный счётчик
4.5. Цифровой компаратор
Цифровым компаратором называется комбинационное логическое устройство, предназначенное для сравнения чисел, представленных в двоичном коде.
Число входов определяется количеством разрядов сравниваемых чисел. На выходах компаратора формируется три сигнала:
F=числа в сравниваемых разрядах равны;
F>первое число больше второго;
F<первое число меньше второго.
Рассмотрим таблицу истинности цифрового компаратора для сравнения одноразрядных чисел (таблица 4.6):
Таблица 4.6
Таблица истинности одноразрядного цифрового компаратора
Х1 |
Х0 |
F= |
F> |
F< |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
Запишем систему ФАЛ одноразрядного цифрового компаратора:
(4.5)
Анализ таблицы истинности и соответствующей ей системы ФАЛ показывает, что при любой комбинации входных сигналов только на одном выходе цифрового компаратора будет логическая единица, а на остальных – логический нуль. Если сформировать любые два выходных сигнала, третий можно будет получить из этих двух известных сигналов. Преобразуем систему ФАЛ цифрового компаратора согласно этому утверждению:
(4.6)
Для минимизации системы ФАЛ цифрового компаратора лучше будет сформировать сигналы F>иF<, аF=- получить как их функцию. Схема цифрового компаратора, построенная по такой системе ФАЛ, представлена на рис. 4.11.
Следует отметить, что существует ещё более простая схема цифрового компаратора, для реализации которой используется функция «Исключающее ИЛИ». Рассмотрим эту функцию более подробно.
4.6. Функция «Исключающее или»
Функция «Исключающее ИЛИ» называется также сумма по модулю дваилинеравнозначность. Значение функции записывается выражением. Рассмотрим таблицу истинности данной функции (таблица 4.7), в которой также представлена её инверсия «Исключающее ИЛИ-НЕ» .
Рис. 4.11. Схема цифрового компаратора
Таблица 4.7
Таблица истинности функций «Исключающее ИЛИ» и «Исключающее ИЛИ-НЕ»
Х1 |
Х0 |
|
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
Условное графическое обозначение логических элементов, выполняющих операции «Исключающее ИЛИ» и «Исключающее ИЛИ-НЕ» представлено на рис. 4.12.
-
а)
б)
Рис. 4.12. Условное графическое обозначение логических элементов, выполняющих операции:
а - «Исключающее ИЛИ», б - «Исключающее ИЛИ-НЕ»
Логические элементы, выполняющие операции «Исключающее ИЛИ» и «Исключающее ИЛИ-НЕ», всегда имеют только два входа, то есть операция всегда выполняется только над двумя переменными.
Нетрудно заметить, что операция «Исключающее ИЛИ-НЕ» соответствует сигналу F=цифрового компаратора. Воспользовавшись таким логическим элементом, можно упростить схему цифрового компаратора. Такая схема представлена на рис. 4.13.
|
Рис. 4.13. Схема цифрового компаратора с использованием ЛЭ «Исключающее ИЛИ-НЕ»