Устройство для определения рангачиСлА Советский патент 1981 года по МПК G06F5/02 

(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ .РАНГА ЧИСЛА 2,..,п-Т)г выходы первого и п-го блоков суммирования вычетов подклю чены соответственно к первому и вто рому входам дополнительного блока памяти, выход которого подключен к nepBOivry .входу сумматора ранга, выходы схем сравнения соединены с соо ветствующимз входами блока задания знака, выход которого соединен со вторым входом сумматора ранга, выход которого является входом устрой ства . На чертеже представлена блок-сх ма устройства определения ранга чис Устройство .содержит, регистры 1, блоки 2 памяти, блоки 3 суммировани вычетов, схемы 4 сравнения, блок 5 задания знака, дополнительный блок памяти, сумматор 7 ранга. Устройство работает следующим о разом. Вычисляется нормированный ранг С,,...,. Нормирова Гд числа А d-, (fный код S. ,3 KMi ip/rip/ Р 1,2,.. ,,п ;..,-.п| модули СОК числа А, находящийся в гистрах, подается на входы блоков памяти/ хранящие значения таблиц, которые по значениям входных цифр числа А определяют соответственно величины l4-fyo Pjlp (i--.,2,..,K;K..,a,,..,in,iK.2) Л T-.i|cK.lPj|P,,2 ,2,,,1ИctjK |p7 i. ... -. -K..z ( .2..,-)i Q . -,1 L (i-i,i,...,n), в результате вычисляются все сла гаемые вьфажеьшй ,( ) ,(1) (KrY,...,h-l), Е (K.-f,l,,..,n-2) -- El d-V Эти сигналы поступают в соответ ствующие блоки 3 суммирования выче тов для вычисления остаточного кода С . Ря ) индед са г (К 1 , 2 , п-1) числа А 2; . Величины Ь выходов блоков 3 по даются на входы схем сравнения, которые вычисляют признаки (К подаются на входы дополнительного блока б па ,р1я вычисления величины а |-Р . Признаки н и 3j, определяются по формулам Г о, если (o,( р,- вели .Uo г,есл.(, -да(..)к - максимальное значение нормированного ранга числа А в системе модулей Р , РО.,.-- . РК.Блок задания знака по значениям признаков Ч , W-j, .., определяет rj|v H. i| , J и формирует на-вькоде Зе Затем подается на вход сумматора ранга, который по входным величинам Зе и о формирует ранг числа по формуле г а- Зе . В отличие от известного, предлагаемое устройство имеет более высокое быстродействие ( 2 + ,п -модульных тактов), так как используемый алгоритм н.е требует формирования признаков аддитивного переполнения по модулям системы остаточных классов по отдельным модулям. Устройство может работать в поточном режиме, что повышает его пропускную способность. Формула изобретения Устройство для определения ранга числа, содержащее п регистров {п- число модулей системы остаточных классов) , блоки памяти и сумматор ранга, отличаю, щ-ееся тем, что, с целью повышения быстродействия, в него введено п блоков суммирования вычетов, п-1 схему сравнения, блок задания знака и дополнительный блок памяти, причем выход j-го регистра (,..,n) соединен со входом (j , К, К -f- 1) -го и (j , К, К + 2 ) -го бло ков памяти ( ,..,п) входы к-го блока суммирования вычетов (,..,п) соединены соответственно с выходами ( i ,К-2,К).-го, (i , К - 1, к)-го (i-t-1, .. ..,К-1)И(К, К- 1, К) -го блоков памяти, i-и вход первого блока суммирования вычетов соединен, с выходом {i, п, п)-го блока памяти (i 1 , . . .,п ) , первый, и второй входы второго блока суммирования вычетов соединены соответственно с выходами {1,0, 2)-го и (2,1,2) -го блоков памяти,выхо ды .гто и (i-fl)-ro блоков суммирования вычетов подключены соответственно к первому и второму входам i-и схеглы сравнения (i 2 , , . .п -1) , выходы первого и п-го блоков суммирования вычетов подключены соответственно к первому и второму входам дополнительного блока памяти, выход которого подключен к первому входу сумматора ранга, выходы схем сравнения соединены с соответствующими входами блока задания, знака, выход которого соединен со вторым входом сумматора ранга, выход которого является выходом устройства.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 3.65701, кл. G,06F 5/02, 1970.

2.Авторское свидетельство СССР

№ 377766, кл, G.06 Р 5/0 2,1970 (прототип) .

-i

J

. 111 л 7 л /