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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 68 6 Е 70 ИЗОБРЕТЕН И ОП 1Э ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР(56) Авторское свидетельство СССР У 1517017, кл. С 06 Р 7/00, 13.01,88,Авторское свидетельство СССР Ф 1587488, кл. С 06 Р 7/00, 29.02.88,(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ(57) Изобретение относится к вычислительной технике и микроэлектронике ипредназначено для построения быстродействуницих арифметических устройств 2матричного типа. Цель изобретения - упрощение устройства для вычисления симметрических булевых функций трех переменных, Устройство для вычисления симметрических булевых функций содержит несть элементов И 1-6 и три элемента СЛО)1 ЖНИЕ П) МОДУЛИ ДВА 7-9. На информационные входы устройства подаются двоичные переменные х 1, х, х, на настроечные входы - сигналы настройки Б,Б,11,1)1., значения которых принадлежат множеству ),1); на выходе устройства реализуется симметрическая булева функция Е=Е(х 1,х,х),о ределяемая вектором. настройки =Йю 1)ьць,11), 1 ил., 1 табл.1689943 Изобретение относится к вычислительной технике и микроэлектроникеи предназначено для построения быстродействующих арифметических устройств 5матричного типа,Цель изобретения - упрощение устройства для вычисления симметрическихбулевых функций.На чертеже представлена схема уст Оройства для вычисления симметрическихбулевых функций.Устройство содержит шесть элементов И 1-6, три элемента СЛОЖКНИК ПО.,)ОДУЛЮ ДВА 7-9, три информационных 15входа 10-12, четыре настроечных входа13-16, выход 17.Устройство работает следующим образом.На информационные входы 10-12 по Одаются двоичные переменные х, хи хз соответственно, на настроечныевходы 13-16 - сигналы настройкиПП. соответственно, значения которых принадлежат множеству 10,1. 25На выходе 17 реализуется симметрическая булева функция Р=Р(х 1,х,х), определяемая вектором 0 =(0,1,0,0,04) .Значения компонентов вектора Яисоответствующие ему реализуемые сим Ометрические булевые функции приведеныв таблице настроек.Сложность устройства по числу входов логических элементов равна 22,а суммарная задержка Т=4, гдезадержка на вентиль. Устройство для вычисления симмет Орических булевых функций, содержащее,четыре элемента И и три элементаСЛОЖЕНИЕ Е) МОДУЛЮ ДВА, выход первого,из которых соединен с первым входомпервого элемента И, первый и второй Сигналы настройки на входе Реализуемая функция Р на выходе 17 О, 0 П Б13 14 15 16 О О О 1 1 О О х 1 хцх З х 1 х фУ х к ЗЧ х х,кхе Ч ххх х,ххэЧ ххх х ххэ Ч ххех О хМ хххЧ х 4 ххЧч х хх О О О 1 х х Формула изобретения входы второго элемента И соединенысоответственно с первым и вторым информационными входами устройства,первый и второй настроечные входыкоторого соединены с первыми входамисоответственно третьего и четвертогоэлементов И, о т л и ч а ю щ е е с ятем, что, с целью упрощения, оно содержит пятый и шестой элементы И,причем выход пятого элемента И соединен с первым входом второго элементаСЛОЖКНИЕ Е) )ОДУЛЮ ДВА, второй входкоторого соединен с выходом второгоэлемента И, третий вход которого соединен с выходом третьего элементаСЛОЖЕНИЕ ГО )ОДУЛЮ ДВА, первый и второй входы которого соединены соответственно с вторым настроечным входомустройства и выходом шестого элемента И, первый вход которого соединенс вторыми входами третьего и четвертого элементов И и третьим информационным входом устройства, третий настроечный вход которого соединен с третьим входом второго элемента СЛОЖЕНИЕ ПО )ОДУЛЮ ДВА, четвертый входкоторого соединен с выходом третьегоэлемента И, первый вход которогосоединен с первым входом первого элемента СЛОЖЕНИЕ ПО )ОДУЛЮ ДВА, второйвход которого соединен с выходом четвертогс элемента И, второй вход шестого элемента И соединен с четвертымнастроечнйм входом устройства, первыйинформационный вход которого соединенс первым входом пятого элемента И,вФэрой вход которого соединен с первым входом первого элемента И, выходустройства соединен с выходом второго.элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, пятый вход которого соединен с выходомпервого элемента И, второй вход кото;рого соединен с.вторым входом второгоэлемента И.1689943 Продолжение таблицы Реализуемая Функция Р на выходе 17 Сигналы настройки на входе аП 2 ИЗ 11 13 14 15 16Заказ 3814 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул, Гагарина,101 О 1 О 1 1 О 1 О 1 О ;1 О1 1 1 1 1 1 1 1 1 О 1 1 О О О 1 1 О 1 1 О 0 О 1 1 О 1 1 хх Чх х 1 Ч хЧ 1 х 1 ЧхеЧ ххеЧ х Х 4 ХЯ Ч Х 1 х,хех Ч х,х,х. Ч х хехзЧ хх хв