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

19

ч

QS СЛ 00

00

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

Цель изобретения - упрощение устройства для вычисления симметрических булевых функций. f

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

Устройство содержит три элемента 1 - 3 сложение по модулю 2, мажоритарный элемент 4 с порогом два, пять элементов И 5 - 9, четырех информационных входа 10...13, 15 пять настроечных входов 14...18, выход 19.

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

На информационные входы 10...13 по- 20 ступают двоичные переменные xi...x4 соответственно, на настроечные входы 14...18- сигналы настройки ui...us соответственно, значения которых принадлежат множеству {0,1}. На выходе 19 реализуется некоторая 25 симметрическая булева функция четырех переменных F F(xi,x2,X3,x/i), определяемая веКТОрОМ TT(U1,U2,U3,U4,U5).

Значение сигналов настройки ui...us и оответствующие им реализуемые устрой- 30 ством симметрические булевы функции приведены в таблице настроек.

Формула изобретения Устройство для вычисления симметри- 35 еских булевых функций, содержащее два лемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, мажоритарный элемент с , мва и три элемента И, причем i-й (,4) информационный вход устройства соединен с i-ми входами первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, мажоритарного элемента с порогом два и первого элемента И, выход которого соединен с первым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, второй вход которого соединен с выходом мажоритарного элемента с порогом два, первый настроечный вход устройства соединен с первым входом второго элемента И, выход первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 соединен с первым входом третьего элемента И, отличающееся тем, что, с целью упрощения, оно содержит четвертый и пятый элементы И и третий элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2, выход которого соединен с выходом устройства, i-й вход третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 соединен с выходом (i+1)-ro элемента И, второй настроечный вход устройства соединен с первым входом пятого элемента И, второй вход которого соединен с выходом первого элемента И, третий настроечный вход устройства соединен с первым входом четвертого элемента И, второй вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛ Ю 2 и вторым входом третьего элемента И, третий вход которого соединен с четвертым настроечным входом устройства, пятый настроечный вход которого соединен с пятым входом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, выход первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 соединен с вторым входом второго элемента И.

Продолжение таблицы

Изобретение относится к области вычислительное техники и микроэлектроники и предназначено для реализации всех симметрических булевых функций четырех переменных. Цель изобретения - упрощение устройства для вычисления симметрических булевых функций. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит три элемента 1 - 3 Сложение по модулю 2, мажоритарный элемент 4 с порогом два, пять элементов И 5 - 9, четыре информационных входа 10 - 13, пять настроечных входов 14- 18 и выход 19. На информационные входы поступают двоичные переменные Х1,х2,хз,х4, на настроечные входы - сигналы настройки ui,u2,u3,U4,us, значения которых принадлежат множеству {0,1}; на выходе устройства реализуется симметрическая булева функция F - F(xi,X2,xs,X4), определяемая вектором настройки } /ui,U2,U3,u4,us/. 1 ил ,, 1 табл. (Л С