Koren I. Computer Arithmetic Algorithms 2002

Textbook in PDF format

This text explains the fundamental principles of algorithms available for performing arithmetic operations on digital computers. These include basic arithmetic operations like addition, subtraction, multiplication, and division in fixed-point and floating-point number systems as well as more complex operations such as square root extraction and evaluation of exponential, logarithmic, and trigonometric functions. The algorithms described are independent of the particular technology employed for their implementation. Numerical examples illustrate the working of the algorithms presented and explain the concepts behind the algorithms without relying on gate diagrams.
Conventional Number Systems
Unconventional Fixed-Radix Number Systems
Sequential Algorithms for Multplication and Division
Binary Floating-Point Numbers
Fast Addition
High-speed Multiplication
Fast Division -
Division through Multiplication
Elementary Function Evaluation
Logarithmic Number Systems
The Residue Number System