Патенты с меткой «конечными»

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

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

Авторы: Кузнецов, Павлов, Таран

МПК: G06F 17/11

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

...2 посу ,ают одшочные 1 мпу.ьсы сдвига, в.510 ЦПЕС 51 ЗадаОЩПЫИ с 1 КгаЬ 1 И раОТЫ ВССГо )стройстыа, па итороп генератор М-по- слсдоыатсльностР 2 поступаег серия иь- пульсов едыпа, состоящая из двух импульсои и т. д, на 1-Р генератор 11-послсдо Ге,ьпос 1 И поступаст серя пь 11 у".Ьсои сд 13 ПГ 2, сОсОящаиз г пь 1 пульс 013.акиь образом, псрВыи Генератор 2 ОсущестВл 51 ст персоор э,емептоы и, и-, и, , а, и" - , Второй гепратор 2 осуществляет перебор элсмспов а, и", и", а", салаг" и т, д, г-и генератор 2 осуществляет псрсоор элементов и, и, ,и,- Коэффициенты многочлспа (1) оь г - = 1, 2 г записываются в соответстиуОщпс генераторы 2, а свооодпьи член Озаписывается Б параллельный регистр 7, .5 атсм ГенераторВыдаст сершо импульсов...

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

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

Авторы: Васильев, Широков

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

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

...выходам второго блока умножения на;Х по модулю неприводимого многочленафф), входы которого подключены ковторой группе входов устройства, вы-.ходы элементов И подключены к выходам устройства.На Фиг. 1 представлена структур 1 О ная схема устройства; на Фиг, 2 конструктивное построение блока умножения на Х по модулю неприводимогомногочлена /Ь ,Устройство состоит из двух блоков1 и 2 умножения на Х по модули неприводимого многочленаМ(Х), генератора3 импульсов, деаифратора 4, элементов И 545 , 5 Каждый из блоков умножения содержит в элементовИЛИ , 6.б ,д элементов 7г 1 17 , 7 памяти и Ф. сумматоров84, 8., 81 причем выход элемента 7 памяти подключен к одному извходов элемента ИЛИ б+5, если коэф 25 фициент при у в многочлене М(Х)равен...

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

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

Авторы: Васильев, Широков

МПК: G06F 17/10

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

...выход генератора импульсов,выходы элементов памяти блока умножения на х по модулю неприводимого многочлена И(х) подключены х первым входам элементов И соответственно, вторыевходы которых подключены к выходамдешифратора, входы которого подключены к выходам элементов памяти блокаделения на х по модулю неприводимогомногочлена И(х), выходы элементов Исоединены с группой выходов устройства соответственно.оНа фиг.1 представлена структурнаясхема устройства для умножения над 4 О конечными полями ОГ(2 ф 1) по модулю неприводимого многочлена; на фиг.2схема блока умножения на х по модулюнеприводимого многочлена М(х); нафиг.3 - схема блока деления на х по 45 модулю неприводимого многочлена и(х).Устройство содержит блок 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, а такжеобеспечивается возможность установки в...

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

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

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

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

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

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

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

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

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

МПК: G06F 7/49

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

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