Устройство для формирования позиционного признака в модулярной арифметике Советский патент 1989 года по МПК G06F7/72 

1

3153

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

Цель изобретения - упрощение устройства о

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

Устройство содержит информационный вход 1 устройства, блок 2 хранения констант, блок 3 суммирования, схему

сравнения с константой, контроль- ый выход 5 устройства, тактовый вход

устройства и информационный выход 7 устройства.

Устройство может выполнять как па

армирование неточного ранга на выходе 7 устройства.

В случае параллельного формирования неточного ранга на вход 1 устройства поступают п (где п - количество оснований) остатков об,-, Блок 2 хранения констант аналогично прототипу, содержит п ППЗУ объемом 2К x2llogЈn бит для каждого модуля (где К,- - разрядность остатков), Блок 3 состоит из сумматоров разрядности 3 бит, собранных по пирамидальной схеме.

В случае последовательного формирования неточного ранга на вход 1 устройства одновременно поступают коды остатка и номера основания, блок 2 хранения констант содержит одно ППЗУ, а блок 3 суммирования реализован в виде накапливающего сумматора с входом обнуления и тактовым входом.

Блок 3 суммирования имеет . разрядный выход, из которых старшие 31о&ап разрядов образуют первую группу выходов блока 3 суммирования, на которой формируется значение неточ ного ранга, средние разрядов игнорируется,

Схема 4 сравнения с константой может быть реализована посредством элемента И-НЕ и формирует единичные значения правильности ранга Устройство реализует kD-модель модулярной арифметики. Константы для вычисления ранга определяется по формуле:

1 11J

гДе

0

5

0

5

5

Q

.-

Q

.5

т

Р - основания системы (нечетные); tL, - вычеты числа А разрядности К- (.E);

п

Р„/Р;/Р; МуЛЬТИПЛИКатИВп

it

1 им

к

{

ные обратные к П Рк/Pj по модулю Р . к-°1

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

Совокупность остатков числа А (очередной остаток и код номера остатка), для которого необходимо выработать позиционный признак, по информационному входу 1 соответствующей разрядности подается на адресный вход С блока 2 хранения констант. По сигналу с входа 6 константы разрядности 231о8 п считываются в блок 3 суммирования. На выходе блока 3 суммирования образуется (при последовательном формировании неточного ранга через п тактов) результат. Старшие разряды результата поступают на выход 7 устройства, следующие за ними разряды - на вход схемы 4 сравнения с константой, на выходе которой формируется значение, поступающее на выходе которой формируется значение, поступающее на выход 5 устройства.

При параллельном формировании неточного ранга достигается повышение быстродействияо

Формула изобретения

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

Изобретение относится к вычислительной технике, а именно к устройствам для формирования позиционного признака в модулярной арифметике, необходимого при решении задач модулярной арифметики. Цель изобретения - упрощение устройства и повышение его быстродействия за счет суммирования констант малой разрядности. Код числа в остатках поступает на информационный вход 1 устройства и является адресом, по которому из блока 2 хранения констант считываются константы для суммирования в блоке 3 суммирования. Выход блока 3 суммирования разделен на три части, причем выходы, соответствующие старшим разрядам, образуют информационный выход 7 устройства, выходы, соответствующие средней части разрядов, соединены со входом схемы 4 сравнения с константой, выход которой является контрольным выходом 5 устройства. 1 ил.