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

(Л

С

Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано при построении многофункциональных устройств цифровой обработки информации. Цель изобретения - повышение быстродействия устройства. Устройство для вычисления симметрических булевых функций содержит два элемента сложение по модулю 2 1 и 2, элемент 3 мажоритарности с порогом два, три элемента И 4-6, семь входов и один выход. На входы устройства подаются сигналы настройки UiU, значения которых принадлежат множеству {0, 1, xi, xi, X2, х, хз, хз, хз, Х4}, а на выходе реализуется симметрическая булевая функция Fj FI (xi, X2, хз, Х4), определяемая вектором О (Ui, U2, ..., U), где 1 0. 131. 1 табл., 1 ил.

К

F(X,,X)

XI

О

X %

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

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

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

Устройство содержит два элемента сложение по модулю 2 1 и 2, элемент 3 мажоритарности с порогом два, три элемента И .4, 5, и 6, семь входов 7...13 и выход 14.

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

На входы 7... 13 устройства подаются сигналы настройки Ui ... U соответственно, значения которых принадлежат множеству {О, 1, XL xi, Х2, Х2, хз, хз, Х4, Х4}. На выходе 14 реализуется с. б. ф. Fj Fj (xi, Х2, хз, Х4),

определяемая вектором U (Ui, U2U),

,131.

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

f(Ui, 1)2U) Ui© U2(Us© U4© Ue)®

©(U3©U4©Ue) Us M (Us, U4, Ue)@U7 M (Us, U4, Ue).

где функция мажоритарного элемента определяется как

{I, если 21 +Z2 + Z3 2 О, еСЛИ 21 +Z2+23 1,

гдег| 6{0, 1}и к 1, 2, 3.

Реализуемые устройством с. б. ф. FI (i

0.131) и соответствующие им значения

сигналов настройки Ui, U2, ..., U представлены в таблице.

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

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