Устройство для деления многочленов

, ф СОЮЗ СОВЕТСНИХЬ, 1 Ф ЦСОЦИАЛИСТИЧЕСНИФ,1==: РЕСПУБЛИНМ БО 14 461 6 Р 15/ 51 ГОСУДАРСТВЕННЫЙ НОМИТЕТЦО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГННТ СССР ОПИСА ОБРЕТЕН МУ СВИДЕТЕЛЬСТВУ функ -вы 4-24 иствия и расни остей за когда ст поля СГ ени ие быс иональ олнени итивно м возмо чет Бюл. В 20й инженерно-фи ен прибольЛо -деления элемен еск на-делителятигается тем степени много авленная цель что в 8)1977, Мф 5,ервому вари ле СГ (1 ), (Ь) и 11 ре многочлена ика,видетельство СССР С 06 Г 11/00, 1984. О ДЛЯ ДЕЛЕНИЯ МНОГОЧЛгде Х - стя, Устройств и т по втов поле(Ь)7 И, гдемента одерж жения елит у блок рому вариантСГ (Ьф), блои Н регистро в пол дел(57) Изобретение от лительной технике и случае 1 сивного элеойство (тр сится к вычис ожет быть исстепень прим оля СГ (1 ), Ус иант) дополните реобразования.ии в блок нного деленияиентами из поляения - увеличеользовано для ус но содерж ов с коэффи Цель изобре ого чл (Ь ) я многочленов ржит информаИзобретение относится к вычисли ельной технике и может иснользоаться в специализированных вычисл нав умноже ния 3 сложения выходы 5. тепени много -ельных устроиствах. Целью изобретения ие быстродействия иповынеие функ- йства являетс раснир ей уст нальных возможнос фф циенты конадлежит п х а х У ления, когд элемента по а ет выполнения нь примитивно за с=О, 1 Ч, пр ядность как к = 11 од а и+а1 степ СР (1. дели орого а,лю СР(Ь), раэ ьше степени много ена- . е 1 дого и1 Ю" ел ов равна и На фиг, 1 представлена схема первого варианта устройства; на фиг. 2 схема второго варианта; на фиг. 3 пример реализации устройства для слу чая К ) М (третий вариант) при Ь = 2 11 = 4, К = 8, СГ(2 ) = 0, 1, им): 1 ю 4+ цЗ+ многочлен-делитель х + х + 1,3 ++а,Устройст члено деления мноу содержитлок 3 сложетры 4, выхои) в полек орм торо иа 1,ционные вхо поле СР(Ь )блок 6 деле5,Г(Ь-)(21) 4146542/ (22) 13. 11. 86 (46) 30. 05. 89 (71) Московск институт (72) М. А. Ив (53) 681. 326, (56) Электрон с, 23-33.Авторское 1" 1185338, кл (54) УСТРОЙСТ НОВ устроиство содержит поанту блок умножения в пблок сложения в поле СГ Устройство для делен по первому варианту сод ционные входы 1, блок 2 йг в поле СР(Ьд), блок поле СГ(Ь), регистры 4 Число регистров равно с члена-делителя 7(Х) = а(2) ш сг( + 1) = С)(е) + А(с),45 где А(г.) - элемент поля СР(Ьф), соответствующий набору коэффициентов многочлена-делимого, подаваемому навходы 1 в й-м такте;С 3 элементы поля СР(Ьф), сои Ц(+1) - ответствующие содержимомурегистров 4 соответственно в моменты времении (Т+1).55 Уравнение (1) соответстнует устройству на фиг. 1, уравнение (2) на фиг. 2,Первые дна варианта построенияустройства дпя деления многочленониспользувтся при КХ.11 ри КМ н состав устройства дляделения вводится блок 7 преобразования, который в общем случае содержитузлы умножения в поле СР(Ь ), и узелсложения и поле СР(1, ),Пусть, например, К = ЗХ, тогда 10блок преобразования 7 имеет ЗИК, входов, причем первая группа из ВК входов подключается непосредственно квходам первой группы узла сложенияв поле СР(Ь ), вторая группа из МК 5входов подклвчается ко второй группевходов узла сложения в поле СР(1:")через узел умножения на го в полеСР(Ь ), третья группа из БК входовподключается к третьей группе входов 20узла сложения в поле СР(Ь ) черезузел умножения на ш в поле СР(Ь).Я.Устройства работают следующим образом,Перед началом работы сигналом поустановочному входу все регистры 4устанавливаются в нулевое состояние,На входы 1 подаются коэффициенты многочлена-делителя, Так как коэффициенты многочлена-делимого принадлежатполв СР(Ь), каждый из них подаетсяна группу из К соответствующих кодов1, При делении многочленов с коэффициентами из поля СР(Ь ) используютсявсе ИК информационных входов устройств, показанных на фиг. 1 и 2.На тактове входы устройств подаютсятактовые импульсы, приход которых нызывавт переклвчения регистров 4 в соответствии с уравнениями 40 Уранненпе работы третьего вариантаустройства дпя деления имеет вид+ш А Ю А,(С) .где А(Т), г = 1, - элементы поля СР(1. ), соответстнувщие наборам коэффициентов многочлена-делимого, поданным на г-й вход устройства. Например, в первом такте на входы устройства подаются коэффициенты)м-г 2 7 фгч-,Ф+ги т,д. (где- коэффициент при 1-й степени Х, 1 = О, М).фо рмула изо бре те ния1. Устройство для деления много- членов, содержавгее И регистров, где Н - степень многочлена - делителя, причем тактовый вход устройства подключен к синхровходам регистров с первого по И-й, выходы которых подключены соответственно к выходам с первого по Х-й устройства, о т л и ч а в щ е е с я тем, что, с целью увеличения быстродействия, в него введены блок умножения на а в поле СР(1, ), где О - примитивный элемент поля СР(Ь ), 1 - степень примитивного эле,мента поля СР(Ь ), Ь - основание поля Галуа, блок сложения в поле СР(Ь ), при этом информационные входы с первого по И-й устройства подключены соответственно к информационным входам регистров с первого по И-й, выходы которых подклвчены соответственно к входам блока умножения на ю в по.Фле СР(Ь ), выходы которого с первого по И-й подключены соответственно к входам с первого по Б-й второй группы блока умножения в поле СР(1., ),2. Устройство по п. 1, о т л и ч а в щ е е с я тем, что, с целью расширения функциональных возможностей за счет выполнения деления, когда степень 1 примитивного элемента поля СР (Ь ) больше степени И много- члена-делителя, оно содержит блок преобразований, причем информацион148346 Фиг Фиг,лСоставитель В. Смирноведактор О, Спесивых Техред М,дидык Коррек Лончаков Тираж 668 П Заказ 4098ВНИИПИ Госуд е НТ ССС и открытиям иб., д, 4/5 етения твенного комитета по изо 113035, Москва, Ж, Р ушска ина,101 ч 11водственно-издательский комбинат Патент , г.ужгород, ул. 1 р ные входы с первого по -" Х-й (где1/И) устройства подключены соответственно к входам с первого по 3 И-й блока преобразования, выходы с перво 5 го по И-й которого подключены соответственно к входам с первого по И-й первой группы блока сложения в поле СР(Е ), причем блок преобразования содержит узел сложения в поле С 1(1, ) и (Ф) узлов умножения соответственно на ш, где= М, 2 И У - 1)Х, в поле СГ (1. ), причем с первого по М-й входы блока преобразования подключены соответственно к входам с первого по Х-й узлы сложения в поле СР(1. ), входы с (1 М+1)-го по (1+1) И-й (где 1 = 1; У -1) блока преобразования подключены соответственно к входам с первого по К-й узла умножения на м, выходы с первого поУМ-й которого подключены соответственно к входам с (1 0+1)-го по (1+1) И-й узла сложения в поле СР(Е ), выходы с первого по И-й которого подключены соответственно к выходам с первого по И-й блока преобразования,