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

 

Изобретение относится к области вычибШТе ной техники и предназначено для 1iЗс рое Шя 1 ич ь и$м етичёс кйх ус- . изобретения - расширение функциональных возможностей за счет реализаци11 сШметричёских булевых функций 8 jjS tЈ33sr«-.a Ј--яа йА - --j . -ч t кФ1Г: ,2 :гЖ ЖайЈж йТ&1ййш шш р«етйш :№ v пяти переменных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит двенадцать элементов И, шесть элементов сложения по модулю два, одноразрядный двоичный сумматор, пять информационных входов, шесть настроечных входов и один выход. Устройство работает следующим образом. На информационные входы поступают двоичные переменные Х1,Х2,Хз,Х4,Хб; на настроечные входы - сиг j f-t ftasfitai rfitiii jafeiffi.. . t -,--- i - i i -v i --.-- налы настройки ui.Ua.Us.lU.Us.Ue , значения которых принадлежат множеству {6,1}; на выходе устройства реализуется симметрическая булева функция F Р(Х1,Х2,Хз,Х4,Х5), определяемая вектором настройки U (Ui,L)2,U3,U4,U5,U6). 1 ил., 1 табл. s A«ik CxISS isSam Hi (Л С Ј

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

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

РеспуБлик (19) О) ) ! ! !

ii ь!

1 ! ! !!

)!

I! ! : ! ьь (si)s G 06 F 7f00

ГОСУДАРСТВЕЙЙЫЙ КОМИТЕТ .,,ПО ЙЗОБРЕТЕНЙЯМ И ОТКРЫТИЯМ !., я.:! .!:.., .эь: ь!. мь!-"ФФ ь!"-»..:-=- u...-.... c::.!!ьъ .:.ь. ".ю! ъ,;=.иь!4 ..." ... .„ж

CC Р—:-;..: — ОПИСАНИЁ ЙЗОБРЁТЁНИ!Я

:::: "у."..:, !;-:.-"ь !- -,,,,,;,Вф@Ахфмф ф ьВ „"„. !ЯДА ;. . -;-..;..i в !, „.;:," :, х"4ффф=фф ф « @я ф

-"«!!ИуььФФФЧРИВ"В%В ".: -: яяЧя3 ье ььФ Я В! „, К 0Р КОМУ СВИДЕТЕЛЬСТВУ ю -:- . Ф 1 ; — k. ». °: ы «уМ@. - Ядф э 4

