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

(51) МПК (2009) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ МОДУЛЯРНЫХ БИСИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙПЕРЕМЕННЫХ(72) Авторы Авгуль Леонид Болеславович Терешко Сергей Михайлович(73) Патентообладатель Общество с ограниченной ответственностью Научнотехнический центр ДЭЛС(57) Устройство для вычисления модулярных бисимметрических булевых функцийпеременных, где 2 р, 3 величина модуля, содержащее мультиплексор, выход которого соединен с выходом устройства, а -й вход данных, где 1,2 , соединен с -м настроечным 12983 1 2010.04.30 входом устройства, отличающееся тем, что содержит два многовходовых одноразрядных сумматора по модулю , -й выход первого из которых, где 1, ,2, соединен с -м адресным входом мультиплексора, а -й вход, где 1,,, соединен с -м информационным входом устройства, -й информационный вход которого, где 1,, соединен с -м входом второго многовходового одноразрядного сумматора по модулю , -й выход которого соединен с -м адресным входом мультиплексора. Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения широкого класса цифровых устройств. Известно устройство для вычисления симметрических булевых функцийпеременных,содержащее -входовый одноразрядный сумматор и (1) - канальный мультиплексор 1. Недостатком устройства являются ограниченные функциональные возможности, так как оно не реализует модулярные бисимметрические булевы функции. Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является устройство для вычисления бисимметрических булевых функцийпеременных, содержащее два многовходовых одноразрядных сумматора и мультиплексор 2. Устройство реализует бисимметрические (в том числе и модулярные бисимметрические) булевы функциипеременных, зависящие от двух кортежей попарно симметрических переменных. Недостатком известного устройства является высокая конструктивная сложность. Изобретение направлено на решение задачи упрощения конструкции устройства при вычислении модулярных бисимметрических булевых функций. Названный технический результат достигается путем введения в состав устройства двух многовходовых одноразрядных сумматоров по модулю, а также уменьшением количества каналов и адресных входов мультиплексора. Устройство для вычисления модулярных бисимметрических булевых функцийпеременных, где 2 р, р 3 - величина модуля, содержит мультиплексор, выход которого соединен с выходом устройства, а -й вход данных, где 1,2 соединен с -м настроечным входом устройства. В отличие от прототипа устройство содержит два многовходовых одноразрядных сумматора по модулю р, -й выход первого из которых, где 1,,2, соединен с-м адресным входом мультиплексора, а -й вход, где 1,,, соединен с -м информационным входом устройства, -й информационный вход которого, где 1,, соединен с -м входом второго многовходового одноразрядного сумматора по модулю р, -й выход которого соединен с -м адресным входом мультиплексора. На фиг. 1 представлена схема устройства для вычисления модулярных бисимметрических булевых функцийпеременных для произвольной величины модуля р, на фиг. 2 схема устройства для величины модуля р 3. Устройство (фиг. 1) содержит мультиплексор 1, первый 2 (-входовый) одноразрядный сумматор по модулю р, второй 3 -)-входовый) одноразрядный сумматор по модулю р,информационных входов 41-4, р 2 настроечных входов 515 2 и выход 6. Поясним принцип построения и работы предлагаемого устройства. Обозначим - некоторый кортеж длины , содержащий только элементы 0,1, и 0. Булева функция, 1(х 1,х 2 х) называется бисимметрической (б.с.б.ф.), если вектор ее переменных Х допускает разбиение на два кортежа Х 1 и Х 2, и при этомсим 2 12983 1 2010.04.30 метрична относительно любой пары переменных, принадлежащих одному и тому же кортежу Х 1 и Х 2. Для определенности полагаем 1(1,2), 2(1, 2 х), 1. При Х 1, 2- будем говорить, что б.с.б.ф.отпеременных принадлежит классу (, -). Число различных б.с.б.ф. класса (, -) равно 2. В классе бисимметрических булевых функций выделяется подкласс так называемых модулярных бисимметрических булевых функций (м.б.с.б.ф.). Пусть 2 р,и р 3 - величина модуля. Определение. Бисимметрическая булева функция(1, 2) называется модулярной, если ее значение на любом наборе переменных изоднозначно определяется весами двоичных кодовых комбинаций из Х 1 и Х 2 по модулю р(1)(12)и (2)(12) . Тогда модулярная б.с.б.ф.(Х 1, Х 2) может быть однозначно задана своим р 2 разрядным модулярным локальным кодом и 01-1, 02-1, 0, 0-. 2 В классе (, -) б.с.б.ф.переменных количество (2 ) различных м.б.с.б.ф. определяется только величиной модуля р и не зависит оти . При этом необходимо отметить,что один и тот же модулярный локальный код Р вида (1) имеют м.б.с.б.ф., зависящие от различного числапеременных. Устройство (фиг. 1) содержит два многовходовых одноразрядных сумматора по модулю. На входы 41-4 первого сумматора 2 поступают переменные х 1, х 2 , на входы 414 второго сумматора 3 - переменные х 1, х 2 х. На выходе сумматора 2 формируется -разрядный (2) двоичный код числа 1(х 1 х 2) , на выходе сумматора 3 - -разрядный двоичный код числа 2(х 12) . Эти коды подаются соответственно на старшие и младшие адресные входы 22-канального мультиплексора 1. Очевидно, что коды чисел 1 и 2 формируют 2-разрядный адрес мультиплексора(3)212, 022-1,который подключает вход данных с номером А к выходу мультиплексора. Следовательно, если на вход данных (канал) с номером А мультиплексора 1 подать элемент 1 2 модулярного локального кода Р, то на выходе 6 мультиплексора 1 реализуется значение м.б.с.б.ф.(1, 2) на данном наборе переменных из(Х 1,Х 2). Таким образом, вектором настройки предлагаемого устройства на реализацию конкретной м.б.с.б.ф.является ее модулярный локальный код Р. Отметим также, что в общем случае 22-р 2 входов данных мультиплексора 1 не используются. Пример. На фиг. 2 представлена схема предлагаемого устройства для величины модуля 3. Устройство содержит 16-канальный мультиплексор 1 (2216,22) и два многовходовых одноразрядных сумматора по модулю три 2 и 3. Вектором настройки устройства является девятиразрядный (р 29) модулярный локальный код Р(Р 00, Р 01, Р 02, Р 10, Р 11, Р 12, Р 20, Р 21, Р 22) реализуемой м.б.с.б.ф. , элементы которого подаются на настроечные входы 51-59 устройства (соответствующие входы данных мультиплексора). Из (3) непосредственно следует, что элемент Р 00 подается на вход 51 данных с номером 0 элемент Р 01 - на вход 52 данных с номером 1 элемент Р 02 - на вход 53 данных с номером 2 элемент Р 10 - на вход 54 данных с номером 4 элемент Р 11 - на вход 55 данных с 12983 1 2010.04.30 номером 5 элемент Р 12 - на вход 56 данных с номером 6 элемент Р 20 - на вход 57 данных с номером 8 элемент Р 20 - на вход 58 данных с номером 9 элемент Р 22 - на вход 59 данных с номером 10. Устройство для вычисления модулярных бисимметрических булевых функцийпеременных (фиг. 1) работает следующим образом. На информационные входы 41-4 устройства подаются (в произвольном порядке) переменные ,2 кортежа Х 1, на информационные входы 41-4 (в произвольном порядке) - переменные 1, 2 кортежа Х 2, на настроечные входы 51-52(соответственно) - элементы модулярного локального кода Р. На выходе 6 реализуется значение м.б.с.б.ф.(1, Х 2) на данном наборе переменных из Х(Х 1,Х 2). Достоинствами устройства для вычисления модулярных бисимметрических булевых функцийпеременных являются простая конструкция и широкие функциональные возможности. Источники информации Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.