Устройство для вычисления симметрических булевых функций
Изобретение относится к области вычислительное техники и микроэлектроники и предназначено для реализации всех симметрических булевых функций четырех переменных . Цель изобретения - упрощение устройства для вычисления симметрических булевых функций. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит три элемента 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 табл. (Л С
СОЮЗ СОВЕТСКИХ
СОЦИР Л ИСТИЧ Е СКИХ
РЕСПУБЛИК (51)5 G 06 F 7/00
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и
77
yz
73
Ж (21) 4677730/24
{22) 11.04.89 (46) 30.09.92. Бюл. N 36
{72) Л.Б.Авгуль, В.П,Супрун, Н.А,Егоров и
В,И,Костеневич (56) Авторское свидетельство СССР
N 1587489, кл, G 06 F 7/00, 16,05,88, Авторское свидетельство СССР
М 1684791, кл, G 06 F 7/00, 30.01,89. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ
СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к области вычислительной техники и микроэлектроники и предназначено для реализации всех симметрических булевых функций четырех переменных, Цель изобретения — упрощение
„, БЫ,, 1765818 А1 устройства для вычисления симметрических булевых функций. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит три элемента 1 — 3 Сложение по модулю 2, мажоритарный элемент 4 с порогом два, пять элементов И 5 — 9, четыре информационных входа 10 — 13, пять настроечных входов 14 — 18 и выход 19. На информационные входы поступают двоичные переменные х1,х2,х3,х4, на настроечные входы — сигналы настройки u1,щ,из,u4,u5, значения которых принадлежат множеству (0,1); на выходе устройства реализуется симметрическая булева функция F = F{x1,х2,хз,x4), определяемая вектором настройки 0 = /U1,U2,03,U4,U5/.
1 ил „1 табл, 1765818
Сигналы настройки
F/19
U4I17
05/18
01/14 U2/15
0з/16
0001
0001
0001
0001
0111
0111
0111
0111
0111
0111
0001
0001
1001
1001
1111
1111
0111
0111
0001
0001
1001
1001
1111
1111
1111
0111
1001
0111
1001
0001
1111
0
0
0
0
0
0
0
Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации всех симметрических булевых функций четырех переменных.
Цель изобретения — упрощение устройства для вычисления симметрических булевых функций. „
На чертеже представлена схема устройства для вычисления симметрических булевых функций.
Устройство содержит три элемента 1 — 3 сложение по модулю 2, мажоритарный элемент 4 с порогом два, пять элементов И 5—
9, четырех информационных входа 10...13, пять настроечных входов 14...18, выход 19.
Устройство для вычисления симметрических булевых функций работает следующим образом.
На информационные входы 10...13 поступают двоичные переменные х1...х4 соответственно, на настроечные входы 14...18— сигналы настройки и1...и5 соответственно, значения которых принадлежат множеству (0,1), На выходе 19 реализуется некоторая симметрическая булева функция четырех переменных F = Р(х1,х2,x3,х4), определяемая вектором и = (н1, н2, нз, и4, и5).
Значение сигналов настройки и1.„и5 и соответствующие им реализуемые устройством симметрические булевы функции приведены в таблице настроек.
Формула изобретения
Устройство для вычисления симметрических булевых функций, содержащее два элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, мажоритарный элемент с пооогоь, два и три элемента И, причем i-й (i=1,4) информационный вход устройства соединен с -ми входами первого элемента СЛОЖЕНИЕ ПО
5 МОДУЛЮ 2, мажоритарного элемента с порогом два и первого элемента И, выход которого соединен с первым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, второй вход которого соединен с выходом ма10 жоритарного элемента с порогом два, первый настроечный вход устройства соединен с первым входом второго элемента И, выход первого элемента СЛОЖЕНИЕ ПО
МОДУЛЮ 2 соединен с первым входом
15 третьего элемента И, о т л и ч а ю щ е е с я тем, что, с целью упрощения, оно содержит четвертый и пятый элементы И и третий элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2, выход которого соединен с выходом устройства, 20 1-й вход третьего элемента СЛОЖЕНИЕ ПО
МОДУЛЮ 2 соединен с выходом (!+1)-го элемента И, второй настроечный вход устройства соединен с первым входом пятого элемента И, второй вход которого соединен
25 с выходом первого элемента И, третий настроечный вход устройства соединен с первым входом четвертого элемента И, второй вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и вто30 рым входом третьего элемента И, третий вход которого соединен с четвертым настроечным входом устройства, пятый настроечный вход которого соединен с пятым входом третьего элемента СЛОЖЕНИЕ ПО МОДУ35 ЛЮ 2, выход первого элемента СЛОЖЕНИЕ
ПО МОДУЛЮ 2 соединен с вторым входом второго элемента И.
Таблица истинности (двоичный вектор) еализ емой ункции
1765818
Продолжение таблицы
Таблица истинности (двоичный вектор) еализ емой нкции
Сигналы настройки
U1/14
02/15
Оз/1б U4/17
05/18
F/19
Составитель В, Сорокин
Редактор Т. Орловская Техред M,Ìoðãåíòàë Корректор Е, Папп
Заказ 3385 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101
0
0
0
0
1
1
1
1111
1111
1111
1111
1001
1001
1001
1001
1000
1111
1111
1001
1001
0001
0001
0111
0111
0000
1111
1111
1001
1001
0001
0001
0111
0111
0000
1111
0001
1001
0111
1001
0111
1111
0001
0000