SU1125619A1 - Устройство дл определени ранга числа - Google Patents

Abstract

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

Description

ел

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 формируетс  ранг числа А,

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

Claims (1)

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

   >