Устройство для выделения симметрических булевых функций
Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения матричных арифметических устройств. Цель изобретения - расширение функциональных возможностей устройства за счет реализации симметрических булевых функций шести переменных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит пятнадцать элементов И, четыре элемента сложения по модулю два, два одноразрядных двоичных сумматора, шесть информационных входов, с§мь настроечных входов и один выход. 1 ил., 1 табл.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК. (19) (11) (s1)s G 06 F 7/00
ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ
ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4931231/24 (22) 24.04.91 (46) 15.08.93. Бюл. bL 30 (72) Л.Б.Авгуль, B.Â.Toðáóíîa, B.È.Êîñòåíåвич и Д.А,Безмен (56) Авторское свидетельство СССР
М 1689943, кл. G 06 F 7/00, 1988.
Авторское свидетельство СССР
В 1683000, кл. G 06 F 7/00, 1988. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ
СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к области вычислительной техники и микроэлектроники
Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации симметрических булевых функций шести переменных, На чертеже представлена функциональная схема устройства для вычисления симметрических булевых функций.
Устройство содержит пятнадцать элементов И 1 ... 15, четыре элемента сложения по модулю два 16 ... 19, два одноразрядных двоичных сумматора 20 и 21, шесть информационных входов 22 ... 27, семь настроечных входов 28 ... 34, выход 35.
Устройство для вычисления симметрических булевых функций работает следующим образом. На информационные входы
22 „. 27 поступают двоичные переменные х1 ... хб (в произвольном порядке), на настроечные входы 28 ... 34 — сигналы настройки u1 ... u7 соответственно, значения которых принадлежат множеству {0, 1), На выходе 35 реализуется некоторая симмети может быть использовано для построения матричных арифметических устройств. Цель изобретения — расширение функциональных возможностей устройства за счет реализации симметрических булевых функций шести переменных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит пятнадцать элементов И, четыре элемента сложения по модулю два, два одноразрядных двоичных сумматора, шесть информационных входов, семь настроечных входов и один выход. 1 ил., 1 табл. рическая булева функция F - F(x1, хб), определяемая вектором настройки U =(u1, u2, ..., иб).
Рассмотрим алгоритм настройки. Пусть
ps- значение F на наборе аргументов х1, х2, ..., хб, содержащем ровно s единиц, т.е. ГF (х1, хб}- ps при х1+ х2+ хЗ+ х4+ х5+хб
=s, s--0,6, Компоненты вектора настройки U определяются следующим образом: и1- р0; и2- р0 р1; и3- p0,- р2;
u4 = р0- р1 р2 р3; u5 = р0 р4; и6 р0 р1 р4 ° р5; и7 р0 р2 !р4 )р6.
Пример.!Определим вектор настройки
U устройства на реализацию функции
F F(x1, хб) х1х2х3х4х5хб < х1х2х3х4х5 V у x1x2x3x4x6vx1x2x3x5x6 ) х1х2х4х5хб 1
x1x3x4x5x6v х2х3х4х5х6.
Решение. Очевидно, что p(F) = (р0, р1, р2, р3, р4, р5, рб) (1, О, О, О, О, 1, 1). Тогда и1 и2- и3- и4 и5 1, иб- и7-0.
Следовательно, сигнал логической единицы должен быть подан на настроечные
1833859 входы 28, 29, 30, 31 и 32, сигнал логического нуля — на настроечные входы 33 и 34.
Таким образом, устройство реализует все 128 симметрических булевых функций шести переменных, Формула изобретения
Устройства для вычисления симметрических булевых функций, содержащее три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, 10 шесть элементов И и два сумматора, причем первый и второй информационные входы устройства соединены первым и вторым входами первого cy:;.ìàòoðà, выход суммы которого соединен с первым входом перва/
ro элемента И, выход катарага соединен с первым входом первого элемента И, выход которого соединен с первым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ
ДВА, выход которого соединен с первым 2О входом второго элемента К, выход которого соединен с первым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом третьего элемента И, первый вход которого соединен 25 с выходом гретьега элемента СЛОЖЕНИЕ
ПО МОДУЛЮ ДВА, выход перекоса второго сумматора соединен с,первым входам четвертага элемента И, выход которого соединен с третьим входам второго элемента 3О
СЛОЖЕНИЕ ПО МОДУЛЮ ДБА, четвертый и пятый входы которого соединены соответственна с первым настроечным входом устройства и выходом пятага элемента И, первый вход которого соединен с вторым 35 настроечным входом устройства, выход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МО,ЦУЛЮ ДВА, второй вход первого злемен, а СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с выходом шестого 4О о элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных вазможностей за счет реализации симметрических булевых функций шести переменных, ана содержит четвертый элемент СЛОЖЕ- 45
НИЕ ПО МОДУЛЮ ДВА и с седьмого па пятнадцатый элементы И, причем третий информационный вход устройства соединен с третьим входам первого сумматора, выход суммы которого соединен с вторым 5О входам пятого элемента И и с первыми входами с седьмого по двенадцатый элементов
И, выход переноса первого сумматора cîåдинен с вторыми входами седьмого, восьмога, десятого и двенадцатого элементов И и первыми входами шестого, тринадцатого, четырнадцатого и пятнадцатого элементов
И, второй вход третьего элемента И соединен с выходом переноса второго сумматора, выход суммы которога соединен с вторыми входами второго элемента И и четвертого элемента И, третий вход которого соединен с выходом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, первый, второй и третий входы которого соединены соответственно с выходами одиннадцатого, двенадцатого и пятнадцатого элементов И, третий и четвертый входы первого элемента
СЛОЖЕНИЕ ПО МОДУЛЮ ДБА соединены соответственна с выходом восьмого элемента И и вторым настроечным входом устройства, третий настроечный вход которого соединен с вторым входом первого элемента И, вторым входом тринадцатого элемента
И и первым входом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй, третий и четвертый входы которого соединены соответственно с выходами девятого, десятого и четырнадцатого элементов И, четвертый настроечный вход устройства соединен с вторым входом шестого элемента
И, третьим входом седьмого элемента И, вторым входом десятого элемента И и четвертым входом lGTBGpToro элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, пятый настроечный вход устройства соединен с третьим входом восьмого элемента И, вторыми входами одиннадцатого и четырнадцатого элементов И, третий вход десятого элемента И соединен с вторым входом пятнадцатого элемента И и шестым настроечным входом устройства, седьмой настроечный вход которого соединен с третьим входом двенадцатага элемента И, выходы седьмого и тринадцатого элементов
И соединены с шестым и седьмым входами второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, с четвертого по шестой информационные входы устройства соединены с входами второго сумматора.
183385g
U6 (2
1 й
О ()
О I (7
1 (!
I )
О .1.
1 (!
1 {
:l.
r,"! )
1! 7
I !
f l.
:I.
1
i) О
A
{.
I .! !.
Г (2
1
С) ()
1. ! {
I °
I 1
{ !
1 !
1 )
I (!
1 (!
1 1
1
I I
1 !
f ;: i!
A!
l !
{ f! (!
I 1 1
1 !
S !
О
I (I ({ (!
{ !
I ! ()
О (-!
I ) (!
I
I ! ("!
1 ! )
О
I ! )
l.
1 (1
О
1 ! !
1
1 (1
,) О (2
0 (1, Ii
{ () !
1 ) !
l ! (-) ! ! !
I !
{ (,)
1
i) I. (.,1
A (I.(2 !
О 1
I ! " ;т- ({{..1! < ({,. .{-(-7(1 -!!
: ()д РС! ) Г 1., !2у Г :.. Г " Г, Г ь
-. r= . ;, !
С)000(.)ОС.;
ОС!С)С)С)0)
ООСИ)С)1(! .
ОО()<2()g 1 (ни)011 1
<,п20()1,9 r (2()СИ) (С 1
AAi!(! 1! )A
r)Сп)1()0
0< ((11 f)t iß
ОС)С)1С)1 О
С)С)С)1 (! 1 1 („ии) J.111
0001 g 1
<.)001 1(,) 1
0С2<,i1 1(2(1
r )О 1001
i)f)1 1(и"п)
A(11 1(i { 1
<,)С):{..1 < .. 2 1 С
A0) 11 (- .
С)С) 3 1 .1 1 1
001 1 100
<п)111A
001 r-1(1(1 I
ОС) 1 i! 0 t) r,,) ()() 1,r)i ) l f („2! ) ((,:! i 1 !! (2() (7.!
00101 J 1 (и)10 J.i )(i
001()1(,!1
<,) gО1(11 (,)
01()1 А1 1
<.) 1С)1С)С)(:!
0101001
0101101
<21 f) 1 1(.2< ) ()3 (,.)1111
0101110 () 1 < 2< п ) 1 i.) ()1 f)i)011
010AA()1
01(и)J(; I
01 001 (. .и!
01 С)С)3 1.!
<21<)01 2 О (211(п. " 1
<)
f. () 1
1.
1..
1 ()
0 (") ()
0
1 .1
1 .1.
Л.
1 (.2 („) („) О ()
r>
Л.
1 .1. (i
Г>
Л, .1.
:l
:l. .1, J
0
Л .I.
1
Г) ()
С)
1
1 L (>
0 (2 (?
1.
1 (.) (3
1 („) ()
1 (!
<.2 (.) 1
1 (.2
1 („)
0
0 (2
Г)
0 ()
1 (3
<3
1. () (?
Г) 0
Г> („2
0 („)
r>
С>
<2
i
1
1
1
1
1 . Л.
Л.
1 0
0 () (.) (Äi
1
1 ! j (3
0
0
1
1 („) .1
0 ()
t? („!
1, („)
0
Г1 () (>
0 (!
<) (.! (!
О
0
0 ("ъ
0 ;3
1
1
1
1 .1
1 .1.
1
:l
1
1
1
1
1
1
1
1
1 1
О
С>
0 .1
1
1
1
0
0
О (.) (.)
I ) .1
1, 1
Л. .1
1
1833859
>3 j. 1?<:,;;;";с, (?1 1,->(>1<;
Оf ЛС)С)С;Л (j 1 1 Г. < i < ; (..3Л .1.0100 () j Л 0 j (") 1
01 Л.сi 1С)
01. 011" >f > Г1 l 1
С);l 1 f C> > < >
0 1..1. Л. С) С>!..
Cilj, .10(i;
О Л Л.Л..l. (; < i
ОЛ ЛЛ Л<)1
011Л.1.1 >
01:1:! 1 1. 1
1.,1..1..1..1..1 .1.
1Л..1 1..1..1 О
1.1.11 01
11111С>1?
1 1 1 Л. (! С> I i
Л. 1 11001.
1 1 .1 1 <" 1 ci
1 1 Л. 1!? Л:1 .1.1.:LriЛ 1. 1.
111С>11С>
111Ñ>101
1.Л. f.С)1С О
Л Л. Л ()()(2(,)
1 1 1 ()()() 1 .111
1 Л,) 0()1,,1
1 1(..2<..> Л. 1 О .1100,Л 11
1 f ()()Л (!(>
1 Л < ><)1((.
1 $,Г>(>(2(">"
:1 Л.0(! 00!;
Л 1 С)0(,i 1,,1
l l С)(>(? Л >
Л. 1 О Л. 1 1 О
Д(2Л, 1 j l
1 Л. (;) .1. 1. «"
Л,Л(21;! (i 1
Л 101<>(>
1 l r>1 с)()г".
Л. 1С>Л Л:!
1 1 О :. О:. . .101. Л. " L
) 833859
1о1010о
101011
1010110 о
1 (2 („2
<.2 о (Ä2
0 о
<2 () („) 1
1 (2 о
1 (,) о
:1 („)
l
fÄ2 () о
<.) о ()
<) (2
1.
1
1
4.
1 (2
<2 (2
1 .L
0
1
1
1
:L
1
L
1
2
0
О („2 о
I )
i
3.
1
l ,1 о
0 () 1 о.
1 ()
1 ()
1 о
О
1 о .1 о
1 о
ПРС:) qafi)«e)!V Ц)()У
1010q10
1010012)
101o00<.)
1,010001
1011101
1()1110C)
1011111
1:01111(!
101101о
1011011
10110()0
101 l,o() 1
10011оо
1001101
1001111
1ОО1011
100101Î
1 a(210() l
1ool ÎÎ(„2
100(„)1oO
1 o001G1
1ООО11О
1000111
1ОООО11
1000001
1000000
1833859
Составитель Л.Авгуль
Техред M.Moðãåíòàë Корректор M Ткач
Редактор
Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101
Заказ 2686 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
