Преобразователь кода системы остаточных классов в позиционный код
Изобретение относится к вычислительной технике и может быть использовано для высокоскоростного перевода чисел из системы остаточных классов, представленной основаниями , в позиционный код. Целью изобретения является повьшение быстродействия . Поставленная цель достигается тем, что преобразователь, содержащий вычитатель 1 по модулю, позиционный умножитель 3, позиционный сзгмматор 4, содержит умножитель 2 по модулю с соответствующими связями . 1 ил. i (/) 3 CAD 4 СО СП СЛ 00 Г т 8
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ .
РЕСПУБЛИК (19) (И) (51) 4 Н 03 M 7 18
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
М А BTOPCMOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4050010/24-24 (22) 07.04.86 (46) 07..10.87. Н . 1(37 (72) Н.И.Червяков, О.Е.Коршунов и О.А.Финько (53) 681.3(088.8) (56) Авторское свидетельство СССР (- 554536, кл. Н 03 М 7/18, 1974.
Авторское свидетельство СССР
М 1267625, кл. Н 03 М 7/18, 1985. (54) ПРЕОБРАЗОВАТЕЛЬ КОДА СИСТЕМЫ
ОСТАТОЧНЫХ КЛАССОВ В ПОЗИЦИОННЫЙ КОД (57) Изобретение относится к вычислительной технике и может быть использовано для высокоскоростного перевода чисел из системы остаточных классов, представленной двумя основаниями, в позиционный код. Целью изобретения является повьппение быстродействия. Поставленная цель достигается тем, что преобразователь, содержащий вычитатель 1 по модулю, позиционный умножитель 3, позиционный сумматор 4, содержит умножитель
2 по модулю с соответствующими связями. 1 ил.
1343553
Изобретение относится к вычислительной технике и может быть исНа основе предлагаемого преобра" эователя можно строить однотактные преобразователи пирамидальной структуры для произвольного набора оснований СОК.
Формула и з обретения
Корректор A.Òÿñêî
Заказ 4836/56 Тираж 901 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Иосква, Ж--35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, г. Ужгорсд, ул. Проектная,4 пользовано для высокоскоростного перевода чисел иэ системы остаточных .> классов (СОК), представленной двумя основаниями, в позиционный код, Целью изобретения является повышение быстродействия.
На чертеже представлена схема 10 преобразователя кода системы остаточ. ных классов в позиционный код.
Преобразователь кода системы остаточных классов в позиционный код содержит вычитатель 1 по модулю, ум- 16 ножитель 2 по модулю, позиционный умножитель 3, позипионный сумматор
4, входы 5 и 6 остатка преобразователя, входы 7 и 8 константы преобразователя и выход 9 преобразователя.
Преобразование числа Х иэ системы остаточных классов в позиционную систему счисления осуществляется согласно следующей формуле: ?5
X=, И, — с(;,„! Р;.Ä r+,.„+,, где сР= !(Р;+„-Р,. ) "" р,,„- константа; и Ы. — остатки отделения Х на
1 14-1 взаимно простые основания
Р;, Р;„,, такие, что Р, Р;
V(P, ) — функция Эйлер а, численно равная количеству чисел, меньших Р- и взаимно
1+1 простых с P „.
1+1
Преобразователь кода системы остаточных классов в позиционный код работает следующим образом.
В исходном состоянии на входах
8 и 7 преобразователя установлены коды, соответствующие с и Р; . В момент времени, соответствующий началу преобразования, на входы 5 и 6 пода- 45 ются коды остатков . и (-,„, на выходе вычитателя 1 по модулю образуется
Составитель А.Клюев
Редактор И.Иулла Техред M.Äèäûê разность (el, — of. )p ., на выходе ум1 11 ножителя 2 по модулю — произведение полученной разности на / по модулю
Р, Полученная величина поступает
1 t1 на вход позиционного умножителя 3, где умножается на Р;. Полученное произведение складывается с ю, на позиционном сумматоре 4, с выхода ко-, торого число Х поступает на выход 9 преобразователя.
Преобразователь кода системы остаточных классов в позиционный код, содержащий вычитатель по модулю, позиционный умножитель, позиционный сумматор, причем первый вход остатка преобразователя соединен с входом уменьшаемого вычитателя по модулю и с входом первого слагаемого позиционного сумматора, выход суммы которого является выходом преобразователя, второй вход остатка которого соединен с входом вычитаемого вычнтателя по модулю, первый вход константы преобразователя соединен с входом первого сомножителя позиционного умножителя, выход которого соединен с входом второго слагаемого позиционного сумматора, о.т л и ч а ю m и йс я тем, что, с целью повышения быстродействия, QH содержит умножитель по модулю, причем выход разности вычитателя по модулю и второй вход константы преобразователя соединены соответственно с входами первого и второго сомножителей умножителя по модулю, выход которого соединен с входом второго сомножителя позиционного умножителя.
