Computer Arithmetic Algorithms

Description

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.

 

TABLE OF CONTENTS

 

FORWORD TO THE SECOND EDITION,

PREFACE,

 

1 CONVENTIONAL NUMBER SYSTEMS

2 UNCONVENTIONAL FIXED-RADIX NUMBER SYSTEMS

3 SEQUENTIAL ALGORITHMS FOR MULTIPLICATION AND DIVISION

4 BINARY FLOATING-POINT NUMBERS

5 FAST ADDITION

6 HIGH-SPEED MULTIPLICATION

7 FAST DIVISION, 8 DIVISION THROUGH MULTIPLICATION

9 EVALUATION OF ELEMENTARY FUNCTIONS

10 LOGARITHMIC NUMBER SYSTEMS

11 THE RESIDUE NUMBER SYSTEM

 

INDEX