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

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

Иллюстрации

Показать все

Реферат

 

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