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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советгкик

Социалистические

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. саид-ву (22) Заявлено 29.1 2,75 (21) 2303799/18-24 с присоединением заявки РЙ (23) Приоритет (43) Опубликовано0506,78. Бюллетень И 21

2 (51) М. Кл.

Я 06 F 5/02

Геереретееееыр еекетет

6ееете етеееетрее еС6р ее деееа ееееретееее е етерытее (53) УДК 681.325.53 (088. 8) (45) Дата опубликования описания 150578 (72) Автор изобретения

Н.И. Червяков (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПЕРЕВОДА iHCJIA, ПРЕДСТАВЛЕННОГО В СИСТЕМЕ

ОСТАТОЧНЫХ КЛАССОВ, В ПОЛИАДИЧЕСКУЮ СИСТЕМУ СЧИСЛЕНИЯ

Изобретение относится к вычислительной технике.

Известно устройство для перевода числа, представленного в системе Ос,таточных классов, в полиадическую сис- 5 тему счисления, в котором суййатары в пирамиде объединены в группы по каждому модулю и параллельна-последовательно соединены между собой; входы пирамиды сумматоров соединены с соот- 10 ветствующими выходами устройства .для . хранения констант па каждому модулю, .входы которого соединены с выходами входного регистра каждый из формирователей переносов соединен па. входам 15 с сумматорами данной группы, а па выходу — с последним сумматором последующей группы; выход предпоследнего сумматора группы сумматоров по послед» нему модулю соединен са входом анали- 20 затора величины модульной суммы, выходы которого соединены через эле мент И са входом элемента ИЛИ Я.

Недостатки устройства заключаются ,в сложности и, низком быстродействии. _#_

Наиболее близким техническим решением к предложенному является устрой ство для перевода числа, представлен нога в системе остаточных классов, в полиадическую систему счисления, содержащее входной и выходной регистры, первый вход выходного регистра соединен с первым выходом входного регистра, ()т -1) ступеней матриц элементов . и (где тт - число оснований системы остаточных классов) и П -1) группу элементов ИЛИ (2j .

К недостаткам устройства относятся сложность и низкая скорость обработкн информации, которая зависит от количества оснований системы счисления.

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

Цель достигается тем, что первый выход входного регистра соединен с первыми входами элементов И матриц первой ступени, вторые входы которых соединены с соответствующими выходами входного регистра; выходы элементов И матриц каждой ступенн соединены со входами элементов ИЛИ соответствующей группы, первый выход

-ай группы элементов ИЛИ (» =.

= 1, 2, ..., и -1) соединен с (i +l)-м входом выходного регистра и с первыми входами элементов И матриц (» +1)-й ступени.

На чертеже дана с::ема устройства для йеревода числа, представленного в системе остаточных классов, в поли610102

30 (1) т е. О ()(.

Для вычисления значения ()3 необходимо найти величину

40 д .. и (й д, . l, Д - а (2) (2) (2) 3 4

2 (2) cLJ -a2 где а(, )() 2 )nodр (3 =34,,п), Р, (2) т.е. (2 = с(.

3 3

«

Аналогично и далее. Для вычисления, значения с) необходимо найти величину А -а

П-3 П-2 г (и" 2) (n-2) ) и-2

))-2

»n- В) где и-г (в =п-»,n), (и-г ) т.е ° d =d

n-»

60 а „необхоДля вычисления значения димо найти величину д -а и-г n-» (и- ») и-» Р ю п-1! 5 адическую систему счисления, состоящего иэ трах оснований Р, = 2, Рг *3 и

Р3= 5.

Схема содержит входной регистр 1, состоящий из входных регистров 1 — 13 о по каждому основанию, матрицу 2 элементов И первой ступени, состоящую из элементов И 2» — 24, первую грУппу 3 элементов ИЛИ, состоящую из элементов ИЛИ 3 и 32, матрицу 4 элементов И второй ступени, сос10 тоящую из элементов И 4,и 4, вторую группу 5 элементов ИЛЙ, выход. ой регистр 6, состоящий из регистров

6» — 6 2.

Устройство реализует перевод числа 15 следующим образом.

Любое число в полиадической системе счисления может быть представлено в виде

Аа +а Р+а Р Р+...+а .p p,p, » 2 1 3 1 2" и 1 2" и»

20 где P P,..P — основания полиадичег ° и-» кой системы счисления ; — а „ (1 = 1, 2, . . ., П ) — коэффициенты .

Пусть А = (»)(,, »»(2, ... A „ ) — представл е ни е числа в системе остаточных классов с ос нова ни ям Р,, Рг, Р„ „, Рп, при«M P, Р ..cР„

Тогда а, Amod P„где а

Для вычйсления зйачения а2 необходимо найти величину

А -а i (1) (») (»l)

Д„= Р = (» 2, 3 >

1 где (;(, з ))1od Р (2 З,...,п), Р

1,Г (n-2)

С4.И - а и.1 и и- )иа() р и р и-» (и-1) т . е . с» „= с(- „

Устроиство работает следующим образом, Код числа А, которое необходимо представить в полиадической системе счисления, принимается на входной регистр 1. Во входных регистрах 1» — 1 по каждому основанию представлены остатки (»„, o(г И »)(.3 числа A по модулям PÄ= 2, Р =3, Р = 5.

Сигнал с первого выхода входного регистра 1 подается на первый вход выходного регистра 6 и на один из входов элементов И 2»- 24матРицы 2 злеме)»тов И первой ступени. На вторые входЫ элементов И 2„ — 2, подаются сигналы, соответствующие остаткаМ ПО Основаниям Рг и Р3 со второго и третьего выходов входного регистра 1

Аналогично, в случае преобразования числа по и -основаниям на один из входов элементов И 11 подается сигнал, соответствующий остатку по основанию Р„, а на вторые входы — сигналы по основаниям Р, (j= 2,3,..., и

1 ° 0,1... P.»,; 0=1,2...,, Р»;М ).

Каждому элементу И(cooTветствующему матрице 2 элем нтов И первой ступени, приписываются значения результатов (а -o(»))nod P, которые с выходов элементов И, матрицы 2 элементов И первой ступени поступают на входы первой группы 3 элементов ИЛИ . Каждому элементу HJIH>».

3,, 3 первой группы элементов ИЛИ приписываются значения результатов

Cl. - »»» (»)

mod Р - 2.

Р»

j (»)

ДЛЯ Основания Рг а 2 = d.

Выходные сигналы элементов ИЛИ

32, соответствующие значени»(м результатов ck 2, поступают на второй вход выходного регистра 6 и на один из входов элементов И матрицы 4 элементов И второй ступени. На вторые входы элементов И,. 4„ — 4 3 поступают сигналы с выхода элементов или „, Каждому элементу )(„. 4, — 4 приписываются значения результатов (аг" -Ог)ииод Р, которые с их выходов поступают на вход второй группы 5 элементов ИЛИ .

Каждому элементу ИЛИ, второй группы 5 элементов ИЛИ приписываются значения результатов (1) (») (a - ) mode

3

Выходные сигналы второй группы элементов ИЛИ 5, соответствующие значению результата а3, поступают на третий вход выходного регистра .6. Таким

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

А= (1,0,1) .

Изобретение .позволяет производить .! преобразование числа из системы остаточных классов в полиадическую систему счисления за один такт и существенно упростить схему устройства за счет применения однотипных логических эле- 10 ментов И, ИЛИ, 11Е .

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

Устройство для перевода числа, представленного в системе остаточных классов, в полиадическую систему с числения, содержащее входной и выходной регистры, первый вход выходного ре- 20 гистра соединен с первым выходом входного регистра, (!! -1) ступеней матриц элементов И (где (1 — число оснований системы остаточных классов) и (!! -1) группу элементов ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью упрощения и повышения быстродействия устройства; в нем первый выход входного регистра соединен с первыми входами элементов И матриц первой ступени, вторые входы которых соединены с соответствующими выходами вход-! ! ного регистра; выходы элементов И матриц каждой ступени соединены со входами элементов ИЛИ соответствующей группы, первый выход !-и группы элементов ИЛИ (= 1,2,..., Н -1.) соединен с (i +1)-м входом выходного регистра и с первыми входами элементов И матриц () +1)-и ступени.

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельства ССС1

М 328448, кл. (3 06 F 5j02, 19.06.70.

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

М 407301, кл. (3 06 Р 5/02, 09.08.71.

610102

Составитель В. Бурцев .

Ре акто Т.О овская Тех е A.soã ан Ко екто A. Власенко

Заказ 3011/37 Тираж 826 Подписное

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

113035 Москва Ж-35 Ра ская наб. . 4 5 филиал ППП Патент, г. Ужгород, ул. Проектная, 4