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

СОЮЗ СОВЕТиимдссиРЕСПУБЛИН СКИХ ЕСНИХ ое о ТВЕННЫЙ КОМИТЕТ ИЗОБРЕТЕНИЙельство СССР00, 1971ьство СССР2, 1980 (про виде Р 11идет ел ОПРЕДЕЛЕНИЯ; блоки умноатор по наивходы остат. ДЛЯаще ч и двтсдсииди ссиатсид:жения на константубольшему модулю, пр ков устройства соединены с входамисоответствующих блоков умножения наконстанту, о т л и ч а ю щ е е с я,тем, что, с целью сокращения объемаоборудования, оно содержит две группы элементов ИЛИ, причем выходы нечетных и четных блоков умножения наконстанту соединены соответственно свходами элементов ИЛИ первой и второй групп, выходы которых соединенысоответственно с первым и вторымвходами сумматора по наибольшему модулю, выход которого является выходомустройства, тактовый вход которогосоединен с тактовыми входами блоковумножения на константу,1 11256Изобретение. относится к вычислительной технике, в частности к устройствам для преобразования кодов, иможет быть использовано при определении ранга числа. . 5Известно устройство для определения, исправления, обнаружения ошибокв системе остаточных классов, содержащее входной регистр, сумматоры поконтрольным основаниям, блок анализа 10на нуль остатка, блок констант и дваблока вычисления неточного ранга числа 1,Однако устройство имеет сложнуюконструкцию, требующую большого объема оборудования.Наиболее близким к изобретению потехнической сущности является устройство для определения ранга числа, содержащее сумматор по наибольшему модулю, счетчик, блоки умножения наконстанту, узел сравнения, причемвходы остатков устройства соединены свходами соответствующих блоков умножения на константу, выходы которых 25соединены с соответствующими входамисумматора по наибольшему модулю, выход которого соединен с входом счетчика,. выход которого является выходомранга устройства, входы первого ивторого блоков умножения на константу соединены с соответствующими входами узла сравнения, выход которогосоединен с входом сумматора по наибольшему модулю 2 .35Недостатком известного устройства является значительный объем оборудования.Целью изобретения является сокра.щение объема оборудования.Поставленная цель достигается 4 Отем, что устройство для определенияранга числа, содержащее блоки умножения на константу, сумматор по наи"большему модулю, причем входы остатков устройства соединены с входами 45соответствующих блоков умножения наконстанту, содержит две группы элементов ИЛИ, причем выходы нечетныхи четных блоков умножения на константу соединены соответственно с входами элементов ИЛИ первой и второйгрупп, выходы которых соединены со"ответственно с первым и вторым входами сумматора по наибольшему модулю,выход которого является выходом устройства, тактовый вход которого соединен с тактовыми входами блоков умножения на константу. 19 2На чертеже представлена схема уст ройства для определения ранга числа.Устройство для определения рангачисла "одержит входы 1 остатков устройства, блоки 2 умножения на константу, первую 3 и вторую 4 группыэлементов ИЛИ, сумматор 5 по наибольшему модулю, выход 6 устройства, тактовый вход 7 устройстваРанг Е числа А определяется всоответствии с выражением А 14 В 2 О 11 р ф "ф 1 РО-ВфР).В пфп 1 р р;=В,.Р (Р1=1,2,.., и -1р РРп. 2 )о 3 РР=РгР - основание системы,В;- остаток от деления числа Ана Р РР); Рр )11 ъ; Ра щ; удовлетворяет условию.- 1( оар.=1(еббр Р ).1 Устройство для определения ранга числа работает следующим образом.Число А, ранг которого необходимо определить, поступает на входы 1 в двоичном коде. При подаче тактовогоимпульса по входу 7 первые два остат- ка поступают на блоки 2, в которыхпроисходит преобразование(;ета Рд и полученный результат через элемент ИЛИ групп 3 и 4 поступает на со)ответствующие входы сумматора 5,. ра ботающего по модулю Рд .При подаче следующего тактового импульса по входу 7 происходит аналогичное преобразование .информации следующих двух остатков и т.д. После поступления последнего тактового импульса по входу 7 на выходе 6 сумматора 5 формируется ранг числа А,По сравнению с известным в предлагаемом устройстве для определения ранга числа исключены счетчик, узел сравнения, вместо комбинационного многовходового сумматора использован двухвходовойнакапливающий сумматор7 и две группы элементов ИЛИ; требующие меньших затрат оборудования.1125619 Составитель А.Клюева Техред С.Легеза Корректор Л. Пилипенко Редактор ал ППП "Патент", г.ужгород, ул.Проектная, 4 аказ 8541/37 Тираж 698 ВНИИПИ Государственного по делаю изобретений 113035, Москва, Ж, Рау