SU800989A1

SU800989A1 - Устройство дл определени рангачиСлА

Info

Publication number: SU800989A1
Application number: SU792739552A
Authority: SU
Inventors: Андрей Алексеевич Коляда; Людмила Жановна Ивашкова
Original assignee: Белорусский Ордена Трудовогокрасного Знамени Государственныйуниверситет Им.B.И.Ленина
Priority date: 1979-03-21
Filing date: 1979-03-21
Publication date: 1981-01-30

Description

Изобретение относится к вычислительной технике и может быть использовано в быстродействующих специализированных вычислительных машинах, работающих в поточном режиме и функционирующих в системах остаточных классов (СОК).

Известно устройство определения нормированного ранга.числа [11 .

Быстродействие этого устройства снижается вследствие производимых вычислений по модулю Р · (i=3,4...η) (η - число модулей системы остаточных классов) по сравнению с результатами вычислений по предыдущим модулям. Кроме того, это требует дополнительных аппаратурных затрат.

Наиболее близким к предлагаемому является устройство для формирования позиционных признаков непозиционного кода, содержащее η регистров (п - число модулей системы остаточных классов), блоки памяти, сумматор ранга, блок суммиоования вычетов [2] . .

Несмотря на то, что суммирование каждого набора констант может быть распараллелено, быстродействие, устройства снижается из-за необходимости учета числа переполнений при сумглировании констант. _пЦель изобретения - повышение быст_г родействия.

^J Поставленная цель достигается тем, что в устройство, содержащее η регистров (п - число модулей системы остаточных классов), блоки памяти и сумматор ранга, дополнитель* но введены η блоков суммирования вычетов, (п-1) схем сравнения, блок задания знака и дополнительный блок памяти, причем выход j-го регистра . (j-1,..,n) соединен со входом каждо15 ,го (j,к,к + 1)-го и (j , к , к+2)-го блоков памяти (K=j -1,..,η), входа к-го блока суммирования вычетов (К»3,..,п) соединены соответственно с выходами (i,K -2, К)-го (i, К-1, К)-го (i*»1,., 20 к-1) и (К,К-1, К)-го блоков памяти, i-й вход первого блока суммирования вычетов соединен с выходом (i,n,n)-ro блока памяти (1=1,..,η) первый и второй входы второго блока суммирования 25 вычетов соединены соответственно с выходами (1,0,2)-го и (2,1,2)-го блоков памяти, выхода i-го и (i+1)-го блоков суммирования вычетов подключены соответственно к первому и вто30 рому входам 1-й схемы сравнения (1«

2,..,π-1), выходы первого и η-го блоков суммирования вычетов подключены соответственно к первому и второму входам дополнительного блока памяти, выход которого подключен к первому .входу сумматора ранга, выхода схем сравнения соединены с соот- ³ветствующими входами блока задания знака, выход которого соединен со вторым входом сумматора ранга, выход которого является входом устройства. ю

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

Устройство .содержит, регистры 1, блоки 2 памяти, блоки 3 суммирования вычетов, схемы 4 сравнения, блок 5 15 задания знака, дополнительный блок 6 памяти, сумматор 7 ранга.

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

----1 , Признаки Иц и ределяются по формулам а3), ΟΠо,если ’i’elo.irj/] ГО,если ι-*-° максимальное значение нормированного ранга числа А в [ί, если г ^где системе модулей Р_и , Р_г,... , P_R

Блок задания знака по значениям признаков , Pi, __, определяет число разом.

Вычисляется^ нормированный ранг

Гд числа А= с£ , Нормирован ный£од</ ,&_г ,...

p/i = 1 , 2 , . . , η ;.Р=Р.Р_г,...,Р_п', Р.,Р1-^ри¹- .

модули СОК числа А, находящийся в гистрах, подается на входы блоков памяти; хранящие значения таблиц, которые по 'значениям входных цифр числа А определяют соответственно ре25 величины

3D г е =max I j V H. = 1( i=l ^И J и формирует на - выходе 2>θ . Затем подается на вход сумматора ранга, который по входным величинам 3g и а формирует ранг числа по формуле ^га ^=а” З_е .

В отличие от известного, предлагаемое устройство имеет более высокое быстродействие ( 2 + □ Εο<ξ η [-модульных тактов), так как используемый алгоритм не требует формирования признаков аддитивного переполнения по модулям системы остаточных классов по отдельным модулям. Устройство может работать в поточном режиме, что повышает его пропускную способность.

^JK I a I - км к/о/ *Μ*Λ«41.·.»-x).

Claims

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

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

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

-i

J

. 111 л 7 л /