Устройство для определения ранга числа

 

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

09I 03) СОЮЗ СОВЕТСКИХ

WWVHQhN

РЕСПУБЛИН

«/

/, ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

fO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

Й *RTOPCNONM Ш ДЕТЕЛЬСТВУ.(21) 3631758/24-24 (22) 09.08.83 . (46) 23.11.84. Бюл. У 43 .(72) Н.И.Червяков,. Н.И.Швецов .и С.Н.Хлевной (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

Ф 398950 ° кл. G 06 F 11/00э 1971 °

2. Авторское свидетельство СССР Ф 898418, кл. С 06 F 5/02, 1980 (прототип). (54)(57) УСТРОЙСТВО. ДЛЯ ОПРЕДЕЛЕНИЯ::

;РАНГА "ЧИСЛА, содержащее блоки умно:жения на константу, сумматор по наибольшему модулю, причем входы остатков устройства соединены с входами соответствующих блоков умножения на константу, о т л и ч а ю щ е е с я .тем, что, с целью сокращения объема оборудования, оно содержит две группы элементов ИЛИ, причем выходы нечетных и четных блоков умножения на константу соединены соответственно с входами элементов ИЛИ первой и второй групп, выходы которых соединены соответственно с первым и вторым входами сумматора по наибольшему модулю, выход которого является выходом устройства, тактовый вход которого соединен с тактовыми входами блоков умножения на константу.

1 11256

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

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

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

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

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

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

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

19 2

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

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

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

А Il)1 $20 21р " ) 1 и-1 !)-q+ п! !)1р 1р

" р„р„ в котором

r, = I В,. Р " („

1=1,2,..., и -1 („=Р, -P !! 2 щод Р

1 2 П-i "

P — основание системы, В; - остаток от деления числа А на Р;; ! л; Р р )

1 ! ъ; Р а щ, удовлетворяет условию .-1(р.

=1(еббр Р; ).

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

Число А, ранг которого необходимо определить, поступает на входы 1 в двоичном коде. При подаче тактового ! импульса по входу 7 первые два остат- ка поступают на блоки 2, в которых происходит преобразование(;ы; щя, р и полученный результат через элемент ИЛИ групп 3 и 4 поступает на со ответствующие входы сумматора 5,. ра ботающего по модулю P„ .

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

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

2 и две группы элементов ИЛИ; требующие меньших затрат оборудованйя.

1125619

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

Редактор И.Шулла Техред С.Легеза

Корректор Л. Пилипенко

Филиал ППП "Патент", r.Óæãîðîä, ул.Проектная, 4

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

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

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