:., .!:" .ЖФ Фй :: Ф ".--:;-. ;::".-"=:.---=:; .ь=..:* -.- ."-.= :::: ьМ:.."К%я %4й АИФФй йЬ) ;ЫЬ:--йФ . -» —:.—:-"=.:.—. =&.".. -.6 . ."- ":4 жй. Ъйь. = ь м ьт "-:,ьь- . .ь ь *" ..;2Ы л й-.—:..; ..: ==ьйФМ ..л». — ж щ ** Ь..-. © М (21) 4782537/24 пяти переменных. Поставленная цель до(22) 06.12,89 стигается тем, что устройство для вычисле(46) 30.09.92, Бюл. N 36 ния симметрических булевых функций (72) Н.А,Егоров, Л,Б.Авгуль, В.И.Костеневич содержит двенадцать элементов И, шесть и В,В.Торбунов элементов сложения по модула два, одно(56 Авторское свидетельство СССР разрядный двоичный сумматор, пять инфор¹ 1559337, кл. G 06 F 7/00, 1988, мационных входов шесть настроечных

i=:.:::=:::. .=-..=:: ==== ABTopc oe свидетельство СССР входов и один выход, Устройство работает 689943, кл. G 06 F 7/00, 1988. следующим образом. На информационные (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ входы поступают двоичные переменные

СИММЕТРИЧЕСКЙХ БУЛЕВЫХ ФУНКЦИЙ X>,X2,X3,Хд,Xs; на настроечные входы — сиг(57) Йзобретение относится к области вы- ния которых принадлежат множеству чийГйтельной техйики и предназначено для {0,1), на выходе устройства реализуетй р ия атричных арифметическйх ус- ся симметрическая булева функция F = тфЬств. Цель изобретения — расширение =F(X>,X2,Хз,X<,Х5), определяемая вектором фуйкциональн!ыхвозможностейзасчетреа- настройки 0 =(01,0z,Uç,U4,0s,Ul), 1 ил., Б лизацйй симметьрйческих булевых функций 1 табл., -,«ь @@@ @ь!ь„. фща 4ЬЗЫХ=.м .Г ЙЙЖМ@ й.-.ь! ьь:,:- ьйл ... ФВи вамм*.-.:4 òæ ь .:. +эамюжъмзГйм!иьюммехак- яьь у>!!!!!

":!. - : " ь":: :, ":".!::::i!::-:::::- :. ",, и

-::::-::.;::;: —:- -.-.:: .=Изобретение относится к вычислитель- ные входы 20 — 24 поступают двоичные пе- - " йьой технике и микроэлектронике и может ременные х .„х5 (в произвольном порядке), g быть использовано для построения матрич- на настроечные входы 25 — 30 — сигналы р и ых а риф метйческ и!х устройств, настройки U>...U5 соответственно, значения

„-,::;:;Цель изобретения — расширение функ- которых принадлежат множеству (0,1). На цйойальных "возможнбстей устройства за выходе 31 реализуется некоторая с.б,ф. пя- " счет " реализацйй сймметричеСкйх булевых функций (с.б,ф,) пяти переменных, мая вектором U = (U1, UQ,..., U6).

"-:- - На чертеже представлена функциональ- Значения сигналов настройки и соотная схема устройства для вычисления с.б.ф. ветствующие им двоичные номера (таблицы д

Устройство содержит двенадцать элемен- истинности) реализуемых с.б.ф. приведены тов И 1 — 12, шесть элементов СЛОЖЕНИЕ в таблице, ПО МОДУЛЮ ДВА 13 — 18, одноразрядный Ф о р м у л а и з о б р е т е н и я двбичный сумматор 19, пять информацион- Устройство для вычисления симметри ных входов 20 — 24, шесть настроечных вхо- ческих булевых функций, содержащее дов 25 — 30, выход 31. шесть элементов И и три элемента СЛОЖЕ„Устройство для вычисления c,á.ô. раба- НИЕ ПО МОДУЛЮ ДВА, причем первые интаетследующим образом. На информацион- формационный и йастроечный входы

1765820 устройства соединены с входами первого элемента И, выход которого соединен с первым входом первого элемента СЛОЖЕНИЕ

ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом второго элемента И, первый вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, первый и второй входы которого соединены соответственно с первым настроечным входом устройства и выходом третьего элемента И, первый вход которого соединен с первым информационным входом устройства и первым входом четвертого элемента И, выход которого соединен с первым входом третьего элемента СЛОЖЕНИЕ

IlO МОДУЛЮ ДВА, второй вход которого соединен с вторым входом третьего элемента И и вторым настроечным входом устройства, третий настроечный вход которого соединен с третьим входом первого элемента СЛОЖЕНИЯ ПО МОДУЛЮ ДВА, четвертый вход которого соединен с выходом пятого элемента И, первый вход которого соединен с выходом третьего элемента

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход шестого элемента И соединен с пятым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого является выходом устройства, четвертый настроечный вход которого соединен с вторым входом четвертого элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет реализации симметрических булевых функций пяти переменных, оно содержит с седьмого по двенадцатый элементы И, с четвертого по шестой элементы СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и сумматор, причем первый информационный вход устройства соединен с первыми входами седьмого и восьмого элементов И,выходы которых соединены соответственно с первыми входами четвертого и пятого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, вторые входы которых соединены соответ5 ственно с четвертым и пятым настроечными входами устройства, второй, третий и четвертый информационные входы которого соединены с входами сумматора, выход суммы которого соединен с вторым

10 входом второго и первыми входами шестого, девятого и десятого элементов И, выход переноса сумматора соединен с вторыми входами пятого, шестого и десятого и первым входом одиннадцатого элементов И, 15 третий вход шестого элемента И соединен с вторым входом одиннадцатого элемента

И и с выходом четвертого элемента СЛОЖЕНИЕ flO МОДУЛЮ ДВА, выходы второго и третьего элементов СЛОЖЕНИЕ ПО

20 МОДУЛЮ ДВА соединены соответственно с первым входом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и вторым входом девятого элемента И, выход которого соединен с вторым входом шестого элемента

25 СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, третий и четвертый входы которого соединены с выходами десятого и одиннадцатого элементов И, третий вход десятого элемента И соединен с выходом пятого элемента СЛО30 ЖЕНИЕ ПО МОДУЛЮ ДВА, вторые входы седьмого и восьмого элементов И соединены соответственно с пятым и шестым настроечными входами устройства, пятый информационный вход которого соединен с

35 первым входом двенадцатого элемента И, второй вход которого соединен с выходом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮЮ ДВА, а выход двенадцатого элемента И соединен с шестым входом первого элемен40 та СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, Г7 з5820 6

Таблица "настроек

))1 )I2 ))3 U4 U5 иб г

25 26 27 28 29 1 30

О

О

О

О О

О О

О 00000000000000000000000000000000

1 00000000000000000000000000000001

1 0»»»0»10100»»0100»0010»1

О О 0»1»11!»»110111»»0»101001

0 1 0»11111»»»10111»110»101000

1 О

) 1 О

1 а 1 1 ю ю» l и) ) » !11»11»1»1! 1)111110

1 1 О 1 1 1 . 0»»1111 111»»1)»1»111»»11

1 1 1 О О О 1000000100010»1000)01I10»1»10 — 1 1 О О 1 1000000100010111000101»01111111

1- "1" — - "-о о- )оооооаааоаоооо) оооаооо)ооо)а)-!о

