Патенты с меткой «полиномиального»
Устройство для полиномиального разложения логических функций
Номер патента: 1441380
Опубликовано: 30.11.1988
Авторы: Авгуль, Мищенко, Супрун
Метки: логических, полиномиального, разложения, функций
...= 1 Эх х О+х, Юх,х О+Юхх хУстройство реализует следующийалгоритм конъюнктивно-полиномиаль-.ного разложения логических функций.Исходным для нахождения .давичныхномеров Функций Ч 1(х к+ ,., х),1 = 1, , 2 (выражение (1) )является вектор значений раэлагаемой44138 О логической Функции Г(х, , х):ф б 61 р ,ууу у 1) у у у у еу у ). Далее формируется последователь -4 - еность векторов ,., И %=1,, и), 5 компоненты которых вычисляются согласно следующим рекуррентным соотношениям:).2 ю+ у 2 и10 15 20 Формула25 Устройство для полиномиальногоразложения логических функций, содержащее п групп элементов. СЛОЖЕНИЕ ПОМОДУЛИ ДВА по 2 элементов в каждой (и - количество двоичных переменных разлагаемой логической Функции), о т л и ч а ю щ е е с я...
Устройство для полиномиального разложения симметрических булевых функций
Номер патента: 1444743
Опубликовано: 15.12.1988
Метки: булевых, полиномиального, разложения, симметрических, функций
...разложений.На чертеже изображена схема предлагаемого устройства для полиномиального разложения симметрических булевых функций при п = 7. 15Устройство содержит двадцать восемь элементов СЛОЖЕНИЕ ПО МОДУВО 21-28, восемь входов 29-36 устройствавосемь выходов 37-44 первой группы,восемь выходов 45-52 второй группы. 20Симметрическая булевая функция(с,б,ф,) Р = Р(хх) может быть представлена двоичным вектором 7(Р)=( Т, где Р; - значение Р нанаборе (любом) и двоичных переменных с х единицами (1=0;,и) .Пусть Р(Г) и Я(Р) - монотонно поляризованные полиномы с,б.ф. Р, причем панином Р(Р) поляризован по переменным х,х положительно, а поликом Я(Р) - отрицательно, В общемслучае полиномы Р(Р) и Я(Р) для с.б.фможно записать следующим образом:3...
Устройство для полиномиального разложения логических функций
Номер патента: 1550507
Опубликовано: 15.03.1990
Авторы: Авгуль, Егоров, Супрун
Метки: логических, полиномиального, разложения, функций
...еахОех ве вхв.) Ю (х вух-у 1 уХ,в,к)Выполнение разложения (2) по переменным хЕ ,ХЕ ехЕ дает возможв 1 Кность предс 1"авить произвольную логи- ЧЕСКУЮ ФУНКЦИЮ Е(ХХ 2,е,Х) В ВИ- де полиномиальной суммы (1) логических функций и-К переменньвх юз(хЕве,хе ), причем 1 хЕ ,х Еоф к.ее ка 1 в еех 2Х 1 Х 1 е ев ехе/1 Х Е вХ Е е еееХ 2 1 еИсходным для йостроения таблиц ис" тинности Функций является вектор знаЧЕНИй т,=(уу ,Еу К) Ь Еуе 1 Эв,ураэлагаемой Функции Я Г(хх х ,. Полагаем, что разложение производится последовательно по переменным хе,х ех еЛалее Формируется последовательность векторов ю ,ч й, компоненты которых вычисляются согласно следующим рекуррентным соотношениям:С 1 ь 2 ььь Ье,2 1 с, 150.07 В соответствии с принеденным алгоритмом...
Устройство для полиномиального разложения логических функций
Номер патента: 1559335
Опубликовано: 23.04.1990
Метки: логических, полиномиального, разложения, функций
...(2) ээ- , егде ш = 2 , 1 = 0,12 - 1;- 1,2 пз и 1 = 1,2;,1 с.ЗНаЧЕНИЕ фуНКцИИ Сз 1(Х кз ззХп)на ч-м наборе геременных ХзкЦ = 0,12 - 1; з = О,1. ,2зз--1)совпадает с (2 з е тг е 1)-йкомпонентой вектора зз,В соответствии со сказанным компоненты вектора зз (1 с = 1,2 п)формируются на выходах 20 и 21 логических блоков 1 с-ой группы. Дешифратор и иэлемент ИЛИ обеспечиваютпрохождение компонент сформированного вектора 7 на соответствующие выходы устройства,35 40 45 Обозначим через г(с 1 = 1,2и) сигнал на первом настроечном входе 16 логических блоков с 1-й группы. Тогда на первом 20 и втором 21 выходах логических блоков а-й группы реализуются логические Функции соответствен 55 с(, = 1 Зз(зе)(21, гс Ч сС(1 з з 132) 3х х О х 1 х О О О х 1 0О О О О О...
Устройство для полиномиального разложения симметрических булевых функций
Номер патента: 1559338
Опубликовано: 23.04.1990
Метки: булевых, полиномиального, разложения, симметрических, функций
...булевых функций.Исходным для нахождения вектора1(Р)=(о), ,) является векторо ( Оо"" )Далее формируется последовательйостьвекторов ,, И,компонентыкоторых определяются следующим образом.Пусть 1 - г - компонент вектора1 р(г=01 и; 1=12 т; тп =35и 1: (1 ) - двоичныепредставлейия чйсел г и е соответственно, причем я б 1 01и),Тогда е е-,. =Яр Щ, если 1 =. 1 и (1)1( О)Компоненты вектоРа " (Г) совпадают с соответствующими компонентами вектора У,.Исходным для нахождения вектора (Р) =(О Эи) является вектор ч (чочч)"-)Далее формируется последовательность векторов ч,ч ч, компоненты которых находятся аналогично нахождению компонент векторовпо формулам (1), где 1 = 12 а. Компоненты вектора (Р) совпадают с соответствующими компонентами вектора...