УСТРОЙСТВО для ВЫЧИСЛЕНИЯ ВЫЧЕТОВ ЧИСЕЛпо МОДУЛЮ Советский патент 1970 года по МПК G06F11/10 

Изоб|ретение относится -к области вычи-слительной техники и преднаэначено для вычисления вычетов чисел по модулю при алпарату.рном контроле вычислительных машин.

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

П|редложенное устройство отличается от известных тем, что выходы каждой из грунп разрядов регистра, соответствующих одинаковым значенпя.м весовой функции, соединены со входами соответствующей групповой схемы суммировапия по модулю; выходы групиовых Схем суммирования по модулю соединены со входами обш,ей Схемы суммирования по модулЮ.

Это позво.тяет упростить схему устройства и повысить его быстродействие.

Блок-схема устройства изображеиа на чертеже.

Устройство Содержит цепь / В;вода двоичного числа, двоичный регист)р 2 для храпения «-разрядного двоичного числа, групповые схе,мы 3, 4 и 5 суммирования по модулю q, общую схему 6 суммирования по модулю, цепь 7 вывода вычетов чисел.

Устройство вычисляет вычет чпсла А по модулю q соглаСНО следуЮщему выражевдпо:

ifti -d--i

Amod i(aj)modq-}-...-rrd-:()mo(.

(l-l)k-i-d(-1), + + rf (2 «;)niod ... rk-i( У; a )mod(I mod q.

j ft 5

j.d

вычет числа A no модулю q.

где A mod q

причем

q A-va.2/;

0 s Л mod q

;, 0

uj - цифры двоичного числа A,

равные О и 1; п - число двоичных разрядов

числа Л; 2 mod q - значение весовой функции

/-iTO разряда числа А; k-число З1 аче1ний BecoBoii функции (определяется выбранным модулем q и чисЛОМ двоичных разрядов п.; I, d - целые неотрицательные числа, причем знамениями весовых фуикцир и реализуют следующие выражения; 6; :ЕЕ CLj mod q при i f d i- i bi при / 1- f -число, равное сумше цифр ло модулю q гругапы разрядов двоичного шсла со значением весо:вой фушкцни г г гаричел О Ь - 1; Oj-цифры двоичного числа, равные О Схема 6 €уМ|М,ирует числа Ь по модулю q с учетом значений весовых функций и реализует выражение: Лтоё i/ (2 /Л)mod q. Устройство работает следующим образом. Информация в виде л-разрядного двоичного кода л о цепи I за1писывается в регистр 2. Цифры двоичного числа из регистра 2 суММигауются на схемах 3, 4, 5, где производится сложение циф.р г.руип разрядов двоично-о числа с равными значения мл весовой функции в соответствии с выражениями (1). Числа Ь;, полученные в схемах 3, 4, 5, суаьмируются но модулю q в cxeiMe 6 с учетом значений вы.х фуцкций. На выходах схемы 6 образуется «-разрядного двоичного числа, который ИИ 7выводится из устройства. Предмет изобретения Устройство для вычисления вычетов чисел но .модулю, содержа щее ДЕОТРЧНЫЙ , грушовые схемы суммирования по модулю и схему суммировао1ия но модулю, отличающееся тем, что, с целью упрощення схемы и повышения быстродействия, выходы калсдой из групн разрядов регистра, соответствующих одинаковым значениям весовой функции, соединены со входами соответствующей грунновой схемы сум.мирования но модулю; выходы групповых схем суммирования но модулю соединены со входами общей схемы суммирования (ПО МОДУЛЮ.