Устройство для вычисления симметрических булевых функций Советский патент 1992 года по МПК G06F7/00 

Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения матрич- й 1Гхг а Рйфмети ческих устройств. „Л, Цель изобретения - расширение функ- циоТ ШГьнГйх возможностей устройства за счёт а1 а1|Ш имМе рТйчёШйх булевых функций (с.б.ф.) пяти переменных. - -4 На чертеже представлена функциональная схема устройства для вычисления с.б.ф. Устройство содержит двенадцать элементов И 1 - 12, шесть элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВ А 13 - 18, одноразрядный двоичный сумматор 19, пять информационных входов 20 - 24, шесть настроечных вхо- дов 25-30, выход 31.

Устройство для вычисления с.б.ф. рабо- та ет рл еду ю щи моб разом .На и-н фо р м а цио

ельжетрич- унк- за вых аль.б.ф. енИЕный ионвхо-

або- ио нt- фЈ& г -&фъг & а$Ё%, ««ita :.

ные входы 20 - 24 поступают двоичные переменные Х1...Х5 (в произвольном порядке), на настроечные входы 25 - 30 - сигналы настройки U1...U5 соответственно, значения которых принадлежат множеству {0,1}. На выходе 31 реализуется некоторая с.б.ф. пяти переменных F F(xi,x2xs), определяемая вектором U (ui,ii2ue).

Значения сигналов настройки и соответствующие им двоичные номера (таблицы истинности) реализуемых с.б.ф. приведены в таблице.

Формула изобретения Устройство для вычисления симметрических булевых функций, содержащее шесть элементов три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, причем первые ин- формационный и настроечный входы

sl О СЛ

С

ю о

Изобретение относится к области вы- чибШТе ной техники и предназначено для 1iЗс рое Шя 1 ич ь и$м етичёс кйх ус- . изобретения - расширение функциональных возможностей за счет реа- лизаци11 сШметричёских булевых функций 8 jjS tЈ33sr«-.a Ј--яа йА - --j. -ч t кФ1Г: ,2 :гЖ ЖайЈж йТ&1ййш шш р«етйш :№ v пяти переменных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит двенадцать элементов И, шесть элементов сложения по модулю два, одноразрядный двоичный сумматор, пять информационных входов, шесть настроечных входов и один выход. Устройство работает следующим образом. На информационные входы поступают двоичные переменные Х1,Х2,Хз,Х4,Хб; на настроечные входы - сиг j f-t ftasfitai rfitiii jafeiffi.. . t -,--- i - i i -v i --.-- налы настройки ui.Ua.Us.lU.Us.Ue , значения которых принадлежат множеству {6,1}; на выходе устройства реализуется симметрическая булева функция F Р(Х1,Х2,Хз,Х4,Х5), определяемая вектором настройки U (Ui,L)2,U3,U4,U5,U6). 1 ил., 1 табл. s A«ik CxISS isSam Hi (Л С Ј

Hai

устройства соединены с входами первого элемента И, выход которого соединен с первым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом второго элемента И, первый вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, первый и второй входы которого соединены соответственно с первым настроечным входом устройства и выходом третьего элемента И, первый вход которого соединен с первым информационным входом устройства и первым входом четвертого элемента И, выход которого соединен с первым входом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с вторым входом третьего элемента И и вторым настроечным входом устройства, третий настроечный вход которого соединен с третьим входом первого элемен- та СЛОЖЕНИЯ ПО МОДУЛЮ ДВА, четвертый вход которого соединен с выходом пятого элемента И, первый вход которого соединен с выходом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход ше- стого элемента И соединен с пятым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого является выходом устройства, четвертый настроечный вход которого соединен с вторым входом четверто- го элемента И, отличающееся тем, что, с целью расширения функциональных возможностей за счет реализации симметрических булевых функций пяти переменных, оно содержит с седьмого по двенадцатый элементы И, с четвертого по шестой элементы СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и сумматор, причем первый информационный вход устройства соединен с первыми входами седьмого и восьмого элементов И, выходы

которых соединены соответственно с первыми входами четвертого и пятого элемен- тов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, вторые входы которых соединены соответственно с четвертым и пятым настроечными входами устройства, второй, третий и четвертый информационные входы которого соединены с входами сумматора, выход суммы которого соединен с вторым входом второго и первыми входами шестого, девятого и десятого элементов И, выход переноса сумматора соединен с вторыми входами пятого, шестого и десятого и первым входом одиннадцатого элементов И, третий вход шестого элемента И соединен с вторым входом одиннадцатого элемента И и с выходом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выходы второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединены соответственно с первым входом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и вторым входом девятого элемента И, выход которого соединен с вторым входом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, третий и четвертый входы которого соединены с выходами десятого и одиннадцатого элементов И, третий вход десятого элемента И соединен с выходом пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, вторые входы седьмого и восьмого элементов И соединены соответственно с пятым и шестым настроечными входами устройства, пятый информационный вход которого соединен с первым входом двенадцатого элемента И, второй вход которого соединен с выходом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, а выход двенадцатого элемента И соединен с шестым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.

Таблица настроек

Ш

-S Чд u-. ,