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

05

со к

4Ь

о

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

Цель изобретения - повышение быстродействия устройства.

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

Устройство содержит второй мажоритарный элемент 1 с порогом четыре, первьй мажоритарный элемент 2 с поро- гом пять, элемент И 3, четыре информационных входа 4 - 7, два настроечных входа 8 и 9, выход 10.

Устройство работает следующим образом.

На информационные входы 4-7 подаются двоичные переменные xf,x1,x3, х,. соответственно (или их инверсия х, ,x-,x-j ,х.), на настроечные входы 8 и 9 - сигналы настройки Uц и U соот ветственно, значения которых принадлежат множеству fo,ll.

На выходе 10 устройства реализуется некоторая фундаментальная симметрическая булевая функция четырех пе- ременных F(x, ,х ,

.

определяемая кортежем U(U19

Uft) и видом поляризации аргументов

х jxz. X3 x 4

Первообразная устройства имеет яид

Р(х,,хг,х,,х.)М(}(х,,хг,Хз,х(}, U , ,игЖМ5(х,х,х,и, ,U2),

Гх;, если и 0,

х., 1 -г .

х| , если ,

1-Т74.

Реализуемые устройством функции представлены в таблице настроек. Формула изобретения

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

Изобретение относится к вычислительной технике и микроэлектронике 5 L 7 и предназначено для реализации всех фундаментальных симметрических булевых функций (с.б.ф.) четырех переменных. Цель изобретения - повышение быстродействия устройства. Устройство содержит второй мажоритарный элемент 1 с порогом четыре, первый мажоритарный элемент 2 с порогом пять, элемент И 3, четыре информационных входа 4 - 7, два настроечных входа 8 и 9 и один выход 10. Устройство реализует любую фундаментальную симметрическую буле- вую функцию четырех переменных (x,, хг, х3, .), определяемую вектором настройки U(Uj,U4), компоненты которого принадлежат множеству {0,l|. 1 ил., 1 табл. 10 (Л