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

(51)5 0 06 Е 7/00 ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССР М 1689943, кл. 0 06 Е 7/00, 1988.Авторское свидетельство СССР Ь 1683000, кл. 6 06 Е 7/00, 1988.(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к области вычислительной техники и микроэлектроники Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации симметрических булевых функций шести переменных,На чертеже представлена функциональная схема устройства для вычисления симметрических булевых функций.Устройство содержит пятнадцать элементов И 115, четыре элемента сложения по модулю два 1619, два одноразрядных двоичных сумматора 20 и 21, шесть информационных входов 2227, семь настроечных входов 2834, выход 35. Устройство для вычисления симметрических булевых функций работает следующим образом. На информационные входы 22 . 27 поступают двоичные переменные х 1х 6 (в произвольном порядке), на настроечные входы 28.34 - сигналы настройки ц 1ц 7 соответственно, значения которых принадлежат множеству (0, 1), На выходе 35 реализуется некоторая симмети может быть использовано для построения матричных арифметических устройств. Цель изобретения - расширение функциональных возможностей устройства за счет реализации симметрических булевых функций шести переменных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит пятнадцать элементов И, четыре элемента сложения по модулю два, два одноразрядных двоичных сумматора, шесть информационных входов, семь настроечных входов и один выход, 1 ил., 1 табл. рическая булева функция Е - Е(х 1, х 6, определяемая вектором настройки О =(ц 1, ц 2, ,ц 6).Рассмотрим алгоритм настройки. Пустьрз- значение Е на наборе аргументов х 1, х 2,= 3, 3 - О, 6,Компоненты вектора настройки О определяются следующим образом:ц 1- рО; ц 2-. р 0 р 1; цЗ- рОф+ р 2;ц 4 = рО- р 1 р 2 рЗ; ц 5 = рО р 4,ц 6 рО р 1 р 4 р 5; ц 7 рОр 26 р 4)р 6.П р и м е р.Определим вектор настройкиО устройства на реализацию функцииЕ Е(х 1, хб) х 1 х 2 хЗх 4 х 5 х 6х 1 х 2 хЗх 4 х 5 Чч х 1 х 2 хЗх 4 хбх 1 х 2 хЗх 5 х 6х 1 х 2 х 4 х 5 х 6 1х 1 хЗх 4 х 5 х 6х 2 хЗх 4 х 5 х 6.Решение. Очевидно, что р(Е) = (рО, р 1,р 2, рЗ, р 4, р 5, р 6) (1, О, О, О, О, 1, 1). Тогдац 1 ц 2- цЗ-ц 4 ц 5 1, ц 6-ц 7" О.Следовательно, сигнал логической единицы должен быть подан на настроечныевходы 28, 29, 30, 31 и 32, сигнал логическогонуля - на настроечные входы 33 и 34.Таким образам, устройство реализуетвсе 128 симметаических булевых функцийшести переменных,Формула изобретенияУстройства для вычисления симметрических булевых функций, содержащее три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, 10 шесть элементов И и два.сумматора, причем первый и второй информационные вхадц устройства соединены с первым.и вторым входами первого сумматора, выход суммы которого соединен с первым входом перва/ го элемента И, выход катарага соединен с первым входом первого элемента И, выход которого соединен с первым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первым 20 входом второго элемента К, выход которого соединен с первым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом третьего элемента И, первый вход которого соединен 25 с выходам гретьега элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход перекоса второго сумматора соединен с,первым входом четвертага элемента И, выход которого соединен с третьим входам второго элемента 30 СЛОЖЕНИЕ ПО МОДУЛЮ ДБА, четвертый и пятый входы которого соединены соответственна с первым настроечным входом устройства и выходом пятага элемента И, первый вход которого соединен с вторым 35 настроечным входом устройства, выход которага соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с выходом шестого 40о элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных вазможностей за счет реализации симметрических булевых функций шести переменных, ана содержит четвертый элемент СЛОЖЕ НИЕ ПО МОДУЛЮ ДВА и с седьмого по пятнадцать 1 й элементы И, причем третий информационный вход устройства соединен с третьим входом первого сумматора, вьхад суммы которого соединен с вторым 50 входом пятого элемента И и с первыми входами с седьмого по двенадцатый элементов И, выход переноса первого сумматора соединен с вторыми входами седьмого, восьмого, десятого и двенадцатого элементов И и первыми входами шестого, тринадцатого, четырнадцатого и пятнадцатого элементов И, второй вход третьего элемента И соединен с выходом переноса второго сумматора, выход суммы которого соединен с вторыми входами второго элемента И и четвертого элемента И, третий вход которого соединен с выходом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, первый, второй и третий входы которого соединены соответственно с выходами одиннадцатого, двенадцатого и пятнадцатого элементов И, третий и четвертый входы первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДБА соединены соответственна с выходом восьмого элемента И и вторым настроечным входом устройства, третий настроечный вход которого соединен с вторым входом первого элемента И, вторым входом тринадцатого элемента И и первым входом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй, третий и четвертый входы которого соединены соответственно с выходами девятого, десятого и четырнадцатого элементов И, четвертый настроечный вход устройства соединен с вторым входом шестого элемента И, третьим входом седьмого элемента И, вторым входом десятого элемента И и четвертым входом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, пятый настроечный вход устройства соединен с третьим входом восьмого элемента И, вторыми входами одиннадцатого и четырнадцатого элементов И, третий вход десятого элемента И соединен с вторым входом пятнадцатого элемента И и шестым настроечным входом устройства, седьмой настроечный вход которого соединен с третьим входом двенадцатога элемента И, выходы седьмого и тринадцатого элементов И соединены с шестым и седьмым входами второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, с четвертого по шестой информационные входы устройства соединены с входами второго сумматора.Редактор Кор Тка издательский комбинат "Патент", г иэводств жгорад, ул,Гагарина, 101 Заказ 2686 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ С 113035, Москва, Ж, Раушская наб., 4/5