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

(19) Г 7/00 АНИЕ ИЗОБРЕТЕН стигается тем, что устройство для вычисления симметрических булевых функций содержит шестнадцать элементов И, два элемента Сложение по модулю два, два элемента ИЛИ-НЕ, семь. элементов ИЛИ, элемент НЕ, пять инфо рма цион н ых входов, шесть настроечных входов и выход. Устройство работает следующим образом. На информационные входы поступают двоичные переменные Х 1. Х 2, Хз, Х 4, Х 5; на настроечные входы - сигналы настройки 01, 02, Оз, 04, 05, 06, значения которых принадлежат множеству (О, 1); на выходе устройства реализуется симметрическая булева функция Е=ЦХ 1, Х 2, Хз, Х 4, Хф определяемая вектором настройки ч=(01, 02, Оз, 04, 05, 06).1 ил 1 табл. слительи может матричХ 5 (В ПРОИЗ ые входы 3 соответст ежат множ уется неко х 1, х 2, "., х 5 о 2, , Об), гналов нас двоичные.н иэуемых С вольном поряд - сигналы венно,значения еству (О, 1), На торая СБФ пяти ),определяемая тройки и соотомера.(таблицы Бф приведены в т цформула изобре Устройство для вычисле ных булевых функций, содер мента ИЛИ-НЕ, два элемен модулю два, четырнадцать четыре элемента ИЛИ, приче рой информационные входы единены соответственно с и входами первых элементов тения ния симметричжащее два элета сложения по элементов И и м первый и втоустройства соервым и вторым ИЛИ-НЕ, СлоГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТСССР ОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССРМ 1587489, кл. 6 06 Г 7/00, 1:989.(57) Изобретение относится к области вьчислительной техники и предназначено дляпостроения матричных арифметических устройств. Цель изобретения - расширениефункциональных возможностей за счет реализации симметрических булевых функцийпяти переменных, Поставленная цель доИзобретение относится к вычиной технике и микроэлектроникебыть использовано для построенияных арифметических устройств,Цель изобретения - расширение функ-.циональных возможностей устройства засчет реализации симметрических булевых .функций (СБФ) пяти переменных,На чертеже представлена функциональная схема устройства для вычисления СБФ.Устройство содержит два элементаИЛИ-НЕ 1 и 2, два элемента СЛОЖЕНИЕО МОДУЛЮ ДВА 3 и 4, шестнадцать элементов И 5-20, семь элементов ИЛИ.21-27,элемент НЕ 28, пять информационных вхоечных входов 34 сления СБФ рабо, На информационтупают двоичные дов 29-33, шесть настро 39, выход 40,Устройство для вычи тает следующим образом ные входы 2933 пас переменные х 1., ке), на настроеч настройки 010 которых принадл выходе 40 реали переменных Г=Г вектором О=(о 1,Значения си ветствующие им истин ности) реал абли е,1716502 АО О О О жение по модулю два и И, выход первого элемента ИЛИ-НЕ соединен с первыми входами второго, третьего и четвертого элементов И, выход первого элемента Сложение по модулю два соединен с первыми входами пятого, шестого и седьмого элементов И, выход первого элемента И соединен с первыми входами восьмого, девятого и десятого элементов И, выходы второго и пятого элементов И соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен с первым входом одиннадцатого элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом двенадцатого элемента И, первый вход которого соединен с выходом третьего элемента ИЛИ, первый, второй и третий входы которого соединены соответственно с выходами третьего, шестого и де,вятого элементов И, выходы четвертого и седьмого элементов И соединены соответственно с первым и вторым входами четвертого элемента ИЛИ, выход которого соединен с первым входом тринадцатого элемента И, выход которого соединен стретьим входом второго элемента ИЛИ, выходкоторого является выходом устройства, третий.и четвертый информационные входы которого соединены. соответственно с первым и вторым входами вторых элементов ИЛИ-НЕ, Сложение по модулю два, первый и второй настроечные входы устройства соединены с вторым входом второго и первым входом четырнадцатого элементов И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет реа- лизации симметричных булевых функций пяти переменных, оно содержит пятнадцатый и шестнадцатый элементы И, пятый, шестой и седьмой элементы ИЛИ и элемент НЕ, причем второй настроечный вход устройства соединен с вторыми входами седьмого и девятого элементов И, третий настроечный вход устройства соединен сТАБЛИЦА вторыми входами третьего и пятого элементов И, четвертый настроечный вход устройства соединен с вторыми входами четвертого, шестого и восьмого элементов И, выход которого соединен с третьим входом первого элемента ИЛИ, пятый настроечный вход устройства соединен с вторым входом десятого и первым входом пятнадцатого элементов И, второй вход которого соединен с выходом первого элемента Сложение по модулю два, выходы первого элемента ИЛИ-НЕ и первого элемента И соединены соответственно с вторым входом четырнадцатого элемента И, второй вход которого соединен с шестым настроечным входом устройства, третий и четвертый информационные входы которого соединены с вторым и третьим входами тринадцатого элемента И, выходы третьего, шестого и девятого элементов И соединены с первым, вторым и третьим входами пятого элемента ИЛИ, выход которого соединен с вторымвходом одиннадцатого элемента И, третий вход которого соединен с выходом второго элемента ИЛИ-НЕ, выходы четвертого. седьмого и десятого элементов И соединены соответственно с первого по третий входами шестого элемента ИЛИ и третьим входом четвертого элемента ИЛИ, а выход шестого элемента ИЛИ соединен с вторым входом двенадцатого элемента И, третий вход которого соединен с выходом второго элемента Сложение по модулю два, выходы четырнадцатого, пятнадцатого и шестнадцатого элементов И соединены соответственно с первого по третий входами седьмого элемента ИЛИ, выход которого соединен с четвертым входом тринадцатого элемента И, пятый информационный вход устройства соединен с четвертыми входами первого, третьего, четвертого элементов ИЛИ и входом элемента НЕ, выход которого соединен с четвертыми входами пятого, шестого и седьмого элементов ИЛИ,АСТРОВЕ(.)3.111.).111111111113.11111111113.3.11 1 С) Си.и.ии.и и ) С( и.э СИ и и.)ОСОО(и.э(и.и.) Си.)ОСИ и.и.) 3. С)(Сии и Си г и Си ии иии )С)С)С)СС)С)С)С) Си и) 5.едактор Т.Орловская рректор Т, Малец роизводгя:,нно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина,аз 613ВНИИПИ Составитель Л,Авгул Техред М,Моргентал Тираж Подписноедарственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., 4/5