Структурный синтез комбинационных устройств

Прежде чем перейти к структурному синтезу КУ, целесообразно выявить, какие логические операции помимо НЕ, ИЛИ, И возможны и какие из них способны описать любое КУ.

Полный набор логических операций. Комбинационное устройство можно рассматривать как устройство, выполняющее некоторую логическую операцию над входными сигналами Хм_ ,,..., Хт,..., Х(), в результате которой на его выходе формируется сигнал в виде логической функции Уя = Е„(Хл/_ р ..., Хт,..., Х0). С алгебраической точки зрения наибольший интерес представляет полный набор операций над двумя переменными Х1 и Х0. Для определения максимального числа логических функций, формируемых КУ с числом входов М = 2, воспользуемся таблицей истинности. Входные сигналы Х Х0 имеют четыре комбинации значений: 0, 0; 0, 1; 1, 0 и 1, 1. Один из возможных вариантов, когда отклик КУ для всех четырех комбинаций — выходной сигнал У0 — принимает значение, равное 0. Другой возможный вариант — У1 = 0 для трех комбинаций входных сигналов: Х{ = 0, Х0 = 0; Хх = 0, Х0 = 1; Хх = 1, Х0 = 0 и К, = 1 только при комбинации Х1 = 1,Х0 = 1. Последний вариант — когда для всех комбинаций входных сигналов отклик У15 = 1. В левой части табл. 9.7 приведены все возможные варианты значений выходного сигнала Уя для каждой из четырех комбинаций входных сигналов. Число возможных вариантов равно 16.

Таким образом, полный набор логических операций над двумя переменными составляет 16. Среди них присутствуют уже встречавшиеся базовые логические операции инверсии (У10, У12), сложения (У7) и умножения (У!). С их помощью можно описать все двуместные операции, что является свидетельством их возможной схемной реализации.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >