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

1

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

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

Однако применение известного устройства в системе сквозного аппаратного контроля но переменному модулю (контроль с переходом от нервого модуля контроля ко второму, от второго к третьему или к первому и т. д.) требует наличия у числа нескольких (соответственно количеству модулей) контрольных вычетов. Это ведет к увеличению количества разрядов контрольной информации и объема памяти вычислительной машины.

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

В предлагаемом устройстве для вычисления вычетов Числа но двум модулям это достигается цутем введения групповых схем коррекции, обшей схемы коррекции и сумматора, причем входы групповых схем коррекции связаны с выходами регистра числа, выходы групповых схем коррекции - с первыми входами обшей схемы коррекции, другие входы которой соединены с вторыми выходами грунновых схем Суммирования по модулю и вторыми выходами обшей схемы суммировання по модулю, первые выходы общей схемы суммирования по модулю и выходы общей схемы коррекции связаны с входами сумматора.

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

Устройство содержит цени / нриема числа; ДВОИЧНЫ регистр 2; групповые схемы 3 суммирования по модулю с первыми 4 и вторыми 5 выходами; обшую схему 6 суммирования цо модулю с первыми 7 и вторыми 8 выходами; групповые схемы 9 коррекции; общую схему W коррекции; сумматор //; цени 12 выхода сумматора.

Устройство на выходах 7 вычисляет вычет числа А по модулю q согласно выражению

ft1

Amodt/E V (r. у О;) mod mod«7,

j.V,,.,.aBai:j4E PSl5ib;:gH где AmoAq - вычет числа А по модулю д; причем Л : / J o 2-i; 1, 2,. .., п - номера разрядов в числе А, начиная с младшего; ui - цифры двоичного числа А, равные О или 1; Аг - десятичное значение t-ro двоичного разряда числа А; k--количество значений, принимаемых весовой функцией разрядов g(q, i) и опредеформулеляемых но g(q, i)Aimodq, причем (, ,, 2, .... ,n; Gj - множество номеров разрядов числа Л, для которых g(g,i)i (количество элементов в Gj онределяется величинами q, п). На выходах устройство вычисляет вычет числа Л по модулю q, совпадаюн ий с контрольным вычетом данного числа, согласно выражению ieP, X mod q + А mod q mod q, где Amouq - вычет числа Л по модулю q, причем . Запись х здесь и далее означает наибольшее целое число, не превышаюш.ее х , I - количество значений, нринимаемых весовой функций /((/, q, i) и определяемых по формуле mod q. /(7,, ОЕ причем 1, г 1,2,..., /г; ((7,(7, FS-множество номеров разрядов числа А, для которых l(q, q, i)is, s l, 2,..., /. Схемы 3, o6uj,ee количество которых равно k, мя выходах 4 реализуют выражения bj (rj 2 «г) mod q, j 1, 2,..., k, (1) eo/ где bj - число, равное сумме цифр но модулю д группы разрядов числа Л, взятых с весом rj, причем . На выходах 5 схемы 3 реализуют соотношенияп 2 и/ mod (7, У 1,2, (2) где dj - число, равное .целой части по модулю q числа, полученного от деления суммы цифр грунпы разрядов числа Л с весом rj на модуль у, причем . Обш,ая схема 6 суммирования по модулю q на выходах 8 реализует выражение 2 (о 2 ui mod q eOj mod - mod q, (3) d - число, равное целой части но модулю числа, полученного от деления суммы чисел } (. 2,..., и) на модуль q, причем 0 . Схемы 9 коррекции, обпдее количество которых равно /, реализуют соотношения . Е (г, 2 «/) mod q, 5 1,2,..., k, (4) где hs - число, равное сумме цифр но модулю q группы разрядов числа А, взятых с весом Is, причем . Обш,ая схема 10 коррекции реализует выражениеt /и ft Л mod ( + 2 j ° + X X mod q mod q,(5) где h - число, равное произведению по модулю q модуля q на сумму по модулю q следуюш,их чисел: группы чисел hg (s 1,2,..., b), реализованных схемами 9, грунпы чисел dj (, 2,..., k}, реализованных схемами 3, и числа d реализованного схемой 6, причем 0 h q--- l. Устройство работает следуюш,им образом. Информация в виде га-разрядного двоичного кода по пепи /-записывается в регистр 2. Каждому двоичному разряду числа Л соответствуют значения двух весовых функций g(q, i) и f(q, 9, О- В связи с этим число Л разбивается на группы разрядов двумя способами: по первому способу - на k групп разрядов с равным значением весовой функции g(q, i)rj (, 2,..., k), по второму способу -на / групп разрядов с равпым значением весовой функции f(q, q, i) rs (s, 2,. . . , k). Из регистра 2 цифры каждой /-Й (, 2,..., k) группы разрядов, взятые с весом rj, суммируются на соответствуюш,ей схеме 3. От полученных в схемах 5 сумм на выходах 4 об