Преобразователь кода системы остаточных классов в позиционный код Советский патент 1987 года по МПК H03M7/18 

Изобретение относится к вычислительной технике и может быть использовано для высокоскоростного перевода чисел из системы остаточных классов (сок), представленной двумя основаниями, в позиционный код,

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

На чертеже представлена схема преобразователя кода системы остаточных классов в позиционный код.

Преобразователь кода системы остаточных классов в позиционный код содержит вычитатель 1 по модулю, умножитель 2 по модулю, позиционный умножитель 3, позиционный сумматор 4, входы 5 и 6 остатка преобразователя, входы 7 и 8 константы преобразователя и выход 9 преобразователя.

Преобразование числа X из системы остаточных классов в позиционную систему счисления осуществляется согласно следуюр;ей формуле:

ci,.,,.,.., +с, ,

гдес/ |(1 и.-1 ,-). - константа;d. и - остатки отделения X на

взаимно простые основания

(PU,

F,, P.

yV;

1 + 1

такие,

что Pf,,

i

- функция Эйлера, численно равная количеству чисел, меньших Pj и взаимно простых с Р 1 ,

Преобразователь кода системы остаточных классов в позиционный код работает следуюи 5М образом,

В исходном состоянии на входах 8 и 7 преобразователя установлень коды, соответствующие с и , В момент времени, соответствующий началу преобразования, на входы 5 и 6 подаются коды остатков c(j и д .,, на выходе вычитателя 1 по, модулю образуется

Составитель А,Клюев Редактор И.Шулла Техред М,Дидык

Заказ 4836/56 Тираж 901Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб,, д, 4/5

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная,i

разность (rt , , выходе умножителя 2 по модулю - произведение полученной разности на (У по модулю

Р;,. Полученная величина поступает на вход позиционного умножителя 3, где умножается на Р, Полученное произведение складывается с «Ч на позиционном сумматоре 4, с выхода ко-;

торого число X поступает на выход 9 преобразователя.

На основе предлагаемого преобразователя можно строить однотактные преобразователи пирамидальной струк- туры для произвольного набора оснований СОК,

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

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

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

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

модулю, выход которого соединен с входом второго сомножителя позиционного умножителя.

Корректор А,Тяско

Изобретение относится к вычислительной технике и может быть использовано для высокоскоростного перевода чисел из системы остаточных классов, представленной основаниями, в позиционный код. Целью изобретения является повьшение быстродействия. Поставленная цель достигается тем, что преобразователь, содержащий вычитатель 1 по модулю, позиционный умножитель 3, позиционный сзгмматор 4, содержит умножитель 2 по модулю с соответствующими связями. 1 ил. i (/) 3 CAD 4 СО СП СЛ 00 Г т 8