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

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 G 06 F 7/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТ80 СССР (ГОСПАТЕНТ СССР) СЛИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4929199/24 (22) 18.04.91 (46) 23.08.93. Бюл. М 31 (72) JI.Á.ABãóëü, В.В.Торбунов, В.И.Костеневич и В.И.Гришанович (56) Авторское свидетельство СССР

f4 1587489, кл. G 06 F 7/00, 1988.

Авторское свидетельство СССР

N. 1683001, кл. G 06 F 7/00, 1989. (5 4 YCTPOVICTBO ДЛЯ ВЫЧИСЛЕНИЯ

СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ

ЦЩТизобретение Ьтносится к области вычислительной техники и микроэлектроники и ïnðåäíàçíà÷åío для реализации симметриЧеских булевых функций шести переменИзобретение относится к вычислительной технике и микроэлектронике и предназначеноо для реализации симметрических булевых функций шести переменных.

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

Устройство содержит двадцать один элемент И вЂ” kE 1...21, два одноразрядных двоичных сумматора 22 и 23, шесть информационных входов 24...29, семь настроечных входов 30...36, выход 37.

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

24...29 поступают двоичные переменные х1...хб (в произвольном порядке}, на настроенчые входы 30...36 — сигналы настройки

u1...u7 сов;еетствеино, значения которых Ж 1835542 А1 ных. Цель изобретения — расширение функциональных возможностей устройства за счет реализациц симметрических булевых функций шести переменных. Поставленная цель достигается тем, что устройство содержит двадцать один элемент И-НЕ, два одноразрядных двоичных сумматора, шесть информационных входов, семь настроечных входов и один выход. При подаче на информационные. входы двоичных переменных х1,х2,х3,х4,х5,х6. на настроечные входы— сигналов настройки и1,и2,и3,и4,и5.и6,и7 на выходе реализуется некоторая симметрическая булевая функция Р=Р(х1,х2,х3,х4,х5,х6), определяемая вектором настройки

О=(ц1,u2,u3,о4д5,uá,u7). 1 ил. принадлежат множеству (О, 1}, На выходе 37 реализуется некоторая симметрическая булевая функция F=F(x1,х6), определяемая вектором настройки U=(u1 u2...„u6).

Рассмотрим алгоритм настройки. Пусть

p> — значение F на наборе аргументов х1,х2,...,хб, содержащем равно sединиц,,т.е.

F=F(x1.õ6}=ð при x1+x2+x3+x4+x5+x6=s, s=0.6.

Компоненты вектора настройки U инверсны соответствующим значениям р>, а именно: u>+>=-ð,, или

U-(ц1,u2,u3.и4,и5.u6,u7}=(p0,р1,р2, р3. р4, р5. р6}.

Пример. Определим вектор настройки

U устройства на реализацию функции

F=F(x1. хб) = x1x2x3x4x5x6 v х1х2хбх4хб v н х1х2хбх4хб ч xlx2x3x5x6 v

1835542 ч х1х2х4х5хбх ч х1хЗх4х5хб ч ч х2х3х4х5хб

Решение. Очевидно, что р(Е)= (рО,р1,р2,p3,р4,р5,рб) (1,1,0,0,0,0,1). Тогда

0"(0,0;1,1,1,0)..

Следовательно, сигнал логического нуля должен быть подан на настроечные входы ЗО, 31 и 36, сигнал логической единицы— на настроечные входы 32, 33, 34 и 35.

Таким образом, устройство реализует

ace 128 симметрических булевых функций шести переменных, Формула изобретения

Устройство для вычисления симметри- 15 ческих булевых функций, содержащее шесть элементов И вЂ” HE, причем первый вход первого элемента И-НЕ соединен с первым настроечным входом устройства, второй настроечный вход которого соединен с пер- 20 вым входом третьего-элемента И-НЕ, первые входы четвертого и пятого элементов

И-.НЕ соединены с третьим настроечным входом устройства, четвертый настроечный вход которого соединен с первым входом 25 шестого элемента И вЂ” HE, о т л и ч а ю щ е ес я тем, что, с целью расширения фунциональных возможностей путем реализации симметрических булевых функций шести переменных, оно содержит с седьмого по двадцать первый элементы И-НЕ и два

-сумматора, причем первый вход седьмого элемента И вЂ” НЕ соединен с третьим построечным входом устройства, четвертый настроечный вход которого соединен с 35 первыми входами восьмого, девятого и десятого элементов И-НЕ, первые входы одиннадцатого, двенадцатого и тринадцатого элементов И-НЕ соединены с пятым настроечным входом устройства, шестой 40 настроечный вход которого соединен с первыми входами четырнадцатого и пятнадцатого элементов И-НЕ, первый вход шестнадцатого элемента И-НЕ соединен с седьмым настроечным входом устройства, первый, второй и третий информационные входы которого соединены с входами первого сумматора. выход суммы которого соединен с вторыми входами первого. третьего, 5Ф четвертого, седьмого, восьмого, десятого, двенадцатого, пятнадцатого элементов И—

НЕ и первыми инверсными входами второго, пятого, шестого, девятого, одиннадцатого, тринадцатого, четырнадцатого и шестнадцатого элементов И-НЕ, выход переноса первого сумматора соединен с третьими входами первого, третьего, седьмого, десятого элементов И-НЕ, вторыми входами второго, пятого, девятого, тринадцатого элементов И вЂ” НЕ, первыми инверсными входами четвертого, восьмого, двенадцатого, пятнадцатого элементов И—

НЕ, и вторыми инверсными входами шестого, одиннадцатого, четырнадцатого и шестнадцатого элементов И-НЕ, выходы первого, второго, четвертого и шестого элементов И-HE соединены с первого по четвертый входами семнадцатого элемента

И-НЕ, пятый вход которого соединен с инверсным входом восемнадцатого, первым входом девятнадцатого, первым инверсным входом двадцатого элементов И вЂ” НЕ и выходом суммы второго сумматора, выход переноса которого соединен с шестым входом семнадцатого, первым входом восемнадцатого, инверсным входом девятнадцатого и вторым инверсным входом двадцатого элементов И-НЕ, выход которого соединен с первым входом двадцать первого элемента

И-НЕ, второй и третий входы которого соединены соответственно с выходами семнадцатого элемента И вЂ” НЕ и восемнадцатого элемента И-НЕ, с второго по шестой входы которого соединены с выходами третьего, пятого, восьмого и одиннадцатого элементов И вЂ” НЕ, выходы седьмого, девятого, двенадцатого и четырнадцатого элементов

И-НЕ соединены с второго по пятый входами девятнадцатого элемента И вЂ” НЕ, выход которого соединен с четвертым входом двадцать первого элемента И вЂ” НЕ, выходы которого являются выходом устройства, с четвертого по шестой информационные входы которого соединены с входами второго сумматора, выходы десятого, тринадцатого, пятнадцатого и шестнадцатого элементов

И-НЕ соединены с первого по четвертый входами двадцатого элемента И вЂ” НЕ.

1835542

Составитель Л. Авгуль

Техред M.Moðråíòàë

Корректор А Козориз

Редактор А. Козлова

Производственно-издательский комбинат "Патент", г; Ужгород, ул. Гагарина, 101

Заказ 2982 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035. Москва, Ж-35, Раушская наб., 4/5