Устройство для перевода чисел из системы остаточных классов в полиадическую Советский патент 1978 года по МПК G06F5/02 

представления чисел в СОК; Ог - представление числа А в СОК, где а, наименьший положительный остаток от деления - ; Рг - цифра чИСла А в полиадической системе счислеОсобенностью реализованного в устройстве алгоритма перевода числа из системы остаточных классов в полиадическую является то, что вводится константа, одинаковая для всех (Pi)modP2 PimodPs - (i) modPn, и для некоторых систем модулей (Pi, PZ... Pj) mod Pi... (PI, PZ ... Pj) mod Р„ с малыми модулями PJ, Р2 ... Pj и большими модулями Рг, Рг+1, ... Рп, где Pl-P2 ... ...Рп. Тогда целое положительное число Л из диапазона , Р может быть представлено в полиадической системе счисления в виде Р1 + Р.-Л + А-Яа + ...р„-Л-/....-1 Р ((.Л--..-Р/-1Л. )) Устройство .работает следующим образом. Код числа А, для которого необходимо выработать полиадическое представление, принимается на входной регистр 1. Значения 02 ... йп с выходов своих рязрядов входного регистра 1 подаются на вход своего дешифратора 3. Результат дешифрации перезаписывается в свои сумматоры 4. Одновременно с этим значение ai перезаписывается в свой разряд выходного (регистра 7 и поступает на вход преобразователей 2 в дополнительный код, после чего значение Рг-ai также лопадает ,на вход дешифраторов 3. Результаты перной и второй дешифрации подсуммируются в сумматорах 4, на выходе сумматора 4, соответствующего модулю Рг, появляется значение р2, которое перезаписывается в свой разряд 1выходного регистра 7 и- поступает на вход блоков 5 умножения, где осуществляется умножение (,PJ mod Р„ (p,PJ mod Р„ ... (,Р,) mod . Значения произведений преобразуются в дополнительный код в преобразователях 2, умножаются на константы (л) mod Р, ... (Р,Я.,...Р;,) В дешифраторах 3 и записываются в сумматоры 4. На выходе сумматора 4, соответствующего модулю РЗ, появляется значение Рз, которое лерезалисывается в свой разряд выходного регистра 7 и в блоки 5 умножения. Процесс продолл ается до определения всех значений Рг полиадического представления А. Применение предложенного устройства позволяет упростить исполнение преобразователя из системы остаточных классов в полиадическую за счет уменьшения количества хранимых констант. Формула изобретения Устройство для перевода чисел из системы остаточных классов в полиадическую, содержащее входной регистр, выход первого разряда которого соединен с входом первого разряда выходного регистра, блок хранения констайт, сумматоры по одному на каждый разряд выходного регистра, кроме первого, выходы сумматоров соединены с входами соответствующих разрядов выходного регистра, отличающееся тем, что, с Целью упрощения устройства, в него введены преобразователи прямого кода в дополнительный код и дешифраторы по одному на каждый разряд выходного регистра, кроме первого, блоки умножения по одному на каждый разряд выходного регистра, кроме первого и второго, выходы блоков умножения соединены с первыми входами соответствуюших преобразователей прямого кода в дополнительный код, вторые входы которых соединены с выходом первого разряда входного регистра, .выходы преобразователей прямого кода в дополнительный код соединены с первыми входами соответствующих дешифраторов, вторые входы которых соединены с выходами соответствующих разрядов входного регистра, а выходы дешифраторов соединены с входами сумматоров, выход сумматора каждого разряда соединен с первыми входами блоков умножения последующих раЗ(рядо1в, вторые входы которых соединены с выходами блока хранения констант. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР №230660, кл. G 06F 5/02, 1968. 2.Авторское свидетельство СССР № 328448, кл. G 06F 5/02, 1969.