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

. Су и идетельство ССС06 Р 7/00, 1986,идетельство ССС06 Г 7/00, 1988,54) УСТРОЙСТ СИММЕТРИЧЕС 57) Изобретени ной технике и м быть использов ль ет го У О 0( у, Гс,) 4 Ь (л ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское сМ 1396137, кл. 0Авторское сМ 1689943, кл, О ВО ДЛЯ ВЫЧИСЛЕН КИХ БУЛЕВЫХ фУНКЦ е относится к вычислите икроэлектронике и мо но при построении мно функциональных устройств цифровой обработки информации. Цель изобретения - повышение быстродействия устройства, Устройство для вычисления симметрических булевых функций содержит два элемента "сложение по модулю 2" 1 и 2, элемент 3 мажоритарности с порогом два, три элемента И 4-6, семь входов и один выход. На входы устройства подаются сигналы настройки 01, .07, значения которых принадлежат множеству (О, 1, х 1, х 1, х 2, х", хз, хз, х 4, х 4), а на выходе реализуется симметрическая булевая функция Е = Е (х 1, х 2, хз, х 4), определяемая вектором 0 = (01, 02, ,.07), где= О, 1, , 31. 1 табл., 1 ил,1767495 Изобретение относится к вычислительнойтехнике и микроэлектронике и может быть использовано при построении многофункциональныхустройств цифровой обработки информации,Цель изобретения - повышение быстродействия устройства,На чертеже представлена схема устройства для вычисления симметрических булевых функций (с,б,ф.)Устройство содержит два элемента 10"сложение по модулю 2" 1 и 2, элемент 3мажоритарности с порогом два, три элемента И,4, 5, и 6, семь входов 713 и выход 14.Устройство работает следующим образом. 15На входы 713 устройства подаются сигналы настройки От07 соответственно,значения которых принадлежат множеству(О, 1, хт, хт, х 2, х 2, хз, хз, ха, ха). На выходе 14реализуется с. б, ф. т= = - (хт, х 2, хз, ха), 20определяемая вектором О = (От, 02, ., 07),где т =О, 1,., 31,Первообразная устройства имеет вид1(От, Ог, , 07) = От 9 Ог(ОЗ 9 Оа О Обф6(Оз И Оа 9 Об) 05 М (Оз, Оа, Об)0+07 М (Оз, 25Оа, Об),где функция мажоритарного элемента определяется как 1, если гт + гг+ гз 2М(гт, г 2, гз) = 30О, если гт + г 2+ гз 1,гдегке(0, 1) и к=1,2,3. Сигналы настройки Двоичный номер (таблицаистинности) реализуемойФункции на выходе т 4 устройства Уп/п 8 Г 9 тт.то ттт т ттбт 2 ее э тт тз ттг 0000 т 0 2 О 0000 0000 0000 х,х,х,3 0 4 0 тх,0 5 о6 а х+ х, х,78 о х,тх,о 9 хтО Х,х,хэтз х,т 4 хт 5 х,тб х,т 7т 8 х,х,хо х0 т х т х, х+ Х 2 х, Хэ х х,х,ххг х,х,х,Хт х, х, х, х Х 4 х х х,х х, х, х х+ х х, хю Хз х, х+ х х, х, Х х х, Х 4 хэ х, х, х, ха х, х,Реализуемые устройством с. б, ф. Р (т = =О, 1, , 31) и соответствующие им значения сигналов настройки От, Ог, 07 представлены в таблице. ф ормула изобретения Устройство для вычисления симметрических булевых функций, содержащее два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и три элемента И, причем выход 1-го элемента И соединен с )-м входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА О = 1, 2, 3), выход которого является выходом устройства, четвертый вход первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым входом устройства, второй вход которого соединен с первым входом первого элемента И, выход второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первыми входами второго и третьего элементов И, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит элемент мажоритарности с порогом два, выход которого соединен с вторыми входами первого и второго элементов И, третий вход последнего из которых соединен с третьим входом устройства, О + 3)-й вход которого соединен с 3-ми входами элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и мажоритарности с порогом два, седьмой вход устройства соединен с вторым входом третьего элемента И,0000 0000 0000 Оаат 0000 аоот аоот Отта оооо аоот аоот аттт Оаат Отта Отто таоо Оаат Отта Отта тоа аоот аттт оттт ттта аоот оттт оттт тттт отта тооо тооа оооо отто тооо тооо оаот отто тоот тоот отто отто тоат тоот оттт оттт ттто ттто тооо оттт ттто ттто тоот Оттт тттт тттт ттто оттт тттт тттттт таоа 0000 0000 0000 тааа 0000 0000 Оаат1767495 Продолжение таблицы ещщ ееа вее атаевате теаветаДвоичный номер (таблицаистинности) реализуемойФункции на выходе 14 устройства ги/п Сигналы настройки1 2 О 89 +1 О 11 Це 12 т 13е ее ещ е в 19 х 4 20 Хе 21 Х 22 Х гз х 24 х 25 1 1000 0001 000 0110 1000 0001 0001 0111 1001 0110 0110 1000 100 0110 0110 1001 1001 0111 .0111 1110 Х 40 Х О Х 0 х х, х, хт х х,0х,1 1001 1110 0111 0111 1111 1000 1000 0000 Х 40 Х 40Х 41х,1 26 1 27 1 28 1 29 1 30 1 31 1 1110 1000 1000 0001 1110 1001 1001 0110 1 110 1001 1001 0111 1111 1110 1110 1000 1111 1110 1110 1001 1111 1111 1111 1110 1111 111111 1111 х,х,32 1 Х 4 30 35 40 45 50 Редактор Л.Волкова Заказ 3549 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям приГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101 хг Х 4 хг х+ х, Х 4 х, х+ х, х, х(аСоставитель В.СорокинТехред М.Ыоргентал Корректор Лафиль