Устройство для вычисления вычетов числа по двум модулям
ОП И
ИЗОЬЕЕт ЕНИЯ
-,г c 11фФ1
1вАТLСА Н И Е
Союз Советских
Социалистических
Республик
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Зависимое от авт. свидетельства №
М. Кл. G 061 7(38
G 06(11/08
Заявлено 22.XI.1971 (№ 1715907/18-24) с присоединением заявки ¹
Гасударственный комитет
Совете Министров ",ССР по делам изабретений и открытий
Приоритет
Опубликовано 29.VIII.1973. Бюллетень ¹ 36
Дата опубликования описания 17.1.1974
УДК 681.325.57(088.8)
681.326.75 (088.8) Автор изобретения
В. А. Тарасов
Рязанский радиотехнический институт
Заявитель
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЫЧЕТОВ
ЧИСЛА ПО ДВУМ МОДУЛЯМ
В предлагаемом устройстве для вычисления вычетов числа «о двум модулям это достигается путем введения групповых схем коррекции, общей схемы коррекции и сумматора, при5 чем входы групповых схем коррекции связаны с выходами регистра числа, выходы групповых схем коррекции — с первыми входами обгцей схемы коррекции, другис входы которой соединены с вторыми выходами групповых схем сум10 мироваппя по модулю и вторыми выходами общей схемы суммирования по модулю, первые выходы общей chic мы суммирования по модулю и выходы общей схемы коррекции связаны с входами сумматора.
15 Блок-схема устройства показана на чертеже.
Устройство содержит цепи 1 приема числа; .двоичный регистр 2; групповые схемы 3 суммирования по модулю с первыми 4 и вторыми 5
20 выходами; общую схему 6 суммирования по модулю - первыми 7 и вторыми 8 выходами; групповые схемы 9 коррекции; общую схему 10 коррекции; сумматор 11: цепи 12 выхода сумматора.
30
Изобретение относится к области вычислительной техники и может быть использовано при организации сквозного аппаратного контроля цифровых вычислительных машин.
Известно устройство для вычисления вычетов чисел по модулю, содержащие групповые схемы суммирования по модулю двоичных цифр, взятых с одинаковым значением весовой функции, и общую схему суммирования по модулю.
Однако применение известного устройства в системе сквозного аппаратного контроля по переменному модулю (контроль с переходом от первого модуля контроля ко второму, от второго к третьему или к первому и т. д.) требует наличия у числа нескольких (соответственно количеству модулей) контрольных вычетов. Это ведет к увеличению количества разрядов контрольной информации и объема памяти вычислительной машины.
Цель изобретения заключается в том, чтобы на каждом участке сквозного контроля по переменному модулю иметь у числа только один, используемый на данном участке, контрольный вычет и тем самым уменьшить количество разрядов контрольной информации и объем памяти машины.
Устройство на выходах 7 вычисляет вычет числа А по модул1о д согласно выраженшо
Amodq= ;(rj i, а) modq mod q, 1= lrGj
396688
На выходах устройство вычисляет вычет числа А по модулю q*, совпадающий с контрольным вычетом данного числа, согласно выражению
». Q а; г,б, mod q* X
А mod q*:= q
j=I » (» g а;тода
j=1 во
X modq" +
mod q*+
+, 1, g а, ) modq modq":)modq ) g
SmI СВР
X mod q": + А mod q mod q", где Amodq" — вычет числа Л по модулю q", причем 0 < A mod q" < q — 1.
Запись )х) здесь и далее означает наибольшее целое число, не превышающее х;
l — количество значений, принимаемых весовой функций f(q, q", i) н определяемых по формуле
f(q, q, ): modq -, Д причем
0 (f (q, су", i) (q" — 1, г = 1, 2, ..., и;
F, — множество номеров разрядов числа А, для которых f(q, q*, i) =r„s= 1, 2,..., l.
Схемы 8, общее количество которых равно ld, в выходах 4 реализуют выражения
b (r. » а,) modq, /=1, 2,..., k, (1)
16Gf где Amodq — вычет числа Л по модулю q; причем а и
0 (A mod q (q — 1; А =;» Л, = — g а,2
i =l i=-1
1, 2,..., и — номера разрядов в числе А, начиная с младшего; а; — цифры двоичного числа Л, равные 0 или 1;
А, — десятичное значение г-ro двоичного разряда числа А;
Й вЂ” количество значений, принимаемых весовой функцией разрядов g(q, i) и определяемых по формуле
g(q, i) =A;modq, причем
0 G> — множество номеров разрядов числа,1; для которых g(q,i) =r; (количество элементов в 6, определяется величинами q, и). где Ь; — число, равное сумме цифр по модулю q группы разрядов числа А, взятых с весом»;, причем 0 < b, < q — 1. На выходах 5 схемы 8 реализуют соотноше5 ния Г Qi dj j modq, /=1,2,..., k, (2) 10 где d — число, равное.целой части по модулю q" числа, полученного от деления суммы цифр группы разрядов числа А с весом r, на модуль q, причем 0 < d, < q" — 1. Общая схема б суммирования по модулю г 15 на выходах 8 реализует выражение А ь, j=l Д »,(» g a;mod q j=1 mod q", mod q" 20 где d — число, равное целой части по модулю числа, полученного от деления суммы чисел b„ (j= 1, 2,..., lг) на модуль q, причем О< 25 < d q — 1. Схемы 9 коррекции, общее количество которых равно l, реализуют соотношения h, (r, V а,)modq*, s=1, 2,..., Й, (4) 30 где h. — число, равное сумме цифр по модулю ч "" группы разрядов числа А, взятых с весом 1„причем 0 З5 Оощая схема 10 коррекции реализует выражение h = q и, modq + » д,modq +d х X mod q" mod q", (5) где h — число, равное произведению по модулю q* модуля q на сумму по модулю q" сле45 дующих чисел: группы чисел h> (s= 1, 2,..., b), реализованных схемами 9, группы чисел d, (j=1, 2,..., k), реализованных схемами 8, и числа d, реализованного схемой б, причем 0 50 Устройство работает следующим образом. Информация в виде п-разрядного двоичного кода по цепи 1-записывается в регистр 2. Каждому двоичному разряду числа А соответствуют значения двух весовых функций g(q г) и f(q, q", i). В связи с этим число А разбивается на группы разрядов двумя способами: по первому способу — на k групп разрядов с равным значением весовой функции g (q, i) = », (j=l 2,..., k), по второму способу — на l 60 групп разрядов с равным значением весовой функции f(q, q", i) =Г, (s= l, 2,..., /г). Из регистра 2 цифры каждой /-й (j= 1, 2,..., k) группы разрядов, взятые с весом r,, суммируются на соответствующей схеме 8. От 65 полученных в схемах 8 сумм на выходах 4 об396688 Предмет изобретения Составитель В. Крылова Корректор Т. Добровольская Техред Е. Борисова Редактор И. Грузова Заказ 3676,6 Изд. ¹ 1920 Тираж 647 Подииснси ЦНИИПИ Государственного комитета Совета Мшигстров СССР по делам изобретений и открытий Москва, 5К-35, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2 5 разуются числа b; (j= I, 2,..., я) в соответствии с выражениями (1), а на выходах 5— числа d; (j=1, 2,..., Й) в соответствии с выражениями (2) . Цифры каждой s-й (s=l, 2,..., l) группы разрядов, взятые с весом г„суммируются на соответствующей схеме 9. От полученных сумм на выходах схем 9 образуются числа h,- (s==1, 2,..., 1) в соответствии с выражениями (4). Числа b. (j=1, 2,..., 1г) с выходов 4 схем о поступают в схему б и суммируются в ней. От полученной суммы образуется первый вычет по модулю д числа А, который по выходам 7 выводится из устройства. Вместе с тем этот вычет подается на вход сумматора 11. На вторых выходах 8 схемы б образуется в соответствии с выражением (3) число d, поступающее на вход схемы 10. Вместе с числом d на входы схемы 10 проходят числа д; (1=1, 2,..., А) с выходов 5 схем г и числа h. (s= l, 2,..., 1) со схем 9. В схеме 10 указанные числа суммируются по модулю д" согласно выражению (5), образуя на выходе число h, поступающее на вход сумматора 11. С мматор осуществляет сложение по модуу, лю д* числа h и первого вычета числа п о модулю q, образуя второй вычет числа Л по модулю г7", который по цепи 12 выводится из 5 устройства. Устройство для вычисления вычетов числа по двум модулям, содержащее регистр, соеди10 пенный через групповые схемы суммирован ия по модулю с общей схемой суммирования по модулю, от.гггчаю цееся тем, что, с целью расгиирения функциона Ibllblx возможностей уст15 ройства, в него введены групповые схемы корин общая схема коррекции и сумматор, ами причем выходы регистра соединены с вход групповых схем коррекции, выходы которых соединены с первыми входами общей схемы 20 коррекции, другие входы которой соединены с вторыми выходами групповых схем суммиовання по модулю и вторыми выходами общей схемы суммирования по модулю, первые выходы общей схемы суммирования по моду25 лю и выходы общей схемы коррекции соединены с входами сумматора.
