ABSTRACT

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.

chapter 1|18 pages

CONVENTIONAL NUMBER SYSTEMS

chapter 2|16 pages

UNCONVENTIONAL FIXED-RADIX NUMBER SYSTEMS

chapter 4|40 pages

BINARY FLOATING-POINT NUMBERS

chapter 5|48 pages

FAST ADDITION

chapter 6|40 pages

HIGH-SPEED MULTIPLICATION

chapter 7|32 pages

FAST DIVISION

chapter 8|12 pages

DIVISION THROUGH MULTIPLICATION

chapter 9|22 pages

EVALUATION OF ELEMENTARY FUNCTIONS

chapter 10|12 pages

LOGARITHMIC NUMBER SYSTEMS

chapter 11|18 pages

THE RESIDUE NUMBER SYSTEM