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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСН 1РЕСПУБЛИН 68 А,7; 5 Ц 1) 51)С 06 Г 7/ОР МИТЕТОТКРЫТИЯМ О С УДАР Ст В Е 14 НЫ И О ИЗОБРЕТЕНИЯМ Г 1 РИ ГКНТ СССР ОБРЕТЕН О НИЕ К АВТОРСКО ВИДЕТЕЛ ЬСТВ ст бны СССР87.СССР900.ЫЧИСЛЕНИЯ Х ФУНКЦИЙ автоматике и редназначено ических булеИзоб вычислит для реали вых функ Цельом. формаци соотве Х 4,ана соот ветс принадл мента С2, 3, 4 мецные оды 5 - 9настрой,1). 1 а ОДУЛО На ин подаются Х 1,Х 2,Хз, и подаютсяг 1 - г 5 входах эле онные входы 1 тственно пере настроечные в твенно сигналы ежащие классу ЛОЖЕНИЕ ПО М(54) УСТРОЙСТВО ДЛЯ ВСИММЕТРИЧЕСКИХ БУЛЕВЬ(57) Изобретение относится квычислительной технике и идля реализации всех симметр етение относится к автоматике и льной технике и предназначено зации всех симметрических булеий четырех аргументов,изобретения - упрощение устройствд.На чертеже приведена функциональная схема устройства для вычисления симметрических булевых функций.Устройство содержит четыре информационных входа 1-4, пять настроечных входов 5 - 9, шесть элементов И 10 15, семь элементов ИЛИ 1622, элемент СЛОЖЕНИЕ ПО МОДУЛО 2 23, выход 24,Устройство работает следующим обравых функции четырех аргументов, Цель изо бретения - уп роще 1 ие устройст ва, Ус г ройво для вычисления симметрических булевых функций содержит четыре информационных входа 1-4, пягь настроечных входов 5 - 9,шесть элементов И 10 15, семь элементов ИЛИ 16-22; элел 1 ент СЛОЖЕНИЕ ПО МОДУЛ О 2 23, выход 24, Нэ информационные входы устройства 1- 4 подаются аргументы Х 1-Х 1. В зависимости от значения настро очных сигналов 71-Е 5, 7 = (0,1), на выходе устройства можно реализовать любую силметрическую булеву функцию четырех переменных, 1 ил,. 1 табл. 2 23 формируются пороговые равновесныефункции первого типа ПРФ-), Пороговойравновесной функцией первого типа называется полностью определенная булеваяфункция и переменных Х 1-ХГ, которая обрав 1 ается в логическую единицу, когда нол 1 енее О переменных равны единице. и обращается в нуль в остальных случаях(О цри и .9где Х .-= (Х 1 Х), и - вектор О) целочисленный порог ( 0О); п 1 и п - числоединичных и нулевых церемонных в наборесоответсгвенно(0иг; 0п.:. и;п 1 + п =- и). На первый вход элел 1 ентаСЛОЖЕНИЕ ПО МОДУЛО 2 23 подаемсясигнал Л 1+ М 1 (Х 1 Х 1),гдЕ М 1 (Х 1,У 1) = Х 1+ Х 2 4 ХЗ 4 ХьНа второй вход элемента С 3 О НИЕПО МОДУЛО 2 23 подается с 4 на 1;М Я 1,7 л),2где М (Гь,Ял) - Х 1(Хг+ ХзХл)Хг(Хз+Хф. + ХзХл.На третий вход элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 23 подается сигнал Ез = = М"(7 Б),где М 1"(71%) = Х ХгХз + Хл) + ХзХл(Х 1+ Хг).На четоерый вход элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 23 подается сигнал 74+ М"(Ь,Хл),где М 1 фь,Б) =- Х 1 ХгХЗХл.Сигнал 75, подаваемый на настроечный вход 9, иноертирует конечный результат, снимаемый с выхода элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 23 в том случае, если суммарное число сигналов "логическая 1", поступающее на входы настройки устройства, нечетно. Остальные симметрические логические функции четырех переменных (т,е, еще 28) получаются при различных комбинациях фундаментальных симметрических булевых функций у 1-у 5 объ-, еди н е н н ых дизъю н кцией.Б таблице настроек приведены все симметрические функции четырех переменных, ("+" означает, что данная базовая функция входит о диэъюнкцию, которая и образует реализуемую симметрическую булеоу функцию).Формул а изобретения Устройство для вычисления симметрических булеоых функций. содержащее шесть элементов И, четыре элемента ИЛИ и элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2, причем первый и второй информационные входы устройства соединены со входами первого элемента И, выход которого соединен с первым входом второго элемента И, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом третьего элемента И, о т л и ч а ю щ е е с я тем, что. с целью упрощения, оно содержит пятый, шестой и седьмой элементы ИЛИ, причем входы первого злелента И соединены со входами вто 20 мента ИЛИ, первый вход которого соеди 30 ненс выходом шестого элемента И, второй 35 40 10 15 рого элемента ИЛИ, выход которого соединен с первыми входами третьего элемента ИЛИ и четвертого элемента И, выход последнего соединен с первым входом четвертого элемента ИЛИ, выход которого соединен с первым входом пятого элемента ИЛИ и первым входом третьего элемента И, второй вход которого соединен с первыми входами шестого элемента ИЛИ, пятого элемента И, шестого элемента И и с третьим информационным входом устройства, четвертый информационный вход которого соединен со вторыми входами третьео элемента ИЛИ, второго и четвертого элементов И, выход третьего элемента ИЛИ соединен со вторыми входами пятого элемента И и шестого элемента ИЛИ, выход последнего соединен с первым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, второй вход которого соединен с выходом пятого элемента ИЛИ, второй вход которого соединен с выходом пятого элемента И, третий вход шестого элемента ИЛИ соединен с первым настроечным входом устройства. второй настроечный вход которого соединен с третьим входом пятого элемента ИЛИ, третий вход элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 соединен с выходом седьмого элевход которого соединен с выходом второго элемента И, четвертый вход элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 соединен с выходом первого элемента ИЛИ, третий вход которого соединен с третьим настроечным входом устройства, выход первого элемента И - со вторым входом четвертого элемента ИЛИ, второй вход седьмого злемента ИЛИ соединен с четвертым настроечным входом устройства, пятый настроечный вход которого соединен с пятым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, выход которого являетсявыходом устройства,1684792 Составитель В.Сорокинедактор Н.Каменская Техред М,Моргентал Корр А.Осауленко Производственно-издательскии комбинат "Патент", г, Уж ул. Гагари Заказ 3508 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при Г 113035, Москва,Ж, Раушская наб., 4/5