Устройство для деления многочлена на многочлен
УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ МНОГОЧЛЕНА НА МНОГОЧЛЕН, содержащее элементы И, выходы которых соединены с первьми входами сумматоров по модулю два, выходы которых соединены с входами соответствующих разрядов регистра, выходы которых соединены 09010он с вторыми входами сумматоров по модулю два, кроме первого, первые входы элементов И являются входами группы устройства, вторые входы элементов И являются выходом устройства , а второй вход первого сумматора по модулю два является входом устройства , отличающееся . тем, что, с целью расширения области применения устройства за счет обеспечения возможности деления на многочлен любой степени, в него введены блок вьщеления старшего ненулевого разряда и ключи, первые входы которых соединены с выходами разрядов регистра, вторые входы - с S выходами блока выделения старшего ненулевого разряда, выходы ключей являются выходом устройства, входы блока вьщеления старшего ненулевого разряда соединены с первыми входами элементов И, кроме первого. СП 00 со со
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (19) (11) О A
4(S1) G 06 F 15/31
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
f10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЗФ (21) 3660146/24-24 (22) 05. 11.83 (46) 30.04.85. Бюл. У 16 (72) Е.В.Егоров, Е.N.Çâåðåâ и А.В.Хмыров (53) 681.327(088.8) (56) Петерсон У., Уэлдон Э. Коды, исправляющие ошибки. И., "Иир", 1967, с. 199-200.
Авторское свидетельство СССР
N - 723573, кл. G 06 F 9/46, 1978.
Lows В.А., Rushforth С.К., А.Cellular-Array Multiplier for GF(2 ).—
IFEF. Trans. on Computers, 1971, Dec. р. 1575. (54) (57) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ МНОГОЧЛЕНА НА МНОГОЧЛЕН, содержащее элементы И, выходы которых соединены с первыми входами сумматоров по модулю два, выходи которых соединены с входами соответствующих разрядов регистра, выходы которых соединены с вторыми входами сумматоров по модулю два, кроме первого, первые входы элементов И являются входами группы устройства, вторые входы элементов И являются выходом устройства, а второй вход первого сумматора по модулю два является входом устройства, о т л и ч а ю щ е е с я . тем, что, с целью расширения обласги применения устройства за счет обеспечения возможности деления на многочлен любой степени, в него введены блок выделения старшего ненулевого разряда и ключи, первые входы которых соединены с выходами разрядов регистра, вторые входы - с выходами блока выделения старшего ненулевого разряда, выходы ключей являются выходом устройства, входы блока вЫделения старшего ненулевого разряда соединены с первыми входами элементов И, кроме первого.
Составитель Е.Егоров
Редактор И.Рыбченко Техред С.Йовжий Корректор С.Черни
Заказ 2506/40 Тираж 710 Подписное
ВНИИПИ.Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4
Изобретение относится к технике связи, а именно к технике помехоустойчивого колирования, и может использоваться при построении кодирующих и декодирующих устройств для передачи сообщений с высокой достоверностью в системах доставки и обработки дискретной информации.
Цель изобретения — расширение области применения устройства за счет обеспечения возможности деления на многочлен любой степени, не превышающей заданной, без замены элементов устройства, На чертеже изображена функциональная схема предлагаемого устройства.
Устройство содержит разряды регистра 1; сумматоры 2 по модулю два, элементы И 3, ключи 4, второй вход
5 которых является управляющим, блок
6 выделения старшего ненулевого разряда, вход 7 устройства, выход 8 и входы 9,10,11,...,К-1,К группы устройства.
II53330 1
Устройство работает следующим образом.
Коэффициенты многочле на-делителя подаются на входы 9,10,1I,... Ê-I,К, причем коэффициенты и ри старших с тепенях подаются на входы, обозначенные большими номерами. При этом на выходах блока 6 выделения старшего ненулевого разряда формируется
10 слово, все разряды которого равны нулю, кроме разряда, соответствую— щего старшему ненулевому разряду мно.гочлена-делителя. Единичный сигнал этого разряда, попадая на управляю15 щий вход 5 соответствующего ключа
4, замыкает его. В результате образуется схема деления многочлена на многочлен нужной степени, так как остальные ключи остаются разомкнуты2п ми. Далее все происходит по обычной схеме, Коэффициенты многочлена-делимого (начиная со старшего) поступают на вход устройства 7, на выходе 8 один за другим появляются коэффици25 енты многочлена-частного.
