SU1153330A1

SU1153330A1 - Устройство дл делени многочлена на многочлен

Info

Publication number: SU1153330A1
Application number: SU833660146A
Authority: SU
Inventors: Евгений Владимирович Егоров; Евгений Михайлович Зверев; Александр Васильевич Хмыров
Original assignee: Предприятие П/Я В-8542
Priority date: 1983-11-05
Filing date: 1983-11-05
Publication date: 1985-04-30

Abstract

УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ МНОГОЧЛЕНА НА МНОГОЧЛЕН, содержащее элементы И, выходы которых соединены с первьми входами сумматоров по модулю два, выходы которых соединены с входами соответствующих разр дов регистра, выходы которых соединены 09010он с вторыми входами сумматоров по модулю два, кроме первого, первые входы элементов И вл ютс входами группы устройства, вторые входы элементов И вл ютс выходом устройства , а второй вход первого сумматора по модулю два вл етс входом устройства , отличающеес . тем, что, с целью расширени области применени устройства за счет обеспечени возможности делени на многочлен любой степени, в него введены блок вьщелени старшего ненулевого разр да и ключи, первые входы которых соединены с выходами разр дов регистра, вторые входы - с S выходами блока выделени старшего ненулевого разр да, выходы ключей вл ютс выходом устройства, входы блока вьщелени старшего ненулевого разр да соединены с первыми входами элементов И, кроме первого. СП 00 со со

Description

1

Изобретение относитс к технике св зи, а именно к технике помехоустойчивого колировани , и может использоватьс при построении кодирующих и декодирующих устройств дл передачи сообщений с высокой достоверностью в системах доставки и обработки дискретной информации.

Цель изобретени - расширение области применени устройства за счет обеспечени возможности делени на многочлен любой степени, не превымающей заданной, без замены элементов устройства.

На чертеже изображена функциональна схема предлагаемого устройства .

Устройство содержит разр ды регистра 1, сумматоры 2 по модулю два элементы И 3, ключи 4, второй вход

5которых вл етс управл ющим, бло

6выделени старшего ненулевого разр да , вход 7 устройства, выход 8

и входы 9,10,11,...,К-1,К группы . устройства.

30г

Устройство работает следующим образом .

Коэффициенты многочлена-делител подаютс на входы 9,10,11,,..,К-1,К, причем коэффициенты при старпшх степен х подаютс на входы, обозначенные большими номерами. При этом на выходах блока 6 выделени старшего ненулевого разр да формируетс

слово, все разр ды которого равны нулю, кроме разр да, соответствующего старшему ненулевому разр ду мноточлена-делител . Единичный сигнал этого разр да, попада на управл ющий вход 5 соответствующего ключа 4, замыкает его, В результате образуетс схема делени многочлена на многочлен нужной степени, так как остальные ключи остаютс разомкнутыми . Далее все происходит по обычной схеме. Коэффициенты многочлена-делимого (начина со старшего) поступают на вход устройства 7, на выходе 8 один за другим по вл ютс коэффициенты многочлена-частного.

Claims

УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ МНОГОЧЛЕНА НА МНОГОЧЛЕН, содержащее элементы И, выходы которых соединены с первыми входами сумматоров по модулю два, выходы которых соединены с входами соответствующих разрядов регистра, выходы которых соединены с вторыми входами сумматоров по модулю два, кроме первого, первые входы элементов И являются входами группы устройства, вторые входы элементов И являются выходом устройства, а второй вход первого сумматора по модулю два является входом устройства, отличающееся тем, что, с целью расширения области применения устройства за счет обеспечения возможности деления на многочлен любой степени, в него введены блок выделения старшего ненулевого разряда и ключи, первые входы которых соединены с выходами разрядов регистра, вторые входы - с выходами блока выделения старшего ненулевого разряда, выходы ключей являются выходом устройства, входы блока вьщеления старшего ненулевого разряда соединены с первыми входами элементов И, кроме первого.

.SU ...1153330