Устройство для преобразования числа из одной системы оснований остаточных классов в другую

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) д )) 4 Н 03 М 7 18

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ г с,„

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ)Ф (21) 3820950/24-24 (22) 06.12.84 (46) 23.09.86. Бюл, В 35 (72) В, М..Шамардинов и Ю. А. Полушковский (53) 681.3(088.8) (56) Авторское свидетельство СССР

11 652556, кл. G 06 F 5/02, 1976.

Авторское свидетельство СССР

У 1197090, кл. Н 03 М 7/18, 20.07.84. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

ЧИСЛА ИЗ ОДНОЙ СИСТЕМЫ OCHOBAHHA

ОСТАТОЧНЫХ КЛАССОВ В ДРУГУЮ (57) Изобретение относится к области вычислительной техники. Целью изобретения является повышение быстродей- ствия. Поставленная цель достигается тем, что в устройство, содержащее две группы блоков умножения на константу по модулю, три сумматора по модулю, блок умножения на константу по модулю, по-новому организованы связи между блоками. 1 ил °

1259495

Изобретение относится к области вычислительной техники и предназначено для расширения системы оснований высокопроизводительных цифровых вычислительных машин (ЦВМ), работающих в системе счисления остаточных классов (СОК).

Целью изобретения является повышение быстродействия.

На чертеже представлена схема устройства для преобразования числа .из одной системы оснований остаточных классов в другую (для n = 4).

Устройство для преобразования числа из одной системы оснований остаточных классов в другую содержит входы 11-14 остатков по основным основаниям устройства, блоки 2.1-2.4 умножения на константу по модулю первой группы, блоки 3.1-3.3 умножения на константу по модулю второй группы, сумматоры 4-6 по модулю, блок 7 умножения на константу по модулю, выход 8 остатка по дополнительному основанию устройства.

Пусть число А лежит в диапазоне

P. Причем

2 !!I

Для введения отрицательной области добавим дополнительный модуль р„.

Тогда А = («,, М2,...,«Ä), Число (-А) представляется в виде

-А = (Р, — «, Р2-« . ° sT!, «!)

Остаток числа А по любому произвольному модулю р равен

П!1 !!-

Е «, В, г Р ! -1 Рп-! где  — ортогональный базис данной ! системы оснований;

r — ранг числа.

1 («!1 « f ° ° " !!.! (1!!.! «!! ) где 11; — наименьший вычет числа В; по основанию P> .

Блоки 2,1-2,4 умножения первой группы выполняют соответственно ум8, ножение на константы

P P P

l — по модулю Р„.

Блоки 3. 1, 3. 2, 3. 3 умножения второй группы выполняют соответственно умножение на константы 12, по модулю P „, Блок 7 умножения выполняет умно1р жение на константу — Р по модулю Р„„, Сумматоры 4-6 по модулю реализованы с помощью матриц элементов И.

Сумматор 4 выполняет суммирование по модулю Р, сумматоры 5 и 6 выполняют суммирование по модулю Р„„

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

2п С входов 1.,1 — 1.4 устройства число поступает на блоки 2,1-2.4 умножения на константу по модулю, где умножается на соответствующие константы.

Полученные значения суммируются на

25 сумматоре 4 по модулю, на выходе которого получаем ранг числа. Одновременно с .входов 1.1-1.3 число поступает на блоки 3.1-3.3 умножения на константу по модулю, где умножается на указанные константы. Полученные значения поступают на вход сумматора 5 по модулю, где суммируются, с выхода сумматора 4 по модулю ранг числа поступает на вход блока 7 умножения по модулю на константу, где умножается е на указанную константу и поступает далее совместно со значением с выхода сумматора 5 на входы сумматора 6 по модули, на выходе которого фор40 мируется остаток по дополнительному основанию, поступающий на выход 8 устройства. Значения на входах 1.11.4 и выходе 8 устройства представляют собой число в новой системе осно45 .ванин

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

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

Составитель А. Клюев

Техред Л. Сердюкова Корректор С. Шекмар

Редактор Л, Гратилло

Заказ 5139/58

Тираж 816 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, R-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 з 1259495 4 первой группы, выходы которых соеди-, щ е е с я тем, что, с целью повьппеЪ иены с соответствующими входами пер- ния быстродействия, выход первого вого сумматора по модулю, входы ос- сумматора по модулю соединен с входом татков по основным основаниям устрой- блока умножения на константу по моства, кроме и-го (n — число оснований дулю, выход которого и выход второго системы остаточных классов), соедине- сумматора по модулю соединены соотны с входами соответствующих блоков ветственно с входами третьего суммаумножения на константу по модулю вто- тора по модулю, выход которорой группы, выходы которых соединены го является выходом остатка с соответствующими входами второго 1О по дополнительному основанию сумматора по модулю, о т л и ч а ю — устройства.