Устройство для определения ранга числа Советский патент 1984 года по МПК G06F5/00 

ел

9д

со;

о

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

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

Однако устройство имеет сложную конструкцию, требуклцую большого объема оборудования.

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

Недостатком известного устройства является значительный объем оборудования

Целью изобретения является сокращение объема оборудования.

Поставленная цель достигается тем, что устройство для определения ранга числа, содержащее блоки умножения на константу, сумматор по наибольшему модулю, причем входы остатков устройства соединены с входами соответствующих блоков умножения на константу,содержит Две группы элементов ИЛИ, причем выходы нечетных и четных блоков умножения на константу соединены соответственно с входами элементов ШШ первой и второй групп, выходы которых соединены соответственно с первым и вторьм входами сумматора по наибольшему модулю, выход которого является выходом устройства, тактовый вход которого соединен с тактовыми входами блоков умножения на константу.

На чертеже представлена схема уст ройства для определения ранга числа.

Устройство для определения ранга числа содержит входы 1 остатков устройства, блоки 2 умножения на константу, первую 3 и вторую 4 группы элементов ИЛИ, сумматор 5 по наибольшему модулю, выход 6 устройства, тактовый вход 7 устройства.

Ранг 2д числа А определяется в соответствии с выражением

iiM/f%jotHp+...tipn.,oin.,,

П n

в котором

Р.-2 Pi |B,P

,2,,.., п -1

prt РГ, mod Р

п

ПИ р: - основание системы} (t - остаток от деления числа А на Р:

4

w;P

В:

ЛРГ

т;Р

т, удовлетворяет условию-l-j ( рЛ 1(n.od Р,-).

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

Число А, ранг которого необходио определить, поступает на входы 1 в двоичном коде. При подаче тактового мпульса по входу 7 первые два остатка поступают на блоки 2, в которых

происходит преобразование( PJ ы i) (J РП , и полученный результат через элемент ШШ групп 3 и 4 поступает на соответствующие входы сумматора 5,. работающего по модулю Р„.

При подаче следующего тактового импульса по входу 7 происходит аналогичнае преобразование информации следующих-двух остатков и т.д. Цослё поступления последнего тактового импульса по входу 7 на выходе 6 сумматора 5 формируется ранг числа А,

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

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ :РАНГА ЧИСЛА, содержащее блоки з мно:жения на константу, сумматор по наибольшему модулю, причем входы остатков устройства соединены с входами соответствующих блоков умножения на константу, отличающееся тем, что, с целью сокращения объема оборудования, оно содержит две группы элементов ИЛИ, причем выходы нечетных и четных блоков умножения на константу соединены соответственно с входами элементов ИЛИ первой и второй групп, выходы которых соединены соответственно с первым и вторым входами сумматора по наибольшему модулю, выход которого является выходом устройства, тактовый вход которого соединен с тактовыми входами блоков умножения на константу. (Л с