1 1 1 1 " О 1 10000000000000010000000I00010111

=;- ===-ж 1 1 1 " 1 1 О 10000000000000000000000000000001. -- - --: "1™"- Г= т= 1- " " Т " "Г oorloeoaronroozooooboooá oooЪОО

=. :.-,:-,=- .". -,,-::Ъ=,,= 0 0 0 0 1 0 00000000000000010000000100010111

1 .-:-:т:-,,-.-.--,*".--. - .,-- ..:-.--=,.

О О 1 О О 00000001000101100001011001101000 :-,"-;;.;=. -а-:: О О О 1 О 1 00000001000101100001011001101001

:=:""="- -=:,,- = -: :."- ="-:. = ".=„ хф О О О 1 1 О 00000001 000101» 00010» 10»»» 1

О О О 1 1 1 0000000100010»100010»10»»»0

- .- 7=::==- :-;;=,- -. -:=,::-,--,„. ==-ф, О О 1 0 О 0»»»» 1»»»»»»»»» 1»11

- == -:-.", ;- -„.:- - .",":к:, :,.-„-"=.=: @ О О О О 1 1 t »»1111» И )» И»11»»»1! О

: =, -а-:; :-;.;- ::;= =-::-:. -":«ф р= О О 1 О 1 О l »1»1»11»)10»111» 0»101000

О О 1 О 1 1 И»»»ltl»»01»»»011101001

:-:,-::;.:;: ":-::-:=,:::.-:=-::. - =,- .;- ;.--:-; О О 1 1 О 0»»»1O»)O) ОО»» O)00» OO)O»1

;:,:::,-.--:„-- -"-,::."" =;=-: .-= ) О О 1 ) О !»»» 10» )O)OO)» )O)OO»OO!O»O

0 1 1 1 О ll »)»)0» ) 0) 000») 0)000)0000000 ":„" -.-.- .:.-":, ¹.=:.= О О 1 1 1 1 1111111 0111010001»0100010000001

О 1 О О О О 00010»10»»»00»1t»0!»01000.; - ж- ;=:,=-.!:: "- .„: О 1 О О О 1 00010 10»»» 00»»110»101001

1 -,- =-- :.-=-. :-;;. .-:-:,-;-,:-,: ---:.;;;.; 0 1 о О 1 l СОО:0» )01»» » 01! 11; »1»11 t)0, ";;=; ;,=. -;", ф О 1 О 1 О О 0001 01 1 001 1 01 00001 1 01 0001 0000000

-...- :"=:=-: @. ф О 1 О 1 0 1 00010»00» 010000»0100010000001

О 1 О 1 О 00010»00»0100101)0100»0010»1

- .;-.::-",::,:: =";=. :=".:,=-, -:. -?-.",=;.:„" О 1 О 1 - 1 1 000101)00»010010110100» 0010» О

a " i — o o o»io)ooo)oooooa»oooooo)aoo)o») ::,-.-:;,,.", .-,= - о." - 1 -o a 1» i of ooo)oooooo» oooooo! ooo)o» o

О 1 1 О 1 О - 1»01000100000001000000000000000

О 1 1 О 1 1 1»01000100000001000000000000001

О 1 1 1 О О»10100»0010»»00101»011)1111

О 1 I 1 О 1 » 10100110010)1)1001011101111110

О 1 1 I 1 0»10100110010» 010010» 00» 01000

О 1 1 1 1 1»1010011001011010010»00»01001

1 О О О О О 0» 01001100101101001011001101001

1 О О О О 1 0»0100110010»010010»001101000! О О О 1 О 0»0100»0010»»0010!»0»»»0

1 О О О 1 1 0»0100»0010»»0010»10»»»1

1 О О 1 О 0 0» 01000100000001000000000000001

1 О О I О 1 О» 01000100000001000000000000000

1 О О 1 1 О 0»0!0001000000»000000100010»0

1 О О 1 1 1 01101000100000011000000100010» 1

i О 1 О О О 100)0»0011010010»0100»0010»0

1 0 1 0 0 1 10010»00»010010»0100»0010» t

1 О 1 О 1 О 10010»0011010000»0100010000001 = ::. = :. ::-:;-::::-, :.,;-:- .=-:- --::. : —;, т о о .l 1 )îîio»oîi)îioîîî»îiîîo!oîîàîîà

<,:, -.":.:-:,: -,:-:..= .;::=, .:-, - =:.=.:.: 1 О 1 1 О 0 10010! !10» !»10»»»»» И l)0

1 О 1 1 О 1 10010»101»»»0»»»»1»»11! О 1,1 - 1 - О 10010»1011» » 00»»»0»101001

1 О 1 1 1 1 100101110»»1100»»»0»101000

1 l О О О О 0»11110111010001110(00010000001

1 ) б О О 1 011»110111010001110100010000000

1 1 О О 1 О 0»l »10»10100»»0100»0010110

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

Редактор T. Орловская Техред М,Моргентал Корректор Е. Папп

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

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

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

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