Digital Arithmetic

Integer Square Root

345

Division Square Root

Uj+l

FI[j]

F_x[j]

qj+l

-d

d

Sj+l

-S[j]-

2 -/j+2)

S[j]-

2 -(j+2)

TAB L E 6.8

Correspondence.

where

FI[j] if

u j+l = 1

F[j] -- 0

if

u j+ 1

--

0

6.32

F-I[j] if

u j+l ----1

and F1 [j ], F-1 [j ], and u

j +1

are related to the operations by the correspondence of

Table 6.8. Moreover, the result-digit selection function is

u j+ 1

--

Sel(~),

where

~" is an estimate of

2w[j]

obtained by assimilating the carry-save representation

up to one fractional bit. From Table 6.7 we see that the selection function can be

made to be the same for both operations (and corresponds to that described for

division ...