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
Chapter 1 Review of the Basic Number Representations and Arithmetic Algorithms
Chapter 2 TwoOperand Addition
Chapter 3 Multioperand Addition
Chapter 4 Multiplication
Chapter 5 Division by Digit Recurrence
Chapter 6 Square Root by Digit Recurrence
Chapter 7 Reciprocal Division Reciprocal Square Root and Square Root by Iterative Approximation
Other editions - View all
addition algorithms and implementations approximation arithmetic shifts array binary bit-array bit-vectors carry carry-save adder Chapter CMOS complement system Computer Arithmetic consider CORDIC algorithm corresponding critical path cycle deﬁned delay denormal Design Determine digit recurrence digit set digit-vector discussed division algorithm division and square divisor elementary functions Ercegovac error evaluation exponent fanout ﬁnal ﬁrst floating-point floating-point units fractional bits full-adder IEEE Symposium IEEE Transactions input integer linear method module Montuschi MSDF multiplication normalization number of bits number system obtained online algorithm operands operation ournal of VLSI output parallel performed PhD thesis pipelined polynomial Proceedings processor produce quotient quotient-digit selection radix radix-4 range recoding reduction redundant adders residual result digit rotation rounding scheme selection constants selection function shift shown in Figure sign-and-magnitude signed-digit signed-digit representation signiﬁcand speciﬁc square root sticky bit subtraction Symposium on Computer Transactions on Computers truncated vector VLSI Signal Processing zero