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

(51) МПК НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОЛИНОМИАЛЬНЫХ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙПЕРЕМЕННЫХ(72) Авторы Авгуль Леонид Болеславович Булаш Юрий Леонидович Петроченко Андрей Сергеевич Терешко Сергей Михайлович(73) Патентообладатель Общество с ограниченной ответственностью Научнотехнический центр ДЭЛС(57) Устройство для вычисления полиномиальных симметрических булевых функцийпеременных, где 4, 5, 6 характеризующееся тем, что содержит-элементов И,где 2(1), и многовходовый одноразрядный сумматор, -й вход которого, где-11,, соединен с -м входом устройства, 2 -й выход которого, где 1,, соединен с выходом многовходового одноразрядного сумматора, имеющим вес, равный 2-1, -й выход устройства, где 3 и 2-1, соединен с выходом соответствующего элемента И, входы которого соединены с выходами многовходового одноразрядного сумматора, имеющими веса, равные 2-1, где -11, где (-1, -20) - двоичное представление . 15907 1 2012.06.30 Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения широкого класса цифровых устройств. Известно устройство для вычисления полиномиальных симметрических булевых функций шести переменных, содержащее два одноразрядных двоичных сумматора, одиннадцать элементов И, пять элементов сложения по модулю два, шесть входов и шесть выходов 1. Недостатком устройства является ограниченное число переменных реализуемых полиномиальных симметрических булевых функций. Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является устройство для вычисления полиномиальных симметрических булевых функций восьми переменных, содержащее четыре полусумматора,двадцать четыре элемента И, пятнадцать элементов сложения по модулю два, восемь входов и восемь выходов 2. Недостатком устройства также является ограниченное число переменных реализуемых полиномиальных симметрических булевых функций. Изобретение направлено на решение задачи расширения функциональных возможностей устройства за счет реализации полиномиальных симметрических булевых функций,зависящих от произвольного числапеременных. Названный технический результат достигается путем введения в состав устройства многовходового одноразрядного сумматора и элементов И. Устройство для вычисления полиномиальных симметрических булевых функцийпеременных, где 4, 5, 6, , содержит-элементов И, где 2, и многовходовый одноразрядный сумматор, -й вход которого, где 1,, соединен с -м входом устройства. В устройстве 2-1-й выход, где 1,, соединен с выходом многовходового одноразрядного сумматора, имеющим вес, равный 2-1, а -й выход, где 3 и 2-1, соединен с выходом соответствующего элемента И, входы которого соединены с выходами многовходового одноразрядного сумматора, имеющими веса, равные 2-1, где -11, где (-1, -2 0) - двоичное представление . На фигуре представлена схема устройства для вычисления полиномиальных симметрических булевых функций при 14. Устройство содержит многовходовый одноразрядный сумматор 1,-10 элементов И 2-11 (24),14 входов 12-25 и 14 выходов 26-39. Булева функция,(1, 2 ), называется симметрической (с.б.ф.), если она симметрична относительно любой пары переменных из . С.б.ф.,1,, представимая в виде суммы по модулю два всевозможных попарно различных элементарных конъюнкций только ранга , составленных из переменных 1, 2 , называется полиномиальной. В предлагаемом устройстве полиномиальные с.б.ф.переменных формируются из с.б.ф., реализуемых многовходовым (-входовым) одноразрядным сумматором. В общем случае такой сумматор выполняет сложениеодноразрядных двоичных чисел (с весом 20) где -10,1 - значение с.б.ф. -1,(1, 2 ), реализуемой на выходе разряда многовходового одноразрядного сумматора, имеющего вес, равный 2-1,1,,2. Полиномиальные с.б.ф.могут быть получены из функций -1-1,1,согласно следующему соотношению где (-1, -2, , 0) - двоичное представление ,1,. Как непосредственно следует из (1),полиномиальных с.б.ф. совпадают с соответствующими функциями многовходового одноразрядного сумматора, а именно 12 ( )1 ( ) ,1,. Предлагаемое устройство построено в точном соответствии с выражением (1). Пример При 14 согласно (1) выражения для полиномиальных с.б.ф. 1414,1, 14 ,примут вид Схема устройства при 14 (фигура) построена согласно (2). Устройство для вычисления полиномиальных симметрических булевых функций при 14 (фигура) работает следующим образом. На входы 12-25 поступают (в произвольном порядке) двоичные переменные- 14. На 2 выходах 26, 27 39 реализуются соответственно полиномиальные с.б.ф. 1, 14,14, 14,(1, 2, , 14). 14 Достоинствами устройства для вычисления полиномиальных симметрических булевых функцийпеременных являются высокое быстродействие, простая конструкция и широкие функциональные возможности. Источники информации Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 3