Логическое устройство Советский патент 1979 года по МПК G06F7/00 

(54) ЛОГИЧЕСКОЕ УСТРОЙСТВО ных констигуен в ее СД)1Ф. Две булевых функции относятся к одному К типу, ес, ли их ранги и индексы совпадают. На основании изложенного можно сделать вывод, что наиболее эффективным является метод построения универсальных логических модулей, основанный на разбиении булевых функций на К типы. Универсальный логический модуль, построенный с помощью этого метода, состои из двух частей: устройства, реализующего все Kj типы булевых функций, и модуля, реализующего самодвойственные функции. Известно логическое устройство, содержащее один элемент ИЛИ и четыре элемента И-, причем выходы всех элемен тов И соединены со входами элемента ИЛИ, реализующее при соответствующих настройках все типы булевых функций от трех переменных относительно самодвой- ственных преобразований 2. Недостатком известного логического устройства является то, что оно реализует типовые булевы функции относительно самодвойственных преобразований от трех переменных, в то время как на практике применяются логические функции от четырех и более переменных; кроме того оно реализует только некоторые К типы от четырех переменных и, следовательно, имеет меньщие функциональные возможности, не может быть использовано для реализации всех булевых функций четырех переменных. С целью расширения функциональных возможностей в логическое устройство, содержащее входные и выходные шины, один элемент ИЛИ и четыре элемента И, причем выходы всех элементов И соединены со входами элемента ИЛИ, введены шесть элементов И, причем первая входная шина соединена с первыми прямыми входами с первого по шестой элементов И и с первыми инверсными входами с седьмого по десятый элементов И, втора входная шина соединена со вторыми прямыми входами второго, третьего, пятого шестого, девятого, десятого элементов И и со вторыми инверсными входами пер вого, четвертого, седьмого, восьмого эл ментов И, третья входная шина соединена с третьими прямыми входами первого пятого, шестотчэ, девятого, десятого, элементов И и с третьими инверсными входами второго, четвертого, седьмого, вось мого элементов И, четвертая входная ши на соединена с третьим прямым входом третьего с четвертыми лрямыми входам ервого, второго, девятого элементов И с четвертыми инверсными входами четч вертого, пятого, шестого, седьмого, десятого элементов И, пятая входная шина соединена с четвертым прямым входом третьего, с пятыми прямыми входами чет, вертого, шестого, десятого элементов И if с четвертым инверсным входом восьмого, с пятыми инверсными входами пятого и девятого элементов И, шестая входная шина соединена с пятым входом третьего, с шестыми прямыми входами пятого и десятого элементов И, с пятым инверсным входом восьмого элемента И и с шэстым инверсаым входом шестого элемента И, прямой выход элемента ИЛИ соединен с перво1 выходной шиной, а инверсный выход - со второй выходной шиной. Схема логического устройства приведена на чертеже. с Логическое устройство состоит из входных шин 1-6, выходных шин 7, 8, элементов И 9-18, элемента ИЛИ 19. Устройство работает следующим образом. Если входным шинам с 1 по 6 логического устройства поставить в соответствие переменны. Y , 3 4 5 то на выходной шине 7 реализуется логическая функция F(y,,Y,,Y3,%,Y,Y6)Y,Y3% УЗ % V Y уД Y, V .YJ, YS V ..Y..YsV XY2.Y,Y5Y,vY,Y,Y,Y,Y,Y, . Работа логического устройства иллюстрируется таблицей, в которой в первой графе приведен порядковый номер реализуемого типа булевой функции относительно самодвойственных преобразований, во второй графе (состоящей из шести колонок) - настройка входных шин логического устройства, в третьей графе (состоящей из двух колонок) указаны ранг и индекс реализуемых функций соответственно на прямом F и инверсном выходе F логического устройства. Например, для реализации типовой булевой функции с рангом 5 и индексом 2 необходимо на входные шины 1 и 5 подать фиксированный сигнал О, а на входные шины 2-6 - соответственно сигналы Х ,Х,, X,, Х . В таблице приведены значения входных сигналов для реализации всех типовых функций относительно самодвойственных

5657432б

преобразований. Любая булева функци Г Применение устройства дает возможет быть получена из соответствующейможность сократить номенклатуру интиповой с помощью перестановки, инвер-тегральных логических схем и стросии входных переменных, подачи на логические модули для реапиза- ветствуюшие входы самодвойственной бу- 5ции булевых функций четырех и мелавой функции,нее переменных.

Фор м у ла изобретения

Логическое устройство; содержащее входные и выходные шины, один элемент ИЛИ и четыре элемента И, причем выходы всех элементов И соединены со входами элемента ИЛИ, отли чающееся тем, что, с целью расширения фунхциональных возможностей,-в него введены шесть элементов И, причем первая входная шина соединена с первыми npiiмыми входами с первого по шестой элементов Икс первыми инверсными вхо-