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

(5 ц 5 606 Р 7 еекеиа,;,;ийБПИО- ,Крж ",ЛГ ф;Г-г 1 ИСАНИ ОБРЕТЕНИЯ ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССРМ 1478208, кл. 6 06 Р 7/00, 1987.Авторское свидетельство СССРЬ 1587489 кл. О 06 Е 700, 16.05.88. Егоров ЛЕНИЙ НКЦИЙ литель- редназических менных ЛЯ ВЫЧИС УЛЕВЫХ ФУ сится к вычи ектронике и и всех симмет тырех пере 1 ил ааавй ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР 541 УСТРОЙСТВО Д СИММЕТРИЧЕСКИХ Б 57) Изобретение отно ной технике и микоозл начено для реализации булевых функций че Цель изобретения - упрощение устройства для вычисления симметрических булевых функций, Устройство для вычисления симметрических булевых функций содержит четыре полусумматора 1-4, шесть элементов И 5 - 10, три элемента "сложение по модулю два" 11-13, четыре информационных входа 14 - 17, пять настроечных входов 18 - 22 ивыход 23, На информационные входы подаются двоичные переменные х 1, х 2, хз, х 4, на настроечные входы - сигналы настройки 01, О 2 Оз, д 4, 05 значения которых поинадле" жат множеству (0,11, на выходе устройства реализуется симметрическая булева функция Р=Г(х 1, х 2, хз, х 4), определяемая вектором настройки ЙО 1, 02, Оз, 04, 05). 1 табл., 1683000Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации всех симметрических булевых функций четырех переменных,Цель изобретения - упрощение устройства.На чертеже представлена функциональная схема устройства для вычисления симметрических булевых функций.Устройство содержит четыре полусумматора 14, шесть элементов И 510, три элемента "Сложение по модулю два" 11, 12 и 13, четыре информационных входа 1417, пять настроечных входов 1822, выход 23.Устройство для вычисления симметрических булевых функций работает следующим образом,На информационные входы 14.17 подаются двоичные переменные х 1,хл соответственнона настроечные входы 1822 - сигналы настройки О ьО; соответственно, значения которых принадлежит множеству (0,1), На выходе 23 реализуется симметрическая булевая функция Р=Цх 1, х 2, хз, х 4), определяемая вектором настройки 0=(01, 02, Оз, 04, 05)Значения сигналов настройки 01,05 и соответствующие им реализуемые устройством симметрические булевые функции приведены в таблице,Формула изобретения Устройство для вычисления симметрических булевых Функций, содержащее два полусумматора, и шесть элементов И, первый вход 1-го из которых соединен с -м настроечным входом устройства 1=1 4), первый и второй информационные входы устройства соединены соответственно с входами первого и второго слагаемых первого полусумматора, выход суммы которого 5 10 15 20 25 30 35 40 соединен с первым входом пятого элемента И, второй вход которого соединен с выходом переноса второго полусумматора, входы первого и второго слагаемых которого соединены соответственно с третьим и четвертым информационными входами устройства, выход суммы второго полусумматора соединен с первым входом шестого элемента И, второй вход которого соединен с выходом переноса первого полусумматора, о тл и ч а ю щ е е с я тем, что, с целью упрощения, оно содержит третий и четвертый полусумматоры и три элемента "Сложение по модулю два", вьход первого из которых соединен с выходом устройства, 1-й вход первого элемента "Сложение по модулю два" соединен с выходом 1-го элемента И, пятый вход первого элемента "Сложение по модулю два" соединен с пятым настроечным входом устройства, выход суммц первого полусумматора соединен с входом первого слагаемого третьего полусумматора, вход второго слагаемого которогс соединен с первым входом шестого элемента И, вход первого слагаемого четвертого полусумма- тора соединен с вторым входом шестого элемента И, выход которого соединен с первым входом второго элемента "Сложение по модулю два", второй вход которого соединен с выходом пятого элемента И, второй вход которого соединен с входом второго слагаемого четвертого полусумматора, выхгд переноса которого соединен с вторым входом четвертого элемента И, вторые входы )-го элемента И соединены с выходом )-го элемента "Сложение по модулю два" 0=2,3), первый вход последнего из которых соединен с выходом переноса третьего полусумматора, выход суммы которого соединен с вторым входом первого элемента И, второй вход третьего элемента "Сложение по модулю два" соединен с выходом суммы четвертого полусумматорэ.1683000 Таблица истинности (дноцчный вектор) реализуемой функции Сигналы настройки Цз/20 У /18 Б /19 0/22 Ц /21 Г/23 0000 0000 0000 0000 0001 0111 0001 0111 0000 - 0001 Составитель В. СорокинТехред М.Моргентал Корректор О, Ципле Т. Юрчикова Редактор Заказ 3413 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101 О 0 0 0 0 0 0 0 0 0 0 0 0 О 0 0 1 1 1 1 1 .1 1 1 1 1 1 1 0 и 0 0 0 0 0 0 2 1 1 1 1 1 1 1 0 0 0 0 0 0 С 0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 О 1 О 1 0 1 0 1 0 0 1 1 0000 0001 0110 0110 0111 0111 0110 0110 0111 0111 1111 1111 1110 1110 1111 1111 1110 1110 1001 1001 1000 1000 1001 1001 1000 0001 0110 0110 1001 1001 1110 11 10 1000 1000 1111 1111 1111 1111 1000 1000 1110 1 110 1001, 1001 0110 0110 0001 0001 0111 0111 0000 0000 0000ОООО 0000 0111 1110 0111 1111 0001 011001110110 1000 0110 1001 1001 0110 1001 0111 1110 1000 1110 1001 1000 0000 1000 0001 1111 1110 1111 1111 1111 1111 1111 1110 1000 0001 1000 0000 1110 1001 1110 10001001 0111 1001 0110 0110 1001 0110 1000 0001 0111 0001 0110 0111 1111 0111 1110 ОООО 0000