
- •1. Понятие логической переменной, способы задания функций алгебры логики.
- •2. Полностью и не полностью определенные функции алгебры логики.
- •3. Функции алгебры логики одной переменной.
- •4. Функции алгебры логики двух переменных
- •5. Основные свойства функций алгебры логики
- •6. Функционально полные системы, понятие базиса.
- •7. Минимизация функций алгебры логики, постановка задачи.
- •8. Алгебраический метод минимизации.
- •9. Табличный метод минимизации.
- •Метод существенных переменных.
- •Типы цифровых устройств, комбинационные и последовательностные цифровые устройства.
- •12. Преобразователи кода.
- •Дешифраторы, двоичные дешифраторы.
- •Мультиплексоры и демультиплексоры.
- •Цифровые компараторы.
- •Сумматоры двоичных кодов чисел.
- •Устройства вычитания двоичных чисел.
- •Двоично-десятичные сумматоры.
- •Триггеры, типы триггеров.
- •Делители частоты, формирователи цифровых сигналов.
- •Регистры последовательного и параллельного типа.
- •Сдвиговые регистры.
- •Регистры последовательного приближения.
- •Накапливающий сумматор.
- •Кольцевой счетчик.
- •Счетчик Джонсона.
- •Двоичные счетчики.
- •Счетчики с произвольным и управляемым модулем счета.
Мультиплексоры и демультиплексоры.
Мультиплексор является устройством, которое осуществляет выборку одного из нескольких входов и подключает его к своему выходу. Мультиплексор имеет несколько информационных входов (D0, D1, ...), адресные входы (А0 А1, ...), вход для подачи стробирующего сигнала С и один выход Q.
Каждому информационному входу мультиплексора присваивается номер, называемый адресом. При подаче стробирующего сигнала на вход С мультиплексор выбирает один из входов, адрес которого задается двоичным кодом на адресных входах, и подключает его к выходу.
Демультиплексор имеет один информационный вход и несколько выходов. Он представляет собой устройство, которое осуществляет коммутацию входа к одному из выходов, имеющему заданный адрес (номер). Объединяя мультиплексор с демультиплексором, можно построить устройство, в котором по заданным адресам один из входов подключается к одному из выходов. Таким образом, может быть выполнена любая комбинация соединений входов с выходами.
Цифровые компараторы.
Компаратор
цифровой– это устройство,
осуществляющее сравнение двух
многоразрядных двоичных чисел. В общем
случае, на рисунке показан компаратор,
который получает на выходе логическую
‘1’ при равенстве двух многоразрядных
двоичных чисел. Два многоразрядных
числа равны, если в одноименных разрядах
цифры одинаковые.
Цифровые компараторы выполняют сравнение двух чисел, заданных в двоичном коде. Они могут определять равенство двух двоичных чисел А и В с одинаковым количеством разрядов либо вид неравенства А>В или А<В. Цифровые компараторы имеют три выхода.
Схема одноразрядного компаратора представляет собой структуру логического элемента «исключающее ИЛИ–НЕ»
Из анализа схемы следует, что если А = В, то F = 1, в противном случае, т. е. при А ≠ В, F = 0. Если А > В, т. е. А = 1, В = 0, то С = 1, а если А < В, т. е. А = 0, В = 1, то D = 1.
|
Если попарно равны между собой все разряды двух n-разрядных двоичных чисел, то равны и эти два числа А и В. Применяя цифровой компаратор для каждого разряда, например, четырехзначных чисел, и определяя значения F1, F2, F3, F4 логических переменных на выходах компараторов, факт равенства А = В установим в случае, когда F = F1 · F2 · F3 · F4 = 1. Если же F = 0, то А ≠ В. Неравенство А> В обеспечивается (для четырехразрядного числа) в четырех случаях: или А4 > В4, или А4 = В4 И А3> В3, или А4 = В4, А3 =В3 и А2 > В2, или А4 = В4, А3 = В3, А2 = В2 и А1 > В1, где А4 и В4 – старшие разряды чисел А и В). Очевидно, что если поменять местами A i и Bi то будет выполняться неравенство А < В. Цифровые компараторы выпускают, как правило, в виде самостоятельных микросхем. Так, микросхема К564ИП2 (рис. 1.24) является четырехразрядным компаратором, в котором каждый из одноразрядных компараторов аналогичен рассмотренной ранее схеме. Данная микросхем а имеет расширяющие входы А<В, А=В, А>В, что позволяет наращивать разрядность обоих чисел. Для этого компараторы соединяют каска дно или параллельно (пирамидально ). |