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

(51) МПК (2009) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ ТРЕХ ПЕРЕМЕННЫХ(71) Заявитель Общество с ограниченной ответственностью Научнотехнический центр ДЭЛС(72) Автор Авгуль Леонид Болеславович(73) Патентообладатель Общество с ограниченной ответственностью Научнотехнический центр ДЭЛС(57) Устройство для вычисления симметрических булевых функций трех переменных, содержащее элемент сложения по модулю два, выход которого соединен с выходом устройства, а первый вход соединен с первым настроечным входом устройства, отличающееся тем, что содержит элемент ИЛИ-НЕ и элемент И-НЕ, выход которого соединен со вторым входом элемента сложения по модулю два, а -й вход, где 1, 2, соединен с -м входом элемента ИЛИ-НЕ и -м информационным входом устройства, третий вход соединен со вторым настроечным входом устройства, третий настроечный вход которого соединен с третьим входом элемента ИЛИ-НЕ, выход которого соединен с третьим входом элемента сложения по модулю два. Фиг. 1 Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения широкого класса цифровых устройств. Известно устройство для вычисления симметрических булевых функций трех переменных, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент с порогом три, элемент сложения по модулю два, семь входов и один выход 1. 13182 1 2010.04.30 Недостатком устройства является высокая конструктивная сложность. Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является устройство для вычисления симметрических булевых функций трех переменных, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент равнозначности, элемент сложения по модулю два, шесть входов и один выход 2. Недостатком устройства также является высокая конструктивная сложность. Изобретение направлено на решение задачи упрощения конструкции устройства для вычисления симметрических булевых функций трех переменных. Названный технический результат достигается путем использования в схеме устройства элемента И-НЕ и элемента ИЛИ-НЕ. Устройство для вычисления симметрических булевых функций трех переменных содержит элемент сложения по модулю два, выход которого соединен с выходом устройства, а первый вход соединен с первым настроечным входом устройства. В отличие от прототипа, устройство содержит элемент ИЛИ-НЕ и элемент И-НЕ, выход которого соединен со вторым входом элемента сложения по модулю два,-й вход,где 1, 2, соединен с -м входом элемента ИЛИ-НЕ и -м информационным входом устройства, третий вход соединен со вторым настроечным входом устройства, третий настроечный вход которого соединен с третьим входом элемента ИЛИ-НЕ, выход которого соединен с третьим входом элемента сложения по модулю два. На фиг. 1 представлена схема устройства для вычисления симметрических булевых функций трех переменных. Устройство содержит элемент И-НЕ 1, элемент ИЛИ-НЕ 2, элемент сложения по модулю два 3, два информационных входа 4 и 5, три настроечных входа 6, 7 и 8, выход 9. Устройство работает следующим образом. На информационные входы устройства 4 и 5 подаются двоичные переменные х 1 и х 2 (в произвольном порядке), на настроечные входы устройства 6, 7 и 8 - сигналы настройки 0, 1 и 2 соответственно, значения которых принадлежат множеству 0, 1,3 ,3 . На выходе 9 устройства реализуются значения некоторой симметрической булевой функции (с.б.ф.) трех переменных(1,2,3), определяемой вектором настройки(0,1,2). Таблица соответствия сигналов настройки 0, 1 и 2 реализуемым на выходе устройства с.б.ф.(1, х 2, х 3) приведена на фиг. 2. Устройство для вычисления симметрических булевых функций построено в соответствии со следующим выражением( 1,2 ,3 )1 201213 . Достоинствами устройства для вычисления симметрических булевых функций трех переменных являются простая конструкция и высокое быстродействие. Источники информации Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.