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

(55 6 Об Е 7/00 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБР Е К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(21) 4822215/24 - , рических булевых функций пяти перемен- (22) 0705,90ных, Поставленная цель достигается тем; (46) 15.07,92. Бюл. М 26 что устройство для вычисления симметриче- (72) Л.Б.Авгуль, В.П.Супрун, Э,Г,Лазаревйч ских булевых функций содержит мажорию и Ю.Э,Лазаревич тарный . элемент с порогом два.(53) 681,3(088,8)мажоритарный элемент с порогом четыре, (56) Авторское свидетельство СССР два элемента НЕ, два элемента СЛОЖЕНИЕ М 1559337, кл. 6 06 Е 7/00, 1988, ПО МОДУЛЮ ДВА, четыре элемента И, триАвторское свидетельство СССР элемента ИЛИ, пять информационных входе 1684791, кл. 6 06 Е 700. 1989, дов, шесть настроечных входов, выход, (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ Сложность устройства по числу входов логи- СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ. ческих элементов равна 46, а быстродейст- (57) Изобретение относится к вычислитель- вие, определяемое глубиной схемы, равно 4 ной технике и микроэлектронике. Цель иэо- г, где т, - задержка на вентиль. 1 ил.бретения - расширение функциональныхвоэможностей за.счет реализации сймметл Ыахе 3(с. случае, К 6 Р,41.(ПО,П 1,П 2,П Изобретение относится к вычислительной технике и микроэлектронике и предназначено дляреализации всех симметрических булевых функций (с,б.ф,) пяти переменных,Цель изобретения - расширение функциональных .возможностей устройства за счет реализации с,б,ф. пяти переменных,На чертеже представлена функциональная схема устройства для вычисленеия с.б.ф,Устроиство содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1 и 2, мажоритарный элемент с порогом два 3, мажоритарный элемент с порогом четыре 4, два элемента НЕ 5 и 6, четыре элемента И-НЕ 7, 8, 9 и 10, три элемента ИЛИ 11, 12 и 13, пять информационных входов 14.18, шесть настроечных входов 19,24, выход 25.Устройство для вычисления с.б,ф. работает следующим образом,На информационные входы 14.;,18 поступают двоичные переменные х 1 х 5 в произвольном порядке; на настроечные. входы1924 - сигналы настройки 01".06 соответ ственно, значения которых принадлежатмножеству (0,1). На выходе 25 реализуетсянекоторая с.б,ф. пяти переменных Е==Е(х(,Х 2,хз,х 4,Х 5), определяемая векторомнастройки О=(04,02,03,04,05,06).Первообразная устройства имеет следующий вид:Е Х 1 Х 2,ХЗ Х 4 ХД 0102 03104 05 06)=Г на (л 1 обом) наборе переменных х 1,х 2,хз,х 4,х 5, содержащем ровноединиц (1=0,1,5). Тогда вектор настройки устройства на реализацию с.б.ф, Г определяется следующим образом:О = (01,02,03,04,05,06) = (ПЗ,П 2,П 5,ПО,П 1,П 4).П р и м е р, Найти сигналы настройки устройства на реализацию с,б.ф.Г = Х 1 Х 2 ХЗХ 4 Х 5 1/Х 1 Х 2 ХЗХ 4 Х 5.. Очевидно, что п(Г) =(1,0,0,0,0,1). В таком случае имеем 0 = (0,0,0,0,1,0).Следовательно, сигналы логического нуля должны быть поданы на настроечные входы 19, 20, 21, 22 и 24, а сигнал логической единицы - на настроечный вход 23.Достоинством устройства для вычисления с.б,ф, являются более широкие функциональные возможности, Так, устройство при простой настройке реализует 64 с,б,ф. пяти переменных, в то время как прототип реализует только 32 с,б.ф, четырех переменных. Формула изобретения Устройство для вычисления симметрических булевых функций, содержащее два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, два элемента НЕ, первый мажоритарный . элемент, первый элемент ИЛИ и три элемента И, причем 1-ые входы первого элемента сложения по модулю два и первого мажоритарного элемента (1=1 4) соединены с 1-ым информационным входом устройства, первый и второй настроечные входы которого соединены соответственно с первыми входами первого и второго элементов И, вторые входы которых соединены с выходом второго элемента сложения по модулю два, первый вход которого соединен с выходом первого мажоритарного элемента, выход первого элемента сложения по модулю два соединен с третьим входом первого элемента И и входом первого элемента НЕ, выход которого соединен с третьим входом второго элемента И, от л и ч а ю щее с я тем, что, с целью расширения функциональ ных воэможностей за счет реализации симметрических функций пяти. переменных, оно содержит второй мажоритарный элемент, второй и третий элементы ИЛИ, четвертый элемент И, причем, пятые входы первого 10 элемента сложения по модулю два и первого мажоритарного элемента соединены с пя-.тым информационным входом устройства; третий, четвертый, пятый и шестой настроечные входы которого соединены соответст венно с первыми входами первого, второгои третьего элементов ИЛИ и третьего элемента И, вторые входы первого, второго и третьего элементов ИЛИ соединены с выходом второго элемента сложения по модулю 20 два, второй вход которого соединен с выходом второго мажоритарного элемента и входом второго элемента НЕ, выход которого соединен с третьим входом первого элемента ИЛИ, четвертый вход которого соединен 25 с выходом первого элемента НЕ, третьимвходом третьего элемента ИЛИ и вторым входом третьего элемента И, третий вход которого соединен с третьим входом второго элемента ИЛИ, четвертым входом треть его элемента ИЛИ и выходом второгомажоритарного элемента, )-й вход которого =1,5) соединен с )-ым информационным Р входом устройства, выход которого соединен с инверсным выходом четвертого эле мента И, с первого по шестой входыкоторого соединены соответственно с инверсными выходами первого, второго и третьего элементов И и выходами первого, второго и третьего элементов ИЛИ, четвер тый вход второго элемента ИЛИ соединен с,выходом первого элемента сложения по модулю два.Реда роизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина,Заказ 2505, Тираж Подписное ВНИИПИ Государствейного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., 4/5