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

)5 606 Р 7/О КВ ЯД:;:;,1:, .Ф Г. ;.;,ОПИСАНИЕ ИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ юл. % 36 ь, В.П,Су Н.А,Егоров и льство СССР7/00, 16,05,88,льство СССР7/00, 30.01,89.ЛЯ ВЫЧИСЛЕНИЯУЛЕВЫХ ФУНКЦИЙ свидет 606 Р свидет 606 Р ТВО Д СКИХ 57) Изобретение числительной тех и предназначено метрических буле ременных, Цель и относится к области выники и микроэлектроники для реализации всех симвых функций четырех пезобретения - упрощение 73 Ж ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМРИ ГКНТ СССР(54) УСТРСЙССИЯДЕТРИЧЕ устроиства для вычисления симметрических булевых функций, Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит три элемента 1 - 3 Сложение по модулю 2, мажоритарный элемент 4 с порогом два, пять элементов И 5 - 9, четыре информационных входа 10 - 13, пять настроечных входов 14 - 18 и выход 19. На информационные входы поступают двоичные переменные х 1,х 2,хз,х 4, на настроечные входы - сигналы настройки ц 1,о 2,из,о 4,о 5, значения которых принадлежат множеству (0,1); на выходе устройства реализуется симметрическая булева функция Р = Г(х 1,х 2,хз,х 4), определяемая вектором настройки 0 = /о 1,02,цз,о 4,и 5/.1 ил 1 табл,1765818 Сигналы настройки Е/19 04/17 05/18 О 2/15 Оз/16 01/14 0000 0000 0001 0001 0000 0000 0.001 0001 0110 0110 0111 0111 0110 0110 0111 0111 0000 0000 0111 0111 0001 0001 0110 0110 1001 1001 1110 1110 1000 1000 1111 1111 0000 0000 0111 0111 0001 0001 0110 0110 1001 1001 1110 1110 10001000 1111 1111 0000 0000 1110 1111 0110 0111 1000 1001 0110 0111 1000 1001 0000 0001 1110 1111 0 0 0 0 0 0 0 0 О 0 0 0 0 0 0 0 Изобретение относится к вычислительной технике и микроэлектронике ипредназначено для реализации всех симметрических булевых функций четырех переменных.Цель изобретения - упрощение устройства для вычисления симметрических булевых функций.На чертеже представлена схема устройства для вычисления симметрических булевых функций.Устройство содержит три элемента 1 - 3сложение по модулю 2, мажоритарный элемент 4 с порогом два, пять элементов И 5 -9, четырех информационных входа 1013,пять настроечных входов 1418, выход 19,Устройство для вычисления симметрических булевых функций работает следующим образом,На информационные входы 1013 поступают двоичные переменные хх 4 соответственно, на настроечные входы 1418 -сигналы настройки цц 5 соответственно,значения которых принадлежат множеству(0,1), На выходе 19 реализуется некотораясимметрическая булева функция четырехпеременных Г = Р(х 1,х 2,хз,х 4), определяемая вектором ц = (ц 1,ц 2,цз,ц 4,ц 5).Значение сигналов настройки ц 1,ц 5 исоответствующие им реализуемые устройством симметрические булевы функции приведены в таблице настроек. Формула изобретения Устройство для вычисления симметрических булевых функций, содержащее дваэлемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, мажоритарный элемент с пооогоь, два и три элемента И, причем 1-й (1=1,4) информационный вход устройства соединен с 1-ми входами первого элемента СЛОЖЕНИЕ ПО 5 МОДУЛЮ 2, мажоритарного элемента с порогом два и первого элемента И, выход которого соединен с первым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, второй вход которого соединен с выходом ма жоритарного элемента с порогом два,первый настроечный вход устройства соединен с первым входом второго элемента И, выход первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 соединен с первым входом 15 третьего элемента И, о т л и ч а ю щ е е с ятем, что, с целью упрощения, оно содержит четвертый и пятый элементы И и третий элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2, выход которого соединен с выходом устройства, 20 1-й вход третьего элемента СЛОЖЕНИЕ ПОМОДУЛЮ 2 соединен с выходом (1+1)-го элемента И, второй настроечный вход устройства соединен с первым входом пятого элемента И, второй вход которого соединен 25 с выходом первого элемента И, третий настроечный вход устройства соединен с первым входом четвертого элемента И, второй вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и вто рым входом третьего элемента И, третийвход которого соединен с четвертым настроечным входом устройства, пятый настроечный вход которого соединен с пятым входом третьего элемента СЛОЖЕНИЕ ПО МОДУ ЛЮ 2, выход первого элемента СЛОЖЕНИЕПО МОДУЛЮ 2 соединен с вторым входом второго элемента И. Таблица истинности (двоичный вектор) еализ емой ункции1765818 Продолжение таблицы Таблица истинности (двоичный вектор) еализ емой нкцииСигналы настройки 01/14 О 2/15 Оз/1 б О 4/17 О 5/18 Р/19 Составитель В, СорокинРедактор Т, Орловская Техред М,Моргентал Корректор Е, Папп Заказ 3385 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1111 1111 1110 1110 1111 1111 1110 1110 1001 1001 1000 1000 1001 1001 1000 1000 1111 1111 1000 1000 1110 1110 1001 1001 0110 0110 0001 0001 0111 0111 0000 0000 1111 1111 1000 1000 1110 1110 1001 1001 0110 0110 0001 0001 0111 0111 0000 0000 1111 1110 0001 0000 1001 1000 0111 0110 1001 1000 0111 0110 1111 1110 0001 0000