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

(51)5 6. 06 Е ОПИСАНИЕ ИЗОБРЕТ У левых функций четырех переменных. Устройство содержит два элемента ИЛИ - .НЕ, два элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, четырнадцать элементов И, четыре элемента ИЛИ и имеет. четыре информационных входа, пять настроечных входов и один выход. Сложность устройства по числу входов логических элементов равна 50, а быстродействие, определяемое глубиной схемы, равно 5 Т, где т - задержка на вентиль, На информационные входы устройства подаются двоичные переменные х 1, х 2, хз. х 4, на настроечные входы - сигналы настройки о, 02, оз, ц 4, 05, значения которых принадлежат множеству (0,1); на выходе устройства реализуется симметрическая булева Я функция Р=Г(х, х 2, хз, х 4), определяемая вектором настройки 0=(01 ф О 2 Озс 04 05). 1 ил., (/Ъ 1 табл. 1 ЧИСЛЕНИЯ Х ФУНКЦИЙ вычислитель- нике и пред- в многофункфровой обраобретения - х возможнотрических бу(Л но на ци бразом.На информационные входы 23-26 подаются двоичные переменные х 1,ха соответственно, на настроечные входы 27 - 31 - сигналы настройки щ.05 соответственно, значения которых принадлежат множеству (0,1), На выходе 32 реализуется симметрическая булева функция Р=Е(х 1, х 2, хз, х 4), определяемая вектором 0=(и 1, ц 2, оз, щ, 05).Значения сигналов настройки оц 5 и соответствующие им реализуемые устройством симметрические булевы функции приведены в таблице настройки. ашй Дополнительным эффектом устройствадля вычисления симметрических булевых ункций является повышение быстродейстГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛ 21) 4443226/24-242.2) 16.05.8846) 23.08.90. Бюл. М 3172) Л.Б. Авгуль, Н.А, Егоров, В.П, Супрун иО,Т. Аликов53) 681,3(088.8)56) Авторское свидетельство СССРВ 1478208, кл. 6 06 Р 7/00, 1987.Авторское свидетельство СССРМ 1487024, кл. 0 06 Р 7/00, 1987.(54) УСТРОЙСТВО ДЛЯ ВЬ СИММЕТРИЧЕСКИХ БУЛЕВЪ 5 Изобретение относится кй технике и микроэлектро значено для использования ональных устройствах ци ботки информации. Цель из расширение, функциональнь стей за счет вычисления симме Изобретение относится к области вычислительной техники и микроэлектроникии предназначено для использования в многофункциональных устройствах цифровойобработки информации.Цель изобретения - расширение функциональных воэможностей за счет вычисления симметрических булевых функцийчетырех переменных.На чертеже представлена схема устройства для вычисления симметрических булевых функций,Устройство содержит два элементаИЛИ-НЕ 1 и 2, два элемента СЛОЖЕНИЕПО МОДУЛЮ 2 3 и 4, четырнадцать элементов И 5-18, четыре элемента ИЛИ 19-22,четыре информационных входа 23 - 26, пятьнастроечных входов 27-31 и выход 32,троиство работает следую1587489 10 15 20 25 30 35 40 вия, которое определяется величиной 5 т (где т- задержка на вентиль),формула изобретения Устройство для вычисления симметрических булевых функций, содержащее элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2, элемент ИЛИ-НЕ, четыре элемента ИЛИ и пять элементов И, причем выход первого элемента ИЛИ соединен с выходом устройства, К-й настроечный вход которого соединен с первым входом К-го элемента И (К,4) выход которого соединен с К-м входом первого элемента ИЛИ, первцй информационный вход устройства соединен с первым входом элемента ИЛИ-НЕ, первым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и первым входом пятого элемента И, второй вход которого соединен с вторым информационным входом устройства, с вторым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и вторым входом элемента ИЛИ - Н Е, выход которого соединен с вторым входом первого элемента И, о т л и ч а ю щ е е с я тем, что, С целью расширения функциональных возможностей за счет вычисления симметрических булевых функций четырех переменных, оно содержит второй элементИЛИ - НЕ, второй элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2 и девять элементов И, причем третий информационный вход устройства соединен с первым входом второго элемента ИЛИ-НЕ, первым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и первым входом шестого элемента И, второй вход которого соединен с четвертым информационным входом устройства, вторым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и вторым входом второго элемента ИЛИ-НЕ, выход которого соединен с третьим входом первого элемента И и первым входом седьСигнал настройки 01 02 03 04 05О О О О О О О 0 0 1 0 О 0 1 0 0 0 О 1 1 0 0 1 0 0 0 0 1 0 1 0 О 1 1 0 0 О. 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1,0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 мого и восьмого элементов И, второй вход которого соединен с выходом пятого элемента И, с вторым входом четвертого эле-. мента И и первым входом девятого элемента И, второй вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, первым входом десятого элемента И и первым входом одиннадцатого элемента И, второй вход которого соединен с выходом первого элемента ИЛИ - НЕ и первым входом двенадцатого элемента И, второй вход которого соединен с выходом шестого элемента И, с третьим входом четвертого элемента И и первым входом тринадцатого элемента И, второй вход которого соединен с выходом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, вторым входом седьмого элемента И и вторым входом десятого элемента И, выход которого соединен с первым входом второго элемента ИЛИ,второй вход которого соединен с выходом восьмого элемента И, выход двенадцатого элемента И соединен с третьим входом второго элемента ИЛИ, выход которого соединен с вторым входом третьего элемента И, выход седьмого элемента И соединен с первым входом третьего элемента ИЛИ, выход которого соединен с вторым входом второго элемента И, выход одиннадцатого элемента И соединен с вторым входом третьего элемента ИЛИ, выход девятого элемента И соединен с первым входом четвертого элемента ИЛИ, выход которого соединен с первым входом четырнадцатого элемента И, выход которого соединен с пятым входом первого элемента ИЛИ, выход тринадцатого элемента И соединен с вторым входом четвертого элемента ИЛИ. второй вход четырнадцатого элемента И соединен с пятым настроечным входом устройства. Таблица истинности реализуетфункции (ее двоичный номер) Р навыхо е 32 0000 0000 0000 0000 0000 0000 0000 0001 0000 0001 0001 0110 0000 0001 0001 0111 0001 0110 0110 1000 0001 0110 0110 1001 0001 0111 0111 1110 0001 0111 0111 1111 0110 1000 1000 0000 0110 1000 1000 0001 0110 1001 1001 01100110 1001 1001 01110111 1110 1110 1000 0111 1110 1110 10011587489 Продолжение таблицы Сигнал настройки О 1 02 03 04 05Таблица истинности реализуетфункции (ее двоичный номер) Рнавыхо е 32 Составитель 8,СорокинРедактор И,Бобкова Техред М,Моргентал . ректор 2419 Тираж 566 ПодписноеИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ113035, Москва, Ж, Раушская наб 4/5 Гагарина зводственно-издательский комбинат Патент", г. Ужго 0 1 1 1 0 1 1 1 1 О 0 0 1 0 О 0 1 0 О 1 1 0 О 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 1 1 1 О 0 1 1 О 01 0 1 1 1 0 1 1 1 1 0 1 1 1, 0 1 1 1 1 1 1 1 1 О 1 0 1 0 О 0 1 0 1 О О 1 0 0111 1111 1111 1110 0111 1111 1111 1111 1000 0000 0000 0000 1000 0000 0000 0001 1000 0001 0001 0110 1000 0001 0001 0111 1001 0110 0110 1000 1001 0110 0110 1001.1001 0111 0111 1110 1001 0111 0111 1111 1110 1000 1000 0000 1110 1000 1000 0001 1110 1001 1001 0110 1110 1001 1001 0111 1111 1110 .1110 1000 1111 1110 1110 1001 1111 1111 1111 1110 1111 1111 1111 1111