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

ч

fe

Изобретение относится к вычислительной технике и микроэлектронике и предназ- начено для реализации всех симметрических булевых функций четырех переменных. Цель изобретения - повышение быстродействия устройства. Устройство для вычисления симметрических булевых функций содержит четыре элемента ИЛИ 1-4, мажоритарный элемент 5 с порогом два, мажоритарный элемент 6 с порогом три, три элемента И 7-9, элемент 10 запрета, четыре информационных входа 11-14, пять настроечных входов 15-19 и выход 20. На информационные входы 11-14 поступают двоичные переменные xi, X2, хз, на настроечные входы 15-19 - сигналы настройки Ui, U2, Уз, UA, Us, значения которых принадлежат множеству {0,1}, на выходе 20 устройства реализуется симметрическая бу- левая функция F F(xi, ха, хз, х), определяемая вектором настройки U (Ui, U2, Us, U4, Us). 1 табл., 1 ил.

20

J

Оч ю о

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

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

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

Устройство содержит четыре элемента ИЛИ 1...4 , мажоритарный элемент 5 с порогом два, мажоритарный элемент 6 с порогом три, три элемента И 7-9, элемент 10 запрета, четыре информационных входа 11-14, пять настроечных входов 15-19, выход 20.

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

На информационные входы 11...14 поступают двоичные переменные Х1...Х4 соответственно, на настроечные входы 15,..19 - сигналы настройки Ui ,.Us соответственно, значения которых принадлежат множеству {0,1}. На выходе 20 реализуется некоторая симметрическая булева функция четырех переменных F F(xi, X2, хз, хз), определяемая вектором U (Ui, Ua, Us, IM, Us).

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

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

Устройство для вычисления симметрических булевых функций, содержащее мажоритарный элемент с порогом два, три элемента И и четыре элемента ИЛИ, причем 1-й (I 1, 2, 3, 4) информационный вход уст- ройства соединен с i-м входом мажоритарного элемента с порогом два и с i-м входом первого элемента И, первый настроечный вход устройства соединен с первым входом второго элемента И, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с инверсным выходом второго элемента ИЛИ, первый вход которого соединен с вторым настроечным входом устройства, третий настроечный вход которого соединен с первым входом третьего элемента И, выход которого соединен с третьим входом первого элемента ИЛИ, четвертый вход которого соединен с инверсным выходом третьего элемента ИЛ И, первый вход которого соединен с четвертым настроечным входом устройства, отличающееся тем, что, с целью повышения быстродействия оно содержит мажоритарный элемент с порогом три и элемент запрета, управляющий вход которого соединен с вторым входом третьего элемента И и выходом мажоритарного элемента с порогом три, i-й вход которого соединен с i-м входом четвертого элемента ИЛИ и i-м информационным входом устройства, пятый настроечный вход которого соединен с первым информационным входом элемента запрета, выход которого соединен с пятым входом первого элемента ИЛИ, инверсный выход которого является выходом устройства, инверсный выход четвертого элемента ИЛИ соединен с вторым входом второго элемента И и с вторым входом второго элемента ИЛИ, третий вход которого соединен с выходом мажоритарного элемента с порогом два и с вторым информаци- онным входом элемента запрета, инверсный выход первого элемента И соединен с вторым входом третьего элемента ИЛИ и с третьим входом третьего элемента И.

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