SU1767495A1

SU1767495A1 - Устройство дл вычислени симметрических булевых функций

Info

Publication number: SU1767495A1
Application number: SU884484782A
Authority: SU
Inventors: Леонид Болеславович Авгуль; Олег Таймуразович Аликов; Валерий Павлович Супрун; Николай Алексеевич Егоров
Original assignee: Минское Высшее Инженерное Зенитное Ракетное Училище Противовоздушной Обороны; Белорусский государственный университет им.В.И.Ленина
Priority date: 1988-09-20
Filing date: 1988-09-20
Publication date: 1992-10-07

Abstract

Изобретение относитс к вычислительной технике и микроэлектронике и может быть использовано при построении многофункциональных устройств цифровой обработки информации. Цель изобретени - повышение быстродействи устройства. Устройство дл вычислени симметрических булевых функций содержит два элемента сложение по модулю 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 ил.

Description

(Л

С

К

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.

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

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

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

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

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

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

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

Claims

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

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