Digital Arithmetic

Miloš D. Ercegovac is a professor and chair of the UCLA Computer Science Department. He earned his MS ('72) and PhD ('75) in computer science from the University of Illinois, Urbana-Champaign, and BS in electrical engineering ('65) from the University of Belgrade, Yugoslavia. Dr. Ercegovac specializes in research and teaching in digital arithmetic, digital design, and computer system architecture. His research contributions have been extensively published in journals and conference proceedings. He is a coauthor of two textbooks on digital design and of a monograph in the area of digital arithmetic. Dr. Ercegovac has been involved in organizing the IEEE Symposia on Computer Arithmetic since 1978. He served as an editor of the IEEE Transactions on Computers and as a subject area editor for the Journal of Parallel and Distributed Computing. Dr. Ercegovac is a senior member of the IEEE Computer Society and a member of the ACM. Tomás Lang is a professor in the Department of Electrical and Computer Engineering at the University of California, Irvine. Previously he was a professor in the computer architecture department of the Polytechnic University of Catalonia, Spain, and a faculty member of the computer science department at the University of California, Los Angeles. He received a degree in electrical engineering from the Universidade de Chile in 1965, an MS from the University of California, Berkeley in 1966 and a Ph.D. from Stanford University in 1974. Dr. Lang's primary research and teaching interests are in digital design and computer architecture with current emphasis on high-speed and low-power numerical processors and multiprocessors.He is coauthor of two textbooks on digital systems, two research monographs, one IEEE Tutorial, and author or coauthor of research contributions to scholarly publications and technical conferences.

"Ercegovac and Lang present a comprehensive yet easily readable treatment of computer arithmetic that spans from theory to current practice. This book should be on every digital designer's shelf." --William J. Dally, Stanford University"Digital Arithmetic provides comprehensive coverage of the most important and useful concepts used in computer arithmetic. The scientific and academic community will benefit greatly from this book." --Alexandre F. Tenca, Oregon State University"The extensive mathematical proofs and the discussions of their implementations make this book a significant scientific and technical contribution." --Paolo Montuschi, Politecnico di Torino, Italy

• Preface 1. Review of Basic Number Representations and Arithmetic Algorithms 2. Two-Operand Addition 3. Multi-Operand Addition 4. Multiplication 5. Division by Digit Recurrence 6. Square Root by Digit Recurrence 7. Reciprocal, Division, Reciprocal Square Root and Square Root by Iterative Approximation 8. Floating-Point Representation, Algorithms, and Implementations 9. Digit-Serial Arithmetic 10. Function Evaluation 11. CORDIC Algorithm and Implementations