Computer Arithmetic Algorithms

Forward to the Second Edition / Preface / Conventional Number Systems / Unconventional Fixed-Radix Number Systems / Sequential Algorithms for Multiplication and Division / Binary Floating-Point Numbers / Fast Addition / High-Speed Multiplication / Fast Division / Division through Multiplication / Evaluation of Elementary Function / Logarithmic Number System / The Residue Number System / Index

Explains the principles of algorithms used in arithmetic operations on digital computers: Basic arithmetic operations like addition, subtraction, multiplication, and division in fixed-point and floating-point number systems. More complex operations such as square root extraction and evaluation of exponential, logarithmic, and trigonometric functions. NEW! Sections on floating-point adders, floating-point exceptions, general carry-look-ahead adders, prefix adders, Ling adders, and fused multiply-add units. New algorithms and implementations have been added to almost all chapters. An on-line JavaScript-based simulator for many of the algorithms contained in the book is available at www.ecs.umass.edu/ece/koren/arith/simulator.