Устройство для вычисления вычетов чиселпо модулю
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 31.III.1969 (№ 1316471/18-24) Кл. 42пт:», 7 52 с присоединением заявки №
Приоритет
Опубликовано 10.XI.1970. Бюллетень № 34
Дата опубликования описания 12.1.1971
МПК G 061 7/52
УДЕ 681.325.57(088.8) Комитет по делам изобретений и открытий прн Совете Министров
СССР
Авторы изобре1ения
В. H. Елизаров и Л. И. Шапиро
Заявитель
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЫЧЕТОВ ЧИСЕЛ
ПО МОДУЛЮ
Устройство вычисляет вычет числа А по модулю q согласно следующему выражет1111о:
2и !„d 1
5 Amodq =(r,(ау)modq+...— rd 1(ау)тпойд+
У вЂ” 0 =-d — 1
IZ — Ц2+ d (! — 1) -1 Ф вЂ” 1
+ г,(,ау)mOdq+... + r> I(>;22j)mOdq)mOdq, j- d Г1 где А mod q — вычет псла A по модулю q, пр и чем
0 (Amo
rj = 2 mod q
l,d
j2 = l„+ d, 0 (d (k.
Схемы 8, 4, 5 суммируют по модулю q циф30;ры |в 1-й, d-ой и /г-ой груп пах разрядов с равИзобретение относится к области вычислительной техники и предвазначено для вычисле ния вычетов чисел по модулю п ри аппаратур ном контроле вычислительных машин.
Известны устройства для вычисления вычетов чисел IIO модулю, и с пользующие объединение в группы цифр с разными значениями весовой функции для формирования цифр чис;IB с оонованием 2 " с последующим сум|мированием потученных цифр по модулю.
Предложенное устсройст во отличается от известных тем, что выходы каждой из групп ,разрядов, регистра, соответствующих одинаковым значениям весовой функции, соединены со входами соответству1о щей груп новой схемы суммирования по модулю; выходы групповых схем суммирования по,модулю соединены со входами общей схе мы сум мирования по модулю.
Это позволяет упростить схему устройства и .повысить его быстродействие.
Блок-схема устройства изображена на чертеже.
Устройство содержит цепь 1 ввода двои чного числа, двоичный регистр 2 дчя хранен ия
12-разрядного, двоичного числа, групповые схемы 8, 4 и б суммирования по модулю q, общую схему б суммирования .по модулю, цепь
7 вывода вычетов чисел. л — 1
d q q — 1; А = и.21 ;
1- 0 — ЦИФРЫ ДВОИЧНОГО ЧИС,lcl "I, равные 0 и 1; — число двои IHblx раз рядов числа А; — значение весовой фупкци11
j-го,разряда числа А; — число значений весовой функции (определяется выбранным модулем 27 и п1слом двоичных разрядов 12); — целые неотрицательные числа, |причем
286352
1 (1) (l — 1)k
b,= — Qа modq npu i))d (7
Составитель В. В. Игнатушенко
Техред 3. H. Тараненко 1(орректор H. Л. Бронская
Редактор В. Левятов
Заказ 3861jl Тираж 480 I1оди «с. ьос
ЦНИИПИ 1(омптета по делам изобретений и открытий при Совете Министров СССР
Москва, Ж-35, Раушская наб., д. 415
Типографии, пр. Сапунова, 2 ными значениями весовых функций и реализуют следующие выражения:
6,.=-= а,mcldq при i (— 1
j где b, — число, равное сумгме цифр по модулю q грунины раз рядов двоичного числа со з начение м весовой функциа
r; п ричем 0 а Ь,(q — 1; а; — цифры двоичного числа, равные 0 или 1. 15
Схема 6 суммирует числа b; по модулю q C учетом значений весовых функций и,реализует выражение: й-1
Amod q =-- (Y, r,b ) 1пос1 q. 20
i=0
Устройство работает следующим образом.
Информация B виде п-разрядного двоичного кода,по цепи 1 записывается в регистр 2.
Цифры двоичного числа из;регистра 2 сумми- 25 уу1отся на схемах 8, 4, 6, где производится сложение цифр гру п п разрядов двоичного числа с ра вны ми значениями весовой функции в соответствии с выражениями (1). Числа bl, полученные в схемах 8, 4, 5, суммируются иг модулю q в схеме 6 с учетом зиа.1ений вссоBhlA фУHKllHH.
На выходах схемы 6 образуется выче, и-разрядиото двоичного числа, который по цепи 7 вьпводится из уcTlpoHcтва.
Предмет изобретения
Устройство для вычисления вычетов чисел по модулю, содержа щее двоичный:регь1cтр, IpyIIeoaIIe схемы суммирования по модулю и общую схему c) ììèðîâàllèÿ по модулю, îlяи1аюи1ееся тем, что, с целью упрощения схемы и повышения быстродействия, выходы каждой из групп разрядов регистра, соотвегствую щих одинаковым значениям весовой функции, соединены со входами соответствующей групповой схемы суммирования по модулю; выходы группоBblx схем сумемирования по модулю соединены со входами общей схемы суммирования по модулю.
