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

/00 5)5 6 ППЩф,ю ОПИСАНИЕ ИЗОБРЕТЕН АВТОРСКОМУ СВ ЕЛЬСТВУ Ф 37. П. Супрун,детельство СССР6 Е 7/00, 1987,льство СССР6 Г 7/00, 16.05.88,(54) УС СИММЕ (57) Иэо ной техн начено сим метр РОЙ СТВ ТРИЧЕСК ретение о ике имикр О ДЛЯ В ИХ БУЛЕВ тносится оэлектро . Реализ улевых фу ЫЧИСЛЕНИЯ ЫХ ФУНКЦИЙ к вычислительике и предназации всех нкций четырех ческих ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР% 1587489, кл, 0 переменных. Цель изобретения - повышение быстродействия устройства. Устройство для вычисления симметрических булевых функций содержитдва элемента "Сложение по модулю два" 1 и 2, три элемента ИЛИ-НЕ 3-5, шесть элементов И 6 - 11, шесть элементов И-НЕ 12 - 17, четыре информационных входа 18-21, пять настроечных входов 22- 26, один выход 27. На информационные входы подаются двоичные переменные х 1, х 2, хз, Х 4, на настроечные входы - сигналы настройки 01, 02, 03, 04 ф 05 е значения которых принадлежат множеству(0, Ц, на выходе устоойства реализуется симметрическая булевая функция )-=)-(х 1, х 2 хз, х 4), определяемая вектором настройки (01, 02, 0 з, 04, 05), 1 табл.,1 ил.5 10 15 20 25 30 35 40 45 Формула изобретения Устройство для вычисления симметрических булевых функций, содержащее два элемента "Сложение по модулю два", два элемента ИЛИ - НЕ и шест элементов И, 1-й 1:1, 2) вход первого из которых соединен с 1-м информационным входом устройства, 1- м входом первого элемента ИЛИ-НЕ и 1-м входом первого элемента "Сложение по модулю два", выход которого соединен с первым входом второго элемента И, (1+2)-й информационный вход устройства соединен с 1-м входом второго элемента "Сложение по модулю два", 1-м входом второго элемента ИЛИ - НЕ и 1-м входом третьего Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации всехсимметрических булевых функций четырехпеременных.Цель изобретения - повышение быстродействия устройства.На чертеже представлена схема устройства для вычисления симметрических булевых функций.Устройство содержит два элемента"сложение по модулю два" 1 и 2, три элемента ИЛИ - НЕ 3, 4 и 5, шесть элементов И611, шесть элементов И-НЕ 1217, четыре информационных входа 1821, пять настроечных входов 2226, выход 27.Устройство для вычисления симметрических булевых функций работает следующим образом.На информационные входы 1821 подаются двоичные переменные х 1 ха соответственно, на настроечные входы 22.26 -сигналы настройки 01 О соответственно,значения которых принадлежат. множеству(0,1), На выходе 27 реализуется симметрическая булевая функция Г=Г(х 1, х 2 хз, х 4),определяемая вектором настройки 1(01, О 2,Оз О 4 О)Значения сигналов настройки О 1 Оь изначения соответствующих им симметрических булевых функций, реализуемых устройством, приведены в таблице,элемента И, выход которого соединен с первым входом четвертого элемента И, второй вход которого соединен с первым настроечным входом устройства, второй настроечный вход которого соединен с первым входом пятого элемента И, третий настроечный вход устройства соединен с первым входом шестого элемента И, второй вход которого соединен с выходом второго элемента ИЛИ - НЕ, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит шесть элементов И-НЕ и третий элемент ИЛИ - НЕ, выход которого соединен с выходом устройства, 1-й вход третьего элемента ИЛИ - НЕ соединен с выходом 1-го элемента И, третий вход третьего элемента ИЛИ-НЕ соединен с выходом первого элемента ИЛИ - НЕ,)-й )=3, 4, 5) вход которого соединен с выходом 11+1)-го элемента И, четвертый настроечный вход устройства соединен с первым входом 1-го элемента И-НЕ, пятый настроечный вход устройства соединен с первым входом третьего элемента И - НЕ, второй вход которого соединен с вторым входом первого элемента И - НЕ и выходом третьего элемента И, выход третьего элемента И - НЕ соединен с третьим входом первого элемента И, четвертый вход которого соединен с выходом четвертого элемента И-НЕ, пятый вход соединен с выходом второго элемента И-НЕ, второй вход которого соединен с вторым входом пятого элемента И, выходом второго элемента "Сложение по модулю два" и первым входом пятого элемента И - НЕ, второй вход которого соединен с первым настроечным входом устройства и первым входОм четвертого элемента И - НЕ, выход пятого элемента И - НЕ соединен с вторым входом второго элемента И, третий вход которого соединен с выходом первого элемента ИНЕ, четвертый вход второго элемента И соединен с выходом шестого элемента И-НЕ, первый вход которого соединен с вторым входом четвертого элемента И - НЕ и выходом второго элемента ИЛИ-НЕ, второй вход шестого элемента И - НЕ соединен с вторым настроечным входом устройства.(ее лноичннй номер) настройкй Таблица Сигналы функции 1/25 1 /26 Ца/гз У /22 1, /27 0000 0000 0001 0001 0110 0110 0111 0111 1000 1000 1001 100 1110 1110 0000 0000 0001 0001 0110 0110 0111 100010011110,0111 1000 1000 1001 1001 1110 1110 1111 1111 ОООО 0001 0110 0111 1000 1 ОО 1110 1111 Составитель В.СорокинТехред М.Моргентал Редактор Т,Юрчикова Корректор О. Ципле Заказ 3413 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101 0 О 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 О 1 1 0 0 1 1 0 0 1 г 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 О 1 0000 0000 0000 0001 ООО 0001 0001 0110 0110 0110 0110 01110111 0111 0111 1000 1000 1000 1000 1001 1001 1001 1001 1110 1110 1110 1110 1111 1111 1111 1111 0000 0000 0001 0001 0110 0110 0111 0111 1000 1000 1001 1001 1110 1110 1111 111 .0000 0000 0001 ООО й 110 0110 0111 0111 1000 1000 1001 1001 1110 1110 1111 1111 ОООС 0001 0110 0111 1000 1001 1 10 1111 0001 0110 0111 1000 001 1110 1111 0000 0001 0110