Устройство для деления многочлена на многочлен Советский патент 1985 года по МПК G06F17/10 G06F7/544 

1

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

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

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

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

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

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

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

30г

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

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

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

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