Digital Arithmetic

Front Cover
Elsevier, 2004 - Computers - 709 pages
1 Review
Digital arithmetic plays an important role in the design of general-purpose digital processors and of embedded systems for signal processing, graphics, and communications. In spite of a mature body of knowledge in digital arithmetic, each new generation of processors or digital systems creates new arithmetic design problems. Designers, researchers, and graduate students will find solid solutions to these problems in this comprehensive, state-of-the-art exposition of digital arithmetic.

Ercegovac and Lang, two of the field's leading experts, deliver a unified treatment of digital arithmetic, tying underlying theory to design practice in a technology-independent manner. They consistently use an algorithmic approach in defining arithmetic operations, illustrate concepts with examples of designs at the logic level, and discuss cost/performance characteristics throughout. Students and practicing designers alike will find Digital Arithmetic a definitive reference and a consistent teaching tool for developing a deep understanding of the "arithmetic style" of algorithms and designs.

Guides readers to develop sound solutions, avoid known mistakes, and repeat successful design decisions.
Presents comprehensive coverage from fundamental theories to current research trends.
Written in a clear and engaging style by two masters of the field.
Concludes each chapter with in-depth discussions of the key literature.
Includes a full set of over 250 exercises, an on-line appendix with solutions to one-third of the exercises and 600 lecture slides
 

What people are saying - Write a review

User Review - Flag as inappropriate

6yioo

Contents

Chapter 1 Review of the Basic Number Representations and Arithmetic Algorithms
3
Chapter 2 TwoOperand Addition
51
Chapter 3 Multioperand Addition
137
Chapter 4 Multiplication
181
Chapter 5 Division by Digit Recurrence
247
Chapter 6 Square Root by Digit Recurrence
331
Chapter 7 Reciprocal Division Reciprocal Square Root and Square Root by Iterative Approximation
367
Chapter 8 FloatingPoint Representation Algorithms and Implementations
397
Chapter 9 DigitSerial Arithmetic
489
Chapter 10 Function Evaluation
549
Chapter 11 CORDIC Algorithm and Implementations
609
Bibliography
649
Index
701
Copyright

Other editions - View all

Common terms and phrases

About the author (2004)

Milos 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.

Bibliographic information