| |
| |
| Forword to the Second Edition | |
| |
| |
| Preface | |
| |
| |
| Conventional Number Systems | |
| |
| |
| The Binary Number System | |
| |
| |
| Machine Representations of Numbers | |
| |
| |
| Radix Conversions | |
| |
| |
| Representations of Negative Numbers | |
| |
| |
| Addition and Subtraction | |
| |
| |
| Arithmetic Shift Operations | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| Unconventional Fixed-Radix Number Systems | |
| |
| |
| Negative-Radix Number Systems | |
| |
| |
| A General Class of Fixed-Radix Number Systems | |
| |
| |
| Signed-Digit Number Systems | |
| |
| |
| Binary SD Numbers | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| Sequential Algorithms for Multiplication and Division | |
| |
| |
| Sequential Multiplication | |
| |
| |
| Sequential Division | |
| |
| |
| Nonrestoring Division | |
| |
| |
| Square Root Extraction | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| Binary Floating-Point Numbers | |
| |
| |
| Preliminaries | |
| |
| |
| Floating-Point Operations | |
| |
| |
| Choice of Floating-Point Representation | |
| |
| |
| The IEEE Floating-Point Standard | |
| |
| |
| Round-off Schemes | |
| |
| |
| Guard Digits | |
| |
| |
| Floating-Point Adders | |
| |
| |
| Exceptions | |
| |
| |
| Round-off Errors and Their Accumulation | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| Fast Addition | |
| |
| |
| Ripple-Carry Adders | |
| |
| |
| Carry-Look-Ahead Adders | |
| |
| |
| Conditional Sum Adders | |
| |
| |
| Optimality of Algorithms and Their Implementations | |
| |
| |
| Carry-Look-Ahead Addition Revisited | |
| |
| |
| Prefix Adders | |
| |
| |
| Ling Adders | |
| |
| |
| Carry-Select Adders | |
| |
| |
| Carry-Skip Adders | |
| |
| |
| Hybrid Adders | |
| |
| |
| Carry-Save Adders | |
| |
| |
| Pipelining of Arithmetic Operations | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| High-Speed Multiplication | |
| |
| |
| Reducing the Number of Partial Products | |
| |
| |
| Implementing Large Multipliers Using Smaller Ones | |
| |
| |
| Accumulating the Partial Products | |
| |
| |
| Alternative Techniques for Partial Product Accumulation | |
| |
| |
| Fused Multiply-Add Unit | |
| |
| |
| Array Multipliers | |
| |
| |
| Optimality of Multiplier Implementations | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| Fast Division | |
| |
| |
| SRT Division | |
| |
| |
| High-Radix Division | |
| |
| |
| Speeding Up the Division Process | |
| |
| |
| Array Dividers | |
| |
| |
| Fast Square Root Extraction | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| Division Through Multiplication | |
| |
| |
| Division by Convergence | |
| |
| |
| Division by Reciprocation | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| Evaluation of Elementary Functions | |
| |
| |
| The Exponential Function | |
| |
| |
| The Logarithm Function | |
| |
| |
| The Trigonometric Functions | |
| |
| |
| The Inverse Trigonometric Functions | |
| |
| |
| The Hyperbolic Functions | |
| |
| |
| Bounds on the Approximation Error | |
| |
| |
| Speed-up Techniques | |
| |
| |
| Other Techniques for Evaluating Elementary Functions | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| Logarithmic Number Systems | |
| |
| |
| Sign-Logarithm Number Systems | |
| |
| |
| Arithmetic Operations | |
| |
| |
| Comparison to Binary Floating-Point Numbers | |
| |
| |
| Conversions to/from Conventional Representations | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| The Residue Number System | |
| |
| |
| Preliminaries | |
| |
| |
| Arithmetic Operations | |
| |
| |
| The Associated Mixed-Radix System | |
| |
| |
| Conversion of Numbers from/to the Residue System | |
| |
| |
| Selecting the Moduli | |
| |
| |
| Error Detection and Correction | |
| |
| |
| Exercises | |
| |
| |
| References | |
| |
| |
| Index | |