SU1190381A1

SU1190381A1 - Устройство для округления числа в модулярной системе счисления

Info

Publication number: SU1190381A1
Application number: SU843750983A
Authority: SU
Inventors: Valerij N Akhremenko; Andrej A Kolyada; Mikhail Yu Selyaninov; Aleksandr F Chernyavskij
Original assignee: Nii Prikladnych
Priority date: 1984-05-29
Filing date: 1984-05-29
Publication date: 1985-11-07

Description

Изобретение относится к вычисли- ’ тельной технике и может быть использовано в быстродействующих вычислительных устройствах при выполнении различных немодульных операций, та- 5 ких, как масштабирование, умножение и деление над числами, представленными в непозиционном коде.

Цель изобретения - сокращение количества оборудования. 10

На фиг. 1 представлена структурная схема устройства для округления числа в модулярной системе счисления; на фиг. 2 - схема блока суммирования вычетов по отдельному 15

модулю системы.

Устройство для округления числа в модулярной системе счисления содержит входы 11 - 1. η устройства, первую группу блоков 2. к- 2. псумми- 20 рования вычетов, вторую группу блоков 3.1 - 3.к суммирования вычетов, группу блоков 4.к + 1 - 4.η памяти, дополнительный блок 5 суммирования вычетов, группу регистров 6.к + 1 - 25

6.р,- группу? блоков 7.1 - 7.к памяти, выходы 8.1 - 8.η устройства.

Блок суммирования вычетов содержит узлы 9 памяти, регистры 10 и сумматоры 11 по модулю. ₃₀

• Устройствр для округления числа в модулярной системе счисления реализует округление дробей вида — следующим образом: ;

^Λ>·

21_кн(Д)

35

к+1

ι "V

Абсолютная погрешность указанного приближения А (А) < 1, если. т^к. - 2,

где 1^., - интервальный индекс числа.

А в системе с модулями

40

к-1

т,

- ядерный интервальный ин- 45 деке числа А,

, т₂,...,т_п— попарно взаимно простые, модули.

Блоки 2, 3 и 5 суммирования вычетов устройства служат для вычисления θ

за Ту тактов модульных линейных ком бинаций из у вычетов вида:

ЧММ” ·

55

где и С5 - константы, Х₅ - вычет по модулю ·

Из узла 9 памяти, входящего в блоки суммирования вычетов,, по величинам Х₂р И ^{р= 1} поступающим

на старшие и младшие разряды адресных входов, считываются константы

Далее полученные константы за тактов суммируются на сумматорах 11 по модулю.

Константы для блоков суммированйя вычетов приведены в следующей таблице . .

к

где Μ ,. = П ш ,. .

1 ·= 1 ¹

Из блока 4. ] памяти по величинам и , поступающим на старшие и младшие разряды адресных входов соответственно, считывается величина:

	Г
	(П, -к+1 б к

Из блока 7. ΐ памяти по величинам и %, поступающим на старшие и. младшие разряды адресных входов соответственно, считывается величина

. Л ⁼ К1^+ейЮ1^т; ·,

где К(_Ч ) = если <тп_п-п+к+2;·

. ^п 1.Чп~^тп> ^если 9 _п 7, т _п-п+к+2 ..

С = .

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

Модулярный код (οί,, об₂, ...,‘о2„)

числителя дроби

М,

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

к-1	1,-1 I
у	(ά;ΛΛ_ί,κ-ι[ηι_ί
1ι*ι	πν * 1	^Мк-1

представляющие собой цифры модулярного кода интервального индекса числа .,Полученные величины поступают на адресные входы блоков 4.у памяти групп, из которых считываются^величины модулярного кода числа А, запоминающиеся в соответствующих регистрах 6. ] группы. С регистров 6.| величины об у поступают на входы блоков 3.Ϊ суммирования вычетов группы и дополнительный блок 5 суммирования вычетов, которые в течение очередных^ тактов получают соот ветственно величины:

п-к-1

Σ с=

I^{е1 5}

-1

ГП.

к+ΐ

т.

1

	п-к-1 у	\|°Ч+1^С1 \|^тк+1		Л <*п
	Ζ_	^тк+)	% ⁺	С	т_п	т

На заключительном такте работы устройства по величинам и , пос1190381 4

тупающим на адресные входы, из блоков 7.ί памяти группы считываются величины модулярного кода числа» которые вместе с величинами пос-?

₅ тупают на выходы 8.1 -8.η устройства.

Следует отметить, что конвейерная структура предлагаемого устройства для округления чисел в модулярной

Ю системе счисления обеспечивает ему максимально возможную пропускную способность: одна операция округления в один такт.

Блок

Значения констант блока

		———
т	Л		с¹ э

2.] к т.

.1= к - η

3.1 η - к-1 шΐ = 1-к

5 η - к то

п

3 при 3 / к

3 при 5 = к

к + 3

_1_ "т₅и 3

-и

5’ к-1 при 3 к

Мк-ι	т .
при	3 = к
Μ п-	•1	Мп-ι к¹
	к+5	^к^т к+51^т к +5
1	I	М п-1 V¹
^тк*5 1^тП	<М_кш_к+5 /
при	5 г п-к	при 3 = п -
Мк	1
	\|®п	1, при
при	3 = η - к	3 = η - к

И 90381

Claims

1. УСТРОЙСТВО ДЛЯ ОКРУГЛЕНИЯ ЧИСЛА В МОДУЛЯРНОЙ СИСТЕМЕ СЧИСЛЕНИЯ, содержащее две группы блоков суммирования вычетов, дополнительный блок суммирования вычетов, причем входы с первого по (К - 1)-й (14 "К < п. , где. η - число модулей) устройства соединены с соответствующими входами блоков суммирования вычетов первой группы, к-ΐ. входы которых соединены соответственно с входами с к-го по р-й устройства, отличающееся тем, что,

с целью сокращения количества оборудования, оно содержит две группы блоков памяти и группу регистров, причем выход первого блока суммирования вычетов первой группы соединен с младшими адресными входами блоков памяти первой группы, старшие адресные входы которых соединены соответственно с выходами блоков суммирования вычетов первой группы с второго по (п - к)-й, выходы блоков памяти первой группы соединены е входами соответствующих регистров

группы, выходы которых соединены с соответствующими входами дополнительного блока суммирования вычетов и являются соответственно выходами с (к + 1)-го по η-й устройства, выходы регистров группы.с первого по (η - К - 1)-й соединены с соответствующими входами блоков суммирова— · ния вычетов второй группы, выходы которых соединены со старшими адресными входами соответствующих блоков памяти второй группы, выход дополнительного блока суммирования вычетов соединен с младшими адресными входами блоков памяти второй группы, .§

выходы которых являются соответственно выходами с первого по к-й. устройства.

2. Устройство поп. ^отличающееся тем, что блок суммирования вычетов содержит группу из ? узлов памяти, ( ?о£₂£+ 1) групп регистров, Р групп сумматоров

по модулю, причем (2 р — 1)-й и 2р входы блока суммирования вычетов ( р= 1 -Т ) соединены соответственно с младшими и старшими адресными входами р-го узла памяти, выход которого соединен с входом соответствующего регистра первой группы, первые и вторые входы сумматоров по модулю группы соединены соответственно с выходами регистров соответствующей группы, выходы сумматоров по модулю группы соединены с входами регистров следующей группы, выход регистра последней группы является выходом блока суммирования вычетов.

5Ц 1190381

1 . . 1190381

2