Файл: Основы теории алгоритмов учеб. пособие.pdf

,

-

120

-

для

Ч*

*

^

(

к ч

,.4»,2,1

'

Р

ы

+ i X

C <3,* ' ) ^ +

5 i - p t + ( а х + В ) с 2 ' 1п.

Здесь

коэффициент 0 ,10

. . .

00 введен для округления.

|

Максимальное чиоло однозначных слов о учетом олова ко»!

эффицнента

&

^ подлежащих Словению, равно

ЧГ «

2 к

j,

Кроме того,

для

1 = 1

имеем

]?4 <

I ,

поэтому число инан

колнх разрядов

Ц,

можно выбрать

из уоловия

|

•2*"*

<

2 к - 4

2

<v.

(4 .4 i)

!

ти.

Реализуем (4.39) и (4.40) на примере удвоенной точнос­

Из (4.41)

имеем

=

2,

Схема вычисления а х + &

при»

мет вид

(рио.

4.6)

й

»•

Д|

I

а .

I

X

=

X.

I

* (

1

Ai

At

[

Аэ

I

/Ц ______ As

Ае

Аг

6 в

В,

6 г ’

1 0 - 0 0 0

п-

f

( V

Пй

Рис.

4.S

Здесь,

при накоплении суммы чисел

Д а , Д 4 , А г *

6

возможны 3 единица переноса, Поэтому для

сохранения знака

*

суммы ( А & и

Ац ~ старшие части частичных произведений

<51>Ф As

ю ©

-

о

о

< 5:

0> ,

функция реализуется оиотемой

n«.j,

+Pft.j)г-'1*1'"- <3f«*i) г41*"",

(длй

j=lc

имеем P(itK)“0;

П(й|)“0)-.

для

t-k

u j=k, 1м,...,2,< ;

(<Л.2~**)(Ч^2~*") +Gfi+i> 2~^)и =

(4,43)

2 - (i^

rt4+

П и ) 2 4c+i)n.

(для

P (i+j*o

“ П О ■

Для каждого фиксированного

i =

к ,

к ~(

3,2,

параметр

|

принимает значения к ,

к-{

, . . . , 2 , 1 . Для

' i= I

первая

итерация заменяется

П(»а 2 ' й,г\

b t - f f u .

E W

где для

С«=кН ,

b t - 0,10...00 константа округления по

(

k +

I) -му олову:

для

Т -

к t k-i

.........2,1

D t- олова числа

Б ,

Максимальное число чисел, которое приходитоя складывать

в одной итерации системы (4.43),

равно четырем (случай

1= I ) .