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

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

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

На чертеже представлена функциональная схема устройства для вычисления СБФ.

Устройство содержит два элемента ИЛИ-НЕ 1 и 2, два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 3 и 4, шестнадцать элементов И 5-20, семь элементов ИЛИ 21-27, элемент НЕ 28, пять информационных входов 29-33, шесть настроечных входов 34- 39, выход 40.

Устройство для вычисления СБФ работает следующим образом. На информационные входы 29...33 посГупают двоичные

переменные XI...XS(B произвольном порядке), на настроечные входы 34...39 - сигналы настройки U i...Ue соответственно, значения которых принадлежат множеству {0, 1}. На выходе 40 реализуется некоторая СБФ пяти переменных (xi, ха,.... xs), определяемая вектором U(ui, U2,.... ие).

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

Формула изобретения Устройство для вычисления симметричных булевых функций, содержащее два элемента ИЛИ-НЕ, два элемента сложения по модулю два, четырнадцать элементов И и четыре элемента ИЛИ, причем первый и второй информационные входы устройства соединены соответственно с первым и вторым входами первых элементов ИЛИ-НЕ, Сложение по модулю два и И, выход первого элемента ИЛИ-НЕ соединен с первыми входами второго, третьего и четвертого элементов И, выход первого элемента Сложение по модулю два соединен с первыми входами пятого, шестого и седьмого элементов И, выход первого элемента И соединен с первыми входами восьмого, девятого и десятого элементов И, выходы второго и пятого элементов И соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен с первым входом одиннадцатого элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом двенадцатого элемента И, первый вход которого соединен с выходом третьего элемента ИЛИ, первый, второй и третий входы которого соединены соответственно с выходами третьего, шестого и де- .вятого элементов И, выходы четвертого и седьмого элементов И соединены соответственно с первым и вторым входами четвертого элемента ИЛИ, выход которого соединен с первым входом тринадцатого элемента И, выход которого соединен с третьим входом второго элемента ИЛИ, выход которого является выходом устройства, третий и четвертый информационные входы которого соединены соответственно с первым и вторым входами вторых элементов ИЛИ-НЕ, Сложение по модулю два, первый и второй настроечные входы устройства соединены с вторым входом второго и первым входом четырнадцатого элементов И, отличающееся тем, что, с целью расширения функциональных возможностей за счет реализации симметричных булевых функций пяти переменных, оно содержит пятнадцатый и шестнадцатый элементы И, пятый, шестой и седьмой элементы ИЛИ и элемент НЕ, причем второй настроечный вход устройства соединен с вторыми входами седьмого и девятого элементов И, третий настроечный вход устройства соединен с

ТАБЛИЦА

вторыми входами третьего и пятого элементов И, четвертый настроечный вход устройства соединен с вторыми входами четвертого, шестого и восьмого элементов

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

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

элемента ИЛИ-НЕ, выходы четвертого, седьмого и десятого элементов И соединены соответственно с первого по третий входами шестого элемента ИЛИ и третьим входом четвертого элемента ИЛИ, а выход

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

устройства соединен с четвертыми входами первого, третьего, четвертого элементов ИЛИ и входом элемента НЕ, выход которого соединен с четвертыми входами пятого, шестого и седьмого элементов

ИЛИ. АСТРОЕК . . .

209.9 lit29

H

Изобретение относится к области вычислительной техники и предназначено для построения матричных арифметических устройств. Цель изобретения - расширение функциональных возможностей за счет реализации симметрических булевых функций пяти переменных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит шестнадцать элементов И, два элемента Сложение по модулю два, два элемента ИЛИ-НЕ, семь элементов ИЛИ, элемент НЕ, пять информационных входов, шесть настроечных входов и выход. Устройство работает следующим образом. На информационные входы поступают двоичные переменные XL Ха, Хз, X/i, Xs; на настроечные входы - сигналы настройки Ui, Jz, Us, U4, Us, Us, значения которых принадлежат множеству {0, 1}; на выходе устройства реализуется симметрическая булева функция (Xi, Ха, Хз, Х4, XjjJ, определяемая вектог ром настройки V(Ui, U2, Us, U4, Us, Ue). 1 ил., 1 табл.

36

8

37

JO

12

IT

31

11

Л

16

39

17

ll

ff

27

u

П

2

19

К

26

20