Патенты с меткой «полиномов»

Номер патента: 1509878

Опубликовано: 23.09.1989

Авторы: Дрозд, Костелов, Парасочкин, Полин, Ткаченко

МПК: G06F 7/544

Метки: вычисления, полиномов

...15 не запретит дальнейшее поступление СИ на выцитающий вход сцетцика 15, При этом по заднему Фронту сигнала заема устанавливается триггер 6 (момент е), а с приходом очередного СИ единичное значение с выхода триггера 6 переписывается в триггер 9, сбрасывающий триггер 6. Следующий СИ сбрасывает триггер 9.Разряды кодов с первого и второго выходов блока 18 поступают на вторые входы элементов И 11 и 12, запрещая нулевыми значениями прохождение СИ с выхода элемента И 10 на счетные входы счетциков 16 и 17 соответственно.Это препятствует изменению значения адресов на адресных входах блоков -20 и 21 памяти с началом следующего такта, код с выходов блоков 18 и 19 памяти поступает на информацион" ные входы триггеров 4, 5 и 7, 8 соответственно и...

Номер патента: 1583939

Опубликовано: 07.08.1990

Авторы: Батюк, Грицык, Кожан

МПК: G06F 17/10, G06F 7/544

Метки: полиномов, умножения

...необходимы для функционирования устройства в фазе сортировки. Фаза множения полиномов осуществляется за а тактов. Фаза сортировки (с использованием той же частоты Г) осуществляется за ш и тактов. Тогда для получения на выходе устройства результирующего полинома необходимо ш+ш и тактов.Для организации работы устройства н конвейерном режиме увеличивают частоту работы в Фазе сортировки в и раз, т.е. Г с = и1. Следовательно, на выходе устройства результирующий полином получают через ш+ш тактов после поступления на нход устройства первой пары коэффициентов полинома Р(х).Предлагаемое устройство обладает увеличенным быстродействием по сравнению с известным, что дает возможность применять его для работы в режиме реального времени. Кроме того,...

Номер патента: 1587538

Опубликовано: 23.08.1990

Авторы: Золотовский, Коробков, Соловьев

МПК: G06F 17/10

Метки: вычисления, полиномов

...Преобразуем его к виду Вычисляем значение ах + аэх, Лон чаков а оррек Заказ 2422 Тираж 568 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,ина, 10 у (а 4 х +ах +а) х +ах+а. 3 2 ои повторяем,вычисления. На устройстве можно также выполнять операциисложения, умножения, возведения вквадрат.Формула изобретения Устройство для вычисления полиномов, содержащее первый регистр первый сумматор, выход которого соединен с информационным входом второго регистра, выход которого соединен с первым входом первого сумматора, второй и третий сумматоры, первый информационный вход которого соединен с входом...

Номер патента: 1621018

Опубликовано: 15.01.1991

Авторы: Дедус, Лавриненко, Романенко

МПК: G06F 1/02

Метки: генератор, дискретных, кравчука, ортогональных, полиномов

...У (1 ) поступа 1ет на выход устройства.Рассмотрим работу устройства при формировании коэффициентов разложе- ниЯ У(1) -. У(Г )На входы вычитателей с шины 4 поступает значение (И+1), Каждый из вычитателей 6, 11 имеет постоянное значение вычитаемого, равное 3-номеру каскада, поэтому для упрощения схемы устройства все они имеют только один вход, по которому поступают значения уменьшаемого,На выходы вычитателей 6, - 6(-г выдаются численные значения 1(И+1) -которые поступают на входы умножителей 71 - 7( ), на вторйе входы которых по шине 4 поступают значения рс 1. С выходов умножителей 71 - 7( ) значения ра (И+1) -1поступают на входы умножителей 8 - ,), на вторые входы которых поступают вычисленные значения коэффициентов разложения У.,)(Т )...

Номер патента: 1649564

Опубликовано: 15.05.1991

Авторы: Батюк, Грицык, Кожан, Стрямец

МПК: G06F 15/31

Метки: полиномов, разреженных, умножитель

...входах регистра. сдвига с частотой Г.Формула из обр етения 30Умножитель разреженных полиномов, содержащий формирователь импульсов и матрицу сортирующих ячеек, первый выход формирователя импульсов соединен с входами тактовых импульсов всех сортирующих ячеек матрицы, о тл и ч а ю щи й с я тем, что, с целью повышения быстродействия, в него введен узел вывода полинома, 40 выход которого является выходом умно- жителя, выходы показателя степени и коэффициента полинома и выходы управления регистрами (, )-й сортирующей ячейки матрицы, где д, 1 = 1,1 45- порядок полинома множимого и множителя), соединены соответственно с входами показателя степени и коэфФициента полинома и входами управления регистрами (1-1) 11 й Г(3 501) -й, (+1), Я-й...

Номер патента: 1656550

Опубликовано: 15.06.1991

Авторы: Ковалив, Коноплянко

МПК: G06F 15/31

Метки: конечными, полиномов, полями, умножения

...полинома-сомножителя.В третьем случае первый полином-сомножитель не равен ни нулю, ни единице, второй полинам-сомножитель не равен нулю. При этом на всех входах элемента ИЛИ 8 сформированы нулевые потенциалы, а значит, и на его выходе также будет нулевой потенциал. Следовательно, на выходе 19 устройства отсутствует сигнал готовности результата вычисления, Для выполнения вычислений на вход 16 устройства подается импульс, равный логической единице, который, проходя через элемент ИЛИ 9, поступает на информационный вход триггера 13. После этого с поступлением нового импульса от генератора 3 на вход синхронизации триггера 13 последний установится в единицу, Потенциал логической единицы с выхода триггера 13 разрешает прохождение импульсов от...

Номер патента: 1656551

Опубликовано: 15.06.1991

Авторы: Ковалив, Коноплянко

МПК: G06F 15/31

Метки: деления, конечными, полиномов, полями

...И 11 формируется единичный потенциал. Единичный потенциал на выходе 23 готовности результата указывает на то, что на выходах 21 результата деления сформированы потенциалы, соответствующие коэффициентам полинома-частного.Единичный потенциал на входе установки в ноль триггера 12 не разрешит установку триггера 12 в единицу и, соответственно, прохождение импульсов с выхода генератора 3 через элементы И 10 и ИЛИ 7 и 8 на входы синхронизации блоков 1 и 2.Поэтому потенциалы на выходах 21 результата не изменяются. В четвертом случае полинам-делимоене равен нулю, полином-делитель не равен ни нулю, ни единице.При этом на выходе триггера 12 обоих элементов ИЛИ - НЕ 13 и 14, а также на выходе дешифратора 4 сформированы нулеНулевой потенциал с...

Номер патента: 1661759

Опубликовано: 07.07.1991

Автор: Ковалив

МПК: G06F 17/10, G06F 7/52

Метки: конечными, многочлена, модулю, неприводимого, полиномов, полями, умножения

...нулю ре 166175935 зультата умножения на нуль, либо результату деления нуля на ненулевойэлемент поля СР (2 ) соответственно,йЕсли в щ-разрядный регистр 1 за 5несены коэффициенты полинома не равного ни нулю, ни единице поля СР(2 )а в щ-разрядный регистр 2 - коэффициенты полинома не равного нулю,то устройство умножения и деленияПолиномов над конечными полямиСР(2 ) перходит на второй шаг своей работы.При этом на выходах дешифрато"ров б и 7 нуля и дешифратора 8сформированы сигналы логического нуля, Значит, на выходе элемента И.11,являющимся выходом 19 неопределенности результата устройства, и выхо 1де элемента ИЛИ 14 формируются сиг"налы логического нуля, по которомузакрывается элемент И 12, а такжеобеспечивается возможность установки в...

Номер патента: 1674112

Опубликовано: 30.08.1991

Авторы: Владимирский, Душеба, Евдокимов, Пивен, Чернышев

МПК: G06F 7/544

Метки: вычисления, полиномов

...блока 1 умножения, определяется сигналом с выхода (1) блока 5, под воздействием которого коммутатор 3 проводит информацию с первого или второго своих информационных входов.По первому информационному входу блока 1 умножения информация заносится с входа 7 аргумента устройства один раэ в подцикле - в начале первого такта каждого подцикла вычислений.Во время второго подтакта каждого такта работы устройства в сумматоре 2 производится суммирование операндов, занесенных в него по положительному фронту синхросигнала Т 2 с выхода (4) блока 5, Причем информация с первого входа сумматора 2 заносится в него в начале второго подтакта каждоготакта вычислений и определяется как результат работы блока 1 умножения на первом подтакте,Со второго входа...

Номер патента: 1675901

Опубликовано: 07.09.1991

Авторы: Ковалив, Коноплянко

МПК: G06F 17/10, G06F 7/60

Метки: конечными, полиномов, полями, умножения

...состояние, и сигнал с выхода 22 сигнализирует о готовности результата вычислений, обеспечивая тем самым а-кратное повышение быстродействия устройства при выполнении данной операции.Формула изобретенияУстройство дпя умножения полиномов над коне:ными полями ОЦ 2"), содержащее сдвигающий регистр, первую и вторую группы из гп триггеров, с первого по п 1-й ключи, / первую и вторую группы из а) элементов И каждая, третью группу из а элементов И, первую группу из (а) сумма. горов по модулю два, вторую группу из гп сумматоров по модулю два, группу из гп элементов ИЛИ и блок определения старшего ненулевого разряда,причем входы с первого по п 1-й коэффициентов множителя устройства подключены соответствен; о к информационным входам с первоо по а-й...

Номер патента: 1677707

Опубликовано: 15.09.1991

Авторы: Грицык, Кожан, Стрямец

МПК: G06F 17/10, G06F 7/544

Метки: полиномов, умножения

...показателя степени в регистры 7 и 6 соответственно.Выгрузка результатов происходит в направлении, обратном направлению поступления данных,при подаче "1" на вход изменения режима работы, начиная с первой вычислительной ячейки. 5 10 15 20 25 30 35 40 45 50 Формула изобретения 1. Устройство для умножения полиномов, содержащее группу элементов И, сортирующие ячейки, умножитель и блок памяти, выход которого соединен с входом множимого умножителя, выход которого соединен с первыми входами элементов И группы, выходы которых являются информационным выходом устройства, информационный вход которого соединен с входом множителя умножителя, первый вход-выход предыдущей сортирующей ячейки соединен с вторым входом-выходом последующей сортирующей...

Номер патента: 1686457

Опубликовано: 23.10.1991

Автор: Ковалив

МПК: G06F 17/10, G06F 7/544

Метки: полиномов, полями, умножения

...с выхода тригера 15 поступает на первый вход элемента И 16 и второй вход элемента ИЛИ 14. Тактовые импульсы, поступающие на тактовый вход блока 9 управления, проходят при потенциале, равном логической единице на его первом входе режима, на выход элемента И 16 и поступают на второй выход блока 9 управления. Потенциал, равный логической еди.- нице на втором входе элемента ИЛИ 14, формирует на его выходе и информационном входе триггера 15 потенциал, равный логической единице. В этом случае триггер 15 может изменить свое состояние только при подаче потенциала, равного логической единице, на его вход установки в "0", Тактовые импульсы с второго выхода блока 9 управления поступают на тактовые входы всех триггеров 1, 2 и накапливающих...

Номер патента: 1698886

Опубликовано: 15.12.1991

Автор: Ковалив

МПК: G06F 7/49

Метки: конечными, полиномов, полями, умножения

...элемент поля, сдвиговый регистр 2, элемент 3 И и блок 4 поразрядного суммирования по модулю два, причем информационные входы блока 1 умножения на примитивный элемент поля являются входами устройства коэффициентов первого полинома-сомножителя, а информационные входы сдвигового регистра 2 являются входами устройства коэффициентов второго полинома-сомножителя; при этом выход сдвигового регистра 2 подсоединен к первому входу элемента 3 И, а выходы блока 4 поразрядного суммирования по модулю два являются выходами устройства коэффициентов результирующего полиномапроизведения, причем второй вход элемента 3 И подсоединен с объединенным тактовым входам блока 1 умножения на, примитивный элемент поля и сдвигового регистра 2 и является...

Номер патента: 2004925

Опубликовано: 15.12.1993

Авторы: Кизима, Окишев, Швыдун

МПК: G06F 15/31

Метки: вычисления, многомерных, полиномов

...для получения системылуравнений (2),В системах контроля при организации40 процесса контроля по обобщенному показателю, по измеренным значениям аргументов Х определяется величина показателя Удля сравнения ее с заданной нормой (требуемым значением) Утр. По результатам сравнения делается вывод о годности изделия,описываемого полиномом (1), в соответствии с решающим правилом вида Следовательно, в данном случае не тре. буется обеспечивать высокую точность вычисления значений полинома (1) на всем интервале возможных значений У. Требуется с высокои точностью вычислять лишь граничные значения Утр, Следовательно, если точка У" (фиг, 3) будет соответствовать граничному значению Утр, то система (2) будет обеспечивать высокую достоверность...

Номер патента: 2004926

Опубликовано: 15.12.1993

Авторы: Кизима, Окишев, Швыдун

МПК: G06F 15/31

Метки: вычисления, значений, многомерных, полиномов

...системы (2) определяются из полинома (1) путем следующего математического преобразования. Для преобразования.(1) в заданное уравнение системы (2), соответствующее элементу хь необходимо в исходную функцию (1) вместо аргумнтов Х, кроме рассматриваемого Хь подст;.дить их значения, соответствующие точке математического преобразования50 55 обеспечивать высокую достоверность разделения иэделий на классы годных и не годных в соответствии с указанным решающим правилом,Таким образом, узел памяти 7 коэффициентов полиномов представляет собой память, содержащую И строк по Кп ч регистров в каждой, узел 15 памяти аргументов - память на Й регистрах, узел 6 памяти показателей степени - память, содержащая М строк по Кп + 1 регистров в каждой,...