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

Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения матричных арифметических устройств.

Цель изобретения - расширение функциональных возможностей за счет реализации симметрических булевых функций (с.б.ф.) пяти переменных.

На чертеже представлена схема устройства для вычисления с.б.ф.

Устройство содержит тринадцать элементов И 1...13, шесть элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 14...19, два полусумматора 20 и 21, пять информационных входов 22...26, шесть настроечных входов 27...32, выход 33.

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

На информационные входы 22...26 устройства поступают двоичные переменные

Х1...Х5 соответственно, на настроечные входы 27...32 - сигналы настройки in...U6 соответственно, значения которых принадлежат множеству {0,1}, На выходе 33 устройства реализуется некоторая с.б.ф. пяти переменных F F(xi,x2..,X5), определяемая вектором настройки и (ui,U2,...,u6).

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

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

VI ON СЛ 00

5

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

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

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

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

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

И соединен с выходом суммы второго полусумматора, выход переноса которого соединен с вторым входом тринадцатого элемента И, пятый информационный вход устройства соединен с вторыми входами

третьего, десятого ли двенадцатого элементов И.

Изобретение относится к вычислительной технике и предназначено для построения матричных арифметических устройств. Цель изобретения - расширение функциональных возможностей за счет реализации симметрических булевых функций пяти переменных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит тринадцать элементов И, шесть элементов Сложение по модулю два, два полусумматора, пять информационных входов, шесть настроечных входов и один выход. Устройство работает следующим образом. На информационные входы поступают двоичные переменные Х1,х2,хз,х4,х5; на настроечные входы - сигналы настройки U1,U2,U3,U4,U5,U6, значения которых принадлежат множеству {0,1}; на выходе устройства реализуется симметрическая булева функция F F(xi,X2,x3,X4,x5), определяемая ВеКТОрОМ НаСТрОЙКИ 1T(U1,U2,U3,LI4,U5,U6). 1 ил., 1 табл, сл