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

)5 6 06 Г 7/О ЗОБ И ПИСАНИ ЕТЕЛЬСТ КОМУ АВ 36упрун, В.В,Торбуно литель может матричые вхо 0 б СООТ- длежат ройства еремен- вектотабли- ответблице,Форм Устрой ческих бул полусумма ПО МОДУЛ причем пе входы устр вого полусу са которого та ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(57) Изобретение отнной технике и преднния матричных арифЦель изобретения -нальных возможностсимметрических бул тельство СССР Г 7/ОО, 1988.тельство СССР Г 7/00, 4.01.89.ДЛЯ ВЫЧИСЛЕНИЯ БУЛЕВЫХ ФУНКЦИЙ осится к вычислительазначено для построеметических устройств. расширение. функциоей за счет реализации евых функций пяти пеИзобретение относится к вычисой технике и микроэлектронике иыть использовано для построенияых арифметических устройств.Цель изобретения - расширение функиональных возможностей за счет реализаии симметрических булевых функцийс.б,ф.) пяти переменных.На чертеже представлена схема устройтва для вычисления с,б.ф.Устройство содержит тринадцать элементов И 113, шесть элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1419, дваолусумматора 20 и 21, пять информационых входов 2226, шесть настроечных входов 2732, выход 33,Устройство для вычисления с.б.ф, рабоет следующим образом,На информационные входы 2226 устройства поступают двоичные переменные Ы 1765819 А 1 ременных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит тринадцать элементов И, шесть элементов Сложение по модулю два, два полусумматора, пять информационных входов, шесть настроечных входов и один выход. Устройство работает следующим образом, На информационные входы поступают двоичные переменные х 1,х 2,хз,х 4,х 5; на настроечные входы - сигналы настройки 01,02,0 з,04,05,06, значения которых принадлежат множеству (0,1); на выходе устройства реализуется симметрическая булева функция Г = Г(х 1,х 2,хз,х 4,х 5), определяемая вектором настройки 0=-(01,02,0 з,04,05,06), 1 ил., 1 табл,х 1 х 5 сбответственно, на настроечн ды 2732 - сигналы настройки 01. ветственно, значения которых прина множеству (0,1), На выходе 33 уст реализуется некоторая с,б.ф. пяти и ных Г = Г(х 1,х 2 х 5), определяемая ром настройки 0 = (01,02,06).Значение сигналов настройки и цы истинности (двоичные номера) с ствующих им с.б.ф. представлены в та ула изобретения ство для вычисления симметриевых функций, содержащее два ора, три.элемента СЛОЖЕНИЕ Ю ДВА и шесть элементов И, вый и второй информационные ойства соединены с входами пермматора, выходы суммы переносоединены с первыми входамипервого и второго элементов И, выходы которых соединены с первым и вторым входами первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первым входом третьего элемента И, выход 5 которого соединен с первым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом четвертого элемента И, первый вход которого соединен с первым настроечным 10 входом устройства, второй настроечный вход которого соединен с третьим входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, четвертый вход которого соединен с выходом пятого элемента И, первый 15 вход которого соединен с выходом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, третий настроечный вход устройства соединен с первым входом шестого элемента И, выход которого соединен с пятым входом 20 второго элемента СЛОЖЕНИЕ ПО МОДУЛ Ю ДВАвыход которого является выходом устройства, третий и четвертый информационные входы которого соединены с входами второго полусумматора, о т л и ч а ю щ е е с я 25 тем, что, с целью расширения функциональных возможностей за счет реализации симметрических булевых функций пяти переменных, в него введены с седьмого по тринадцатый элементы И и с четвертого по 30 шестой элементы СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, причем третий вход первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым настроечным входом устройства, третий настроечный вход которо го соединен с вторым входом первого элемента И и первым входом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом седьмого элемента И, первый вход которого 40 соединен с четвертым настроечным входом устройства, вторым входом второго элемента И и первым входом пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом восьмого элемента И, первый вход которого соединен с пятым настроечным входом устройства и первым входом девятого элемента И, выход которого соединен с третьим входом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первыми входами шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и десятого элемента И, выход которого соединен с первым входом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, шестой настроечный вход устройства соединен с первым входом одиннадцатого элемента И, выход которого соединен с третьим входом пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первым входом двенадцатого элемента И, выход которого соединен с вторым входом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первым входом тринадцатого элемента И, выход которого соединен с шестым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход суммы первого полусумматора соединен с вторыми входами четвертого, седьмого и восьмого элементов И, выходы переноса первого полусумматора соединены с вторыми входами шестого, девятого и одиннадцатого элементов И, второй вход пятого элемента И соединен с выходом суммы второго полусумматора, выход переноса которого соединен с вторым входом тринадцатого элемента И, пятый информационный вход устройства соединен с вторыми входами третьего, десятого ли двенадцатого элементов И,1765819 1 аблица настроек юе иеющ иитщиет итттщттювттщщвтттвюеитюв 2 28 О 1 27 53 29 04 30 05 31 05 32 ю те етщтттювщтв тщете тв 7ее ею ищвю т щи 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 00000000000000000000000000000000 00000000000000000000000000000001 00000000000000010000000100010 Ц 1 ОООООООООООООООООООООО 000 О 1 О 0 0 0 0 О 0 0 0 0 1 0 1 1 0000000100010 Ц 000010 Ц ООЦ 01000 0000000100010 Ц 000010 Ц ООЦ 01001 0000000100010 Ц 100010 Ц 1 01 Ц Ц 11 0 0 0 1 1 0 000000010001 СЦ 100010 Ц 10 Ц Ц Ц О 000101 Ц ОЦ 1 Ц 100 Ц Ц Ц ОЦ 101000 1 0 1 0 0 0 0 1 000101 Ц ОЦ 1 Ц 100 Ц Ц Ц ОЦ 101001 0 0 0 0 0 0 0 О 0 0 1 1 0 1 0 00010 Ц 10 Ц Ц Ц 10 Ц Ц Ц 11 Ц Ц Ц 1 00010 Ц 10 Ц Ц Ц 1011 Ц Ц 111 Ц 1110 00010 Ц ООЦ 010000 Ц 0100010000000 00010 Ц ООЦ 010000 Ц 0100010000001 1 1 О 0 0 0 О 0 0 1 000101100 Ц 010010110100 Ц 0010 Ц 1 00010 Ц ООЦ 010010110100 Ц 0010 Ц О ю 1 1.1 О 1 0 1 0 О 0 0 0 0 0 0 0 1 ОЦ 0100 Ц 0010 Ц 010010 Ц ООЦ 01001 ОЦ 0100110010 Ц 01001011001101000 ОЦ 0100 Ц 0010 Ц Ц 0010 Ц 10 Ц Ц Ц О 0 1 0 0 1 О 0 10 10 1 0 0 0 1 0 1 0 1-".-д" 1 0 0 0 0 1 Ц 1 Ц Ц Ц Ц Ц 11 Ц 1 Ц 111 Ц Ц 11 Ц О 1 О 0 0 1 0 111111 ЦЦЦЦ 101 ЦЦЦОЦ 101000щ ии ОюЦОЦ 1010-О 1 Ц 1 Ц 10 Ц 101001 Ц 10100 Ц 00101 Ц 1 Ц 1 Ц 10111010011 Ц 0100110010 Ц О 1 0 00 1 0 0 0 О 0 0 0 0 0 1 1 1 О 1 Ц Ц Ц ОЦ 101000 Ц 10100010000000 Ц Ц 1 Ц ОЦ 101000 Ц 10100010000001 1 Ц 010001000000 1000000100010 Ц 1 11101000100000011000000100010 Ц О Ц 101000100000001000000000000000 Ц 101000100000001000000000000001 0 0 0 О О 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 ю ю"-тюювмю." в " ю юю "афти ввалю вю юю ю - юю1 0 1 1 0 0 1 Ц 0100 Ц 0010 Ц 110010 Ц 10 ЦЦЦ 1( ю 11 1 ю0 0 10010 Ц ООЦ 010000 Ц 0100010000001 10010 Ц ООЦ 010000 Ц 0100010000000 1 1 0 0 1 0ю ю юь: ю ю ю. ююю.ю. 10 0 1 1К ю .; .в.,"вюю вюВввю . вв ювюв - - в ,ю 5 юцщюввв . -- .а.";ав аи йвюй вщ вв.;укювююювйнмюююМ . - й, юивв Ы:- ющ. в . в ю;ю- - ." .,. ----..", . ю й1116 ю 0 0 0 0 0 0 0 0 0 0 0 0 1001 ОЦ ООЦ 010010110100110010110 0 0 1 100101100 Ц 010010 Ц 01001100101 Ц1765819 Продолжение таблицы1 , 23 4 5 67ее ж юю Составитель В. Супрунактор Т, Орловская Техред М,Моргентал Корректор Е. Папп аказ 3385 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 П водственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1 О 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 1 0 1 1 0 1 11 1 1 0 0 0 . 10 О11 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 10010111011111110111111111111110 10010111011111110111111111111111 10010111011111100111111011101001 10010111011111100111111011101000 10000001000101110001011101111110 10000001000101110001011101111111 10000001000101100001011001101001 10000001000101100001011001101000 10000000000000010000000100010110 1 оооооооооааооооооаооо 1 оооо 1 10000000000000000000000000000001 10000000000000000000000000000000