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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ЯО 1104501 А(59 С 06 Р 5 02 . ГОСУДАРСТВЕНН ПО ДЕЛАМ ИЭО КОМИТЕТ ССС ТЕНИЙ И ОТКРЫТИОАН ВТОРСНОМУ ЕТЕЛЬСТВУ о из элементов ИЛИ группы соединевыходами элементов И соответствуюей группы, входы вспомогательныхегистров являются установочными ны Яф 27А.А.Колядинский входами устроиства, выход которогосоединен с выходом регистра ранга,входы которого соединены с выходамисоответствукнцих вспомогательных регистров, входы разрешения чтениякоторых соединены соответственно свыходами соответствующих элементов И0+ 1)-й группы и выходом 1 -го элемента ИЛИ группы, первые входы элементов И (к+1)-й группы соединеныс выходами соответствующих элементов ИЛИ группы, выходы элементов ИЛИгруппы с второго по-й соединенысоответственно с входами элементов НЕ группы, входы каждого из элементов И (1+ 1)-й группы, начиная совторого, соединены соответственно свыходами элементов НЕ группы с номерами не меньшими номера элемента И,1-й выход Р -й группы 1 -го блока памяти подключен к 1 -му входу 1 -гоэлемента И р -й группы ( С = 1,Ьр,,р = 1 , где р - количество наборов вычетов). вательский инсзических проблемнко идетельство СССР5/02, 1973.етелъство СССР502, 1979ПРЕДЕЛЕНИЯ регистров, входы реустройства, единен с оответс твующе го чающееся ходом лока памяти тем, что, тных затрат элементов И ппу элеменрегистров ходы каждот целью сокращения аппар ржит (к+1) групп лементов ИЛИ, гр но содруппуов НЕреги спомогательныхакга, причем(прототип). 7) УСТРОЙСТВО ДЛЯ 0 ЧИСЛА, содержащее 1 ков памяти, причем гистров являются входамвыход каждого регистра БРЕТЕНИЯ 13. д ф 4 ИЙ(.41 1104501Изобретение относится к вычисли"тельной технике и может быть использовано в быстродействующих цифровыхвычислительных устройствах, работающих в остаточных системах счисления,для выполнения немодульных операций,над числами невысокой разрядности(до 24 бит).Известно устройство для формирования позиционных признаков непозиционного кода, содержащее входной регистр, блок памяти для хранения конс, тант, входы которого подключены квыходам входного регистра, а выходык соответствующим входам блока последовательно соединенных двоичных сумматоров и дополнительного двоичногосумматора, по выходу подключенногок входу блока сумматоров, сумматорранга числа, входы которого соединены с выходами переносов двоичных сумматоров, выходной сумматор, входыкоторого соединены с соответствующими выходами блока двоичных сумматоров, соединенными также через схемуформирования переносов с входом сумматора ранга, выходной регистр и схему анализа содержимого старших разрядов результата, входы которых соединены с выходом выходного сумматора 11,Недостатком данного устройстваявляется низкое быстродействие вслед"ствие использования последовательного. алгоритма формирования поправ 35ки Амербаева. Наиболее близким к изобретению по технической сущности является устройство для определения ранга числа содержащее П регистров, блоки памя ти, сумматор ранга, П блоков суммирования, П -1 элемент сравнения, блок задания знака и дополнительный блок памяти, причем выход-го регистра ( 1 = 1, , П ) соединен с 45 входом ( 1 ,1,+1) и (1,К, К +2)-го блоков памяти ( 1 = 1 -1, П ) входы П -го блока суммирования ( 1 = 3,П) соединены соответственно с выходами (1,1 с +2, 1 )-го (,К 1-1(, )-го 50 и (1, 1 - 1, 1 )-го блоков памяти( 1 = 1, ,1 с -1), 1 -й вход первого блока суммирования соединен с выходом (,п,п )-го блока памяти (1 = 1, , П ), первый и второй входы второго блока суммирования соединены соответственно с выходами (1,0,2) и (2, 1,2) блоков памяти, выходы 1 -го и( +1)-го блоков суммирования подключены соответственно к первому и второму входам 1 -го элемента сравнения ( 1 2 О -1), выходы первого и О -го блоков суммирования подключены соответственно к первому и второму входам дополнительного блока памяти, выход которого подключен к первому входу сумматора ранга, выходы элементов сравнения соединены с соответствующими входами блока задания знака, выход которого соединен с вторым входом сумматора ранга, выход которого является выходом устройства 21.Недостатками известного устройства являются большой объем оборудования и низкое быстродействие. Цель изобретения - сокращение аппаратурных затрат и повышение быстродействия устройства. Поставленная цель достигается тем, что устройство для определения ранга числа, содержащее 1 регистров, 1 блоков памяти, причем входы регистров являются входами устройства, выход каждого регистра соединен с входом соответствующего блока памяти, содержит (1+1) групп элементов И, группу элементов ИЛИ, группу элементов НЕ, 1 вспомогательных регистров и регистр ранга, причем входы каждого элемента ИЛИ группы соединены с выходами элементов И соответствующей группы, входы вспомогательных регистров являются установочными входами устройства, выход которого соединен с выходом регистра ранга, входы которого соединены с выходами соответствующих вспомогательных регистров, входы разрешения чтения которых соединены соответственно с выходами соответствующих элементов И (к+1)-й группы и выходом-го элемента ИЛИ группы, первые входы элементов И (+1)-й группы соединены с выходами соответствующих элементов ИЛИ группы, выходы элементов ИЛИ группы с второго по 1 -й соединены соответственно с входами элементов НЕ группы, входы каждого из элементов И 6 +1)-й группы начиная со второго, соединены соответственно с выходами элементов НЕ группы с номерами не меньшими номера элемента И, 1 -й выход р -й группы , -го блока памяти подключены к)с),На чертеже приведена структурнаясхема устройства для определенияранга числа.Устройство для определения рангачисла содержит входы 1 устройства,установочные входы 2 устройства, регистры 3, блоки 4 памяти, группы 5элементов И 6, группу элементов ИЛИ 7,группу элементов НЕ 8, группу элементов И 9, вспомогательные регистры 10, регистр 11 ранга, выход 12устройства.Устройство для определения рангачисла работает следующим образом.Остаточный код (ск 1 к 1 сккмакк) исходного целого числа А через входы 1устройства поступает во входные регистра 3, после чего 1 -я цифра к;кода подается на адресный вход 1 -гоблока 4 памяти и из него считываются-е компоненты Ъ О логических шкале= (кМкк)1 (1" = 1 2,Ь), гдеО, если сС 1М,ае(ф 111, если а 1 3 с;Ь - число наборов вычетов-(о,.,ок ),Посредством установочных вводов 2параллельно во вспомогательные регистры 10 устройства записываются константы 0,1, , к -1 соответственно.Компоненты, считанные из блока 4памяти поступают на входы элемента И 6, и на его выходе формируется Булова величина .Л юе(а.;. Величины, полученные на вйходах элементов И 6-й группы 5, подаются насоответствующие входы 1 -го элемента ИЛИ 7, в результате чего на еговыходе сформируется признак1= Ч Л ае,к 1Ы. 1 5=111 Если (; = 1, то число 1 -1 рассматривается в качестве значения нормированного ранга 1: (А) исходного.числа А.Полученные величины у; поступаютна первые входы элементов ИЛИ 7,на вторые входы которых через элементы НЕ 8 поступают проинвертированные значения 1 . В результате на 1 Овыходе 1 -го элемента И 9 имеемл= У, ;Ук,который подается на вход разрешения 5 чтения информации 1 -го вспомогательного регистра 10. На вход разрешениячтения информации " -го вспомогательного регистра 10, с выхода 1 -го 1 лемента ИЛИ 7 подается сигнал к = к .л л лСреди сигналов 1,1 11 " кненулевым является лишь 1, , поэтому чтение информации происходит только из одного 1 -го вспомогательногорегистра. Содержимое 1 -1 этого регистра, представляющее собой информационный ранг(А) исходногочисла А, передается в регистр 11 ранга числа, откуда он поступает навыход 12 устройства, на этом операция формирования нормированного ранга числа заканчивается.Время работы предлагаемого устройства не зависит от числа модулей системы счисления и определяется временем срабатывания блоков памяти и логических элементов. Быстродействие известного устройства уменьшается пропорционально 101 и уже при4 примерно в 2 раза меньше, чему предлагаемого устройства.Аппаратурные затраты предлагаемогоустройства для= 4 примерно в пол 45 тора раза меньше, чем у известногоустройства.