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

Сфбз Сбввтскнх Соцнат 1 истичаских РеспубликОП ИСАНИЕ ИЗОБРЕТЕНИЯ 118 ОО 989 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 21,03. 79 (21) 2739552/18-24 с присоединением заявки йо(23) Приоритет Государственный комитет СССР по делам изобретений и открытий(72) Авторы изобретения А, А. Коляда и Л Белорусский ордена Трудового Красного Знамени государственный университет им. В, И. Ленина(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ РАНГА ЧИСЛА Изобретение относится к вычислительной технике и может быть исполь зовано в быстродействующих специализированных вычислительных машинах, рабатающих в поточном режиме и функционирующих в системах остаточных классов (СОК).Известно устройство определения нормированного ранга. числа Г 11Быстродействие этого устройства снижается вследствие производимых .вычислений по модулю Р (1=3,4 п) (и - число модулей системы остаточных классов) по сравнению с результатами вычислений по предыдущим модулям. Кроме того это требует дополнительных аппаратурных затрат.Наиболее близким к предлагаемому является устройство для Формирования позиционных признаков непоэиционного кода, содержащее и регистров (и - число модулей системы остаточных классов), блоки памяти, сумматор ранга, блок счммиоования вычетов ( 21 Несмотря на то, что сую.шрование каждого набора констант может быть распараллелено, быстродействие устройства снижается иэ-за необходимости учета числа переполнений при суммировании констант,Цель изобретения - повышение быстродействия.Поставленная цель достигаетсятем, что в устройство, содержащееи регистров (и - число модулей систе"мы остаточных классов), блоки памяти и сумматор ранга, дополнительно введены и блоков суммированиявычетов, (и) схем сравнения, блокзадания знака.и дополнительный блокпамяти, причем выход )-го регистра-"1, ,и) соединен со входом каждо 1 э,го ,1,1+1)"го и ,М, М+2) -го блоков памяти (К= -1, ,п), входы к"гоблока суммирования вычетов (К 3, ,и)соединены соответственно с выходами(1 К -2 ф К) го (1 К 1 ю К)-го (1 фф 120 К) и (К,К, К) -го блоков памяти,1-й вход первого блока суммированиявычетов соединен с выходом (1,пп)-гоблока памяти (1 1, ,и) первый и второй входы второго блока. суммированиявычетов соединены соответственно свыходами (1,0,2)-го и (2,1,2) -го блоков памяти, выходы 1-го и (1-1)-гоблоков суммирования вычетов подключены соответственно к первому и вто рому входам 1-й схемы сравнения (1 ща:Зк оп(К) (Н) А)(, . ) начение ранга еме моениям ределяет1, ЕСЛИгде. (Г" Е =и 1.а 1,ил с=а выходе 3 Е и формируетподается накоторый поформирует р Затемранга,мЭеи але 25 У РК+е1=1,2,К; К=1,2 Формула изобрете Устройство для определения рангачисла, содержащее и регистров (и- число модулей системы остаточных классов), блоки памяти и сумматор ранга, 40 о т л и ч а ю щ е е с я тем, что,с целью повышения быстродействия,в него введено и блоков суммирования вычетов, псхему сравнения,блок задания знака и дополнительныйблок памяти, причем выход-го регистра =1 еп) соединен со входом( +1, ,к) и (к, к - 1, к)- блокон памяти, 1-й вход первого блокасуммирования вычетов соединен, с выходом (1, и, и) - го блока памяти 55 (1=1,р ), первый.и второй входывторого блока суммирования вычетонсоединены соответственно с выходами (1,0,2) -го и (2,1,2) -го блоков памяти,выхо-.ды.гго и (1+1)-го блоков суммирова- бО ния вычетов подключены соответственно к первому и второму входам 1-йсхемы сравнения = 2, ,и), выходы первого и п-го блоков суммирования вычетов подключены соответст венно к первому и второму входам доК:1,2., и) (К=1,2 И1 К К Р (К=12 И), К+1 1 е(,2, ", ит в соответонания вычеточного кодагА (К=1,2 Величиныблоков 3 по аннения, кои НК 1 К (К= )" )подаются о блока б па 2 п), выходы первого и и-го блоков суммирования нычетов подключены соответственно к первому и второму входам дополнительного блока памяти, выход которого подключен к первому .входу сумматора ранга, выходы схем сравнения соединены с соответствующими входами блока задания знака, выход которого соединен со вторым .входом сумматора ранга, выход которого является входом устройства. 10На чертеже предстанлена блок-схема устройства определения ранга числа,Устройство .содержит, регистры 1, блоки 2 памяти, блоки 3 суммиронания вычетов, схемы 4 сравнения, блок 5 15 задания знака, дополнительный блок б памяти, сумматор 7 ранга.Устройство работает следующим образом.Вычисляется нормированный ранг г числа А= сС, Х 2Х, Нопмирован - А.еный код с(. ед-г, (еС( ееА р-)РРе 1=1, 2 п Р=РР.)Р, Р,Р" Рее модули СОК числа А, находящийся в гистрах, подается на входы блоков памяти, хранящие значения таблиц, которые по значениям входных цифр числа А определяют соответственно величины(1:1,2,.,К, К:1,2-2), 35 В результате вычисляются все сла. -гаемые выражений Эти сигналы поступаюствующие блоки 3 суммиртов для вычисления оста(К,Р ) ,индексаи) числа АрЯ.;с(,р( ) РО) фп 1 1 с выходовдаются на входы схем срторые вычисляют признак1,2,и), а р(" "1 ина входы дополнительног(К) (Н) Н: ) - максимальное з нормированного числа А в сист дулей Р Р 2, Блок задания знака по знач признаков Н, Н 2, , Н оп число вход сумматоравходным величинаанг числа по Формугнд =а е,В отличие от известного, предлагаемое устройство имеет более высокое быстродействие (2 + )1 о( ь 1-мо 2. дульных тактов), так как используемый алгоритм не требует формирования признаков аддитивного переполнения по модулям системы остаточных классов по отдельным модулям, Устройство может работать в поточном режиме, что повышает его пропускную способность.800969 Тираж 756 Подписно каз 10430 ВНИИПИ илиал ППП "Патентф, г. Ужгород, ул. Проектная, 4 полнительного блока памяти, выходкоторого подключен к первому входусумматора ранга, выходы схем сравнения соединены с соответствуюцимивходами блока задания, знака, выходкоторого соединен со вторым входомсумматора ранга, выход которогоявляется выходом устройства. Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР Р 365701, кл. Ь 06 Е 5/02, 1970.2, Авторское свидетельство СССР Р 377766, кл. 6 065/О 2, 1970 прототип) .