Digital Arithmetic

r H A'~TE ~ 7

Reciprocal, Division,

Reciprocal Square Root,

and Square Root by

Iterative Approximation

The methods of this chapter compute a function by iteratively improving an initial

approximation. For the operations considered here, the most complex operation

involved in the iteration is multiplication; because of this the methods are also

called

multiplicative methods.

This contrasts with the digit recurrence method of

Chapter 5, in which the recurrence involves a digit selection, a digit multiplication,

and an addition. Other methods for these functions are presented in Chapters 10

and 11.

The methods presented here have ...