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

 

Изобретение относится к вычис лительной технике и может быть пользовано для перевода кода из сие- Ifтемы остаточных классов в позиционный код. Целью изобретения является расширение области применения за счет перевода числа, представленного остатками по множеству оснований. Поставленная цель достигается тем, что преобразователь кода из системы остаточных классов в позиционный код, содержащий вычитатель 4 по произвольному модулю, умножитель 5 по произвольному модулю, позиционный умножитель 6 и позиционный сумматор 7, содержит регистр 1 сдвига, блок 2 элементов ИЛИ, параллельный регистр 3, 8 памяти и вычитающий счетчик 9 с соответствующими связями . 1 ил. S (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) (50 4 Н 03 M 7/18

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬС ВУ

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4137733/24-24 (22) 20.06 ° 86 (46) 15.04.88.Бюл. N - 14 (72) Н.И.Червяков, О.Е.Коршунов и О.А.Финько (53) 681.3 (088.8) (56) Авторское свидетельство СССР

У 1005028, кл. Н 03 M 7/18, 1981.

Авторское свидетельство СССР

Р 1343553, кл. Н 03 M 7/18, 07.04.86. (54) ПРЕОБРАЗОВАТЕЛЬ КОДА ИЗ СИСТЕМЫ

ОСТАТОЧНЫХ КЛАССОВ В ПОЗИЦИОННЫЙ КОД (57) Изобретение относится к вычислительной технике и может быть использовано для перевода кода из системы остаточных классов в позиционный код. Целью изобретения является расширение области применения sa счет перевода числа, представленного остатками по множеству оснований.

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

7, содержит регистр 1 сдвига, блок

2 элементов ИЛИ, параллельный регистр 3, блок 8 памяти и вычитающий счетчик 9 с соответствующими связями. 1 ил.

1 138

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

Целью изобретения является расширение области применения за счет перевода числа, представленного остатками Ilo множеству оснований.

На чертеже представлена схема

) и еобразователя кода иэ системы ост точных классов в позиционный код, П еобразователь содеряеит регистр 1 с ига, блок 2 элементов HJIH, параллельный регистр 3, вычислитель 4 по

) и!роизвольному модулю, умножитель 5 и произвольному модулю, поэиционн гй умножитель 5 по произвольному и дулю, позиционный умножитель б, поз нционный сумматор 7, блок 8 памяти, в яитающий счетчик 9, группу входов

113 остатков преобразователя, вход

I 1 контакта преобразователя, тактовЫй вход 12 преобразователя, выход

13 результата преобразователя, выход

l 4 окончания работы преобразователя.

Регистр 1 сдвига представляет собой совокупность параллельных регистров для хранения остатков, содержиМое которого сдвигается в каждом т)акте на величину одного остатка.

Преобразование кода системы остаточных классов, заданного остатками

) у) (1)1,, м,,..., „) по взаимно простым основаниям (Р,, Р,..., „Р„) в позищюнный код Х выполняется согласно следующим выражениям::

8,; 8, - контакты, которые вычисляются предварительно (i = 2,...,„ и-1);

q (Ê) — функция Эйлера, численно равная количеству чисел

899б меньших К и взаимно простых с К;

Х,, Х, - значения Х соответственно

5 на первом и i- шагах преобразования.

В блок 8 памяти записываются по адресу, определяемому шагом преобразования, соответствующие значения

1О q Р, 1=(Преобразователь работает следующим образом.

В исходном состоянии в регистр 1 сдвига эалисаны значения остатков

Ы„, s регистр 3 ния М, в счетчик 9 записан код, соответствующий величине п-2.

Так как на адресный вход блока 9

211 памяти поступает код, соответствующий значению п-2, то на входы задания модуля вычитателя 4 и умножителя 5 соответственно подается значение q) соответствующее их модулю

25 суммирования и умножения. На вход сомножителя умножителя 5 подается значение константы 3,, а на вход сомножителя умножителя б — значение ф . Так как на входы вычитателя 4 подаются остатки о, и о соответственно, то на его выходе образуется

+ разность /Ы, -cL,/ . На выходе умно Гz жителя 5 образуется произведение

/8, /Ы, -Ы,/ /,,„на выходе умножи2 теля 6 — произведение Cg /о, /oL

35 + +

»с /, /4,, на выходе сумматора 7 эначейие Х, В момент начала преобразования на вход 12 поступают тактовые импуль4О сы. Первый тактовый импульс разрешает запись значения Х, в регистр 3, а также производит сдвиг значений остатков в регистре 1, Кроме того, содержимое счетчика 9 становится равным п-3.

На выходы уменьшаемые и вычитаемые вычитатели 4 поступают значения и Х<, а на входы задания модуля вычитателя 4 и умножителя 5 поступают значения модуля Q,(. На входь сомножителя умножителя 5 и умножителя б подаются значения констант

Р и ср соответственно. Таким образом, на выходе вычитателя 4 обраэуф ется разность /с -Х,/, на выход

Г 1 умножителя 5 — произведение /о / м

+ Ф

-з — Х, / /, на выходе умножиГ Рг теля — значение Cp /о, /Ф - X, /

3 1388996! сумматора 7 - знаФормула и э обретения

Составитель А.Клюев

Техред Л.Олийнык

Корректор Л.Патай

Редак тор Т. Парфенов а

Заказ 1585/56

Тираж 928 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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

С приходом на вход 12 второго так: тового импульса на выходе сумматора 7 аналогично образуется значение

Х и так далее. Когда содержимое счетчика 9 станет равным нулю, на его выходе обнуления вырабатывается импульс, который поступает на выход 14 и анализирует, что на выходе 13 сформирован результат преобразования.

Преобразователь кода из системы остаточных классов в позиционный код,. содержащий вычитатель по произвольному модулю, умножитель по произвольному модулю, позиционный умножитель и позиционный сумматор, причем вход уменьшаемого вычитателя по произвольному модулю соединен с входом первого слагаемого позиционного сумматора, выход которого является выходом результата преобразователя, выход вычитателя по произвольному модулю соединен с входом первого сомножителя умножителя по произволь- 3 ному модулю, выход которого соединен с входом первого сомножителя позиционного умножителя, выход которого соединен с входом второго слагаемого позиционного сумматора, выходы задания модуля вычитателя по произ35 вольному модулю и умножителя по произвольному модулю объединены, о тл и ч а ю шийся тем, что, с целью расширения области применения за счет перевода числа, представленного остатками по множеству основайий, он содержит регистр сдвига, блок элементов ИЛИ, параллельный регистр, блок памяти и вычитающий счетчик, причем входы остатков, кроме второго, группы преобразователя соединены соответственно с информационными входами разрядов регистра сдвига, вью" ход младшего разряда которого соединен с входом уменьшаемого вычитателя по произвольному модулю, вход вычитаемого которого соединен с выходом параллельного регистра, информационный вход которого соединен с выходом блока элементов ИЛИ, первый и второй входы которого соединены соответственно с вторым входом остатков группы и с выходом результата преобразователя, тактовый вход которого соединен со счетным входом вычитающего счетчика, с входом разрешения записи параллельного регистра и с входом разрешения сдвига регистра сдвига, вход константы и выход окончания работы преобразователя соединены соответственно с информационным входом и с выходом обнуления вычи= тающего счетчика, разрядный выход которого соединен с адресным входом блока памяти, выходы которого соединены соответственно с входом задания модуля вычитателя по произвольному модулю, с входом второго сомножителя умножителя по произвольному модулю и с входом второго сомножителя позиционного умножителя.