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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК И 9) 111) 1)4 Но ГОСУДАРСТВ По ДЕЛАМ И НИЕ ИЗОБРЕТЕН И Н 84. ЦЙ КОМИТЕТ СССР ОБРЕТЕНИЙ И ОТКРЦТЮ(56) Авторское свидетельство СССРУ 652556, кл. С 06 Г 5/02, 1976,Авторское свидетельство СССРУ 1197090, кл. Н 03 М 7/18, 20.07.(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЛА ИЗ ОДНОЙ СИСТЕМЫ ОСНОВАНИЙ ОСТАТОЧНЫХ КЛАССОВ В ДРУГУЮ (57) Изобретение относится к области вычислительной техники. Целью изобретения является повьпдение быстродей- ствия. Поставленная цель достигается тем, что в устройство, содержащее две группы блоков умножения на константу по модулю, три сумматора по модулю, блок умножения на константу по модулю, по-новому организованы связи между блоками, 1 ил.Изобретение относится к областивычислительной техники и предназначено для расширения системы оснований высокопроизводительных цифровыхвычислительных машин (ЦВИ), работающих в системе счисления остаточныхклассов (СОК),Целью изобретения является повышение быстродействия.На чертеже представлена схемаустройства для преобразования числа,из одной системы оснований остаточных классов в другую (для и = 4).Устройство для преобразования числа из одной системы оснований остаточных классов в другую содержитвходы 11-14 остатков по основным основаниям устройства, блоки 2.1-2,4умножения на константу по модулюпервой группы, блоки 3,1-3.3 умножения на константу по модулю второйгруппы, сумматоры 4-6 по модулю,блок 7 умножения на константу по модулю, выход 8 остаткапо дополнительному основанию устройства.Пусть число А лежит в диапазонеР. Причемр р урДля введения отрицательной области добавим дополнительный модуль р, Тогда А = (с М Ф).Число (-А) представляется в виде-А = (р,-Ф р,-с,.р-с) Остаток числа А по любому произвольному модулю р равенПФ 1-1 Р-где В - ортогональный базис данной1системы оснований;гд - ранг числа,1 гд ( 1 1(7л(1о) Р где 1; - наименьший вычет числа В;по основанию Р.Блоки 2,1-2,4 умножения первой группы выполняют соответственно ум 13 р рножение на константыР РР- по модулю Р.Блоки 3.1, 3,2, 3.3 умножения второй группы выполняют соответственноумножение на константы ,по модулю Р ,Блок 7 умножения выполняет умно 1 О жение на константу - Р по модулю Р,Сумматоры 4-6 по модулю реализованы с помощью матриц элементов И.Сумматор 4 выполняет суммирование помодулю Р, сумматоры 5 и 6 выполняютсуммирование по модулю РУстройство для преобразованиячисла из одной системы оснований остаточных классов в другую работаетследующим образом.2 О С входов 1.,1-1.4 устройства числопоступает на блоки 2,1-2.4 умноженияна константу по модулю, где умножается на соответствующие константы.Полученные значения суммируются на25 сумматоре 4 по модулю, на выходе которого получаем ранг числа. Одновременно с входов .1-1.3 число поступает на блоки 3,1-3.3 умножения на константу по модулю, где умножается науказанные константы. Полученные значения поступают на вход сумматора 5по модулю, где суммируются, с выходасумматора 4 по модулю ранг числа поступает на вход блока 7 умножения помодулю на константу, где умножаетсяфна указанную константу и поступаетдалее совместно со значением с выхода сумматора 5 на входы сумматора 6по модули, на выходе которого фор 40 мируется остаток по дополнительномуоснованию, поступающий на выход 8устройства. Значения на входах 1,11.4 и выходе 8 устройства представляют собой число в новой системе осно 45,ванинФормула изобретенияУстройство для преобразования числа из одной системы оснований остаточных классов в другую, содержащее две группы блоков умножения на константу по модулю, три сумматора по модулю, блок умножения на константу по модулю, причем входы остатков по основным основаниям устройства соединены с входами соответствующих блоков умножения на константу по модулюСоставитель А. КлюевТехред Л.Сердюкова Корректор С. ШекмаЮ едактор Л, Гратилло з 5139/5 16 ТиражГосудаелам и одписное митета ССС открытий ая наб., д ВНИИПИ по 113035, ственногообретенийЖ, Рауш 4/5 сква роизводственно-полиграфическое предприятие, г, Ужгород, ул. Проектная з 1259495 4 первой группы, выходы которых соеди-, щ е е с я тем, что, с целью повьппеЪ иены с соответствующими входами пер- ния быстродействия, выход первого вого сумматора по модулю, входы ос- сумматора по модулю соединен с входом татков по основным основаниям устрой- блока умножения на константу по моства, кроме и-го (и - число основанийдулю, выход которого и выход второго системы остаточных классов), соедине- сумматора по модулю соединены соотны с входами соответствующих блоков ветственно с входами третьего сумма- умножения на константу по модулю вто" тора по модулю , выход которорой группы, выходы которых соединены го является выходом остатка с соответствующими входами второго 1 О по дополнительному основанию сумматора по модулю, о т л и ч а ю - устройства.