Shifts and adds instead of multipliers.
Ercegovac and Lang shift the focus away from ad-hoc hardware tweaks. Instead, they present digital arithmetic as a structured, algorithmic discipline. Their framework establishes that any arithmetic operation can be systematically decomposed into a set of formal functional specifications, digit sets, and selection rules. Radix and Digit Sets
: It uses a consistent notation and design methodology across different types of arithmetic operations.
: Advanced techniques such as CORDIC (Coordinate Rotation Digital Computer) and polynomial approximations for evaluating elementary functions. digital arithmetic by ercegovac and lang pdf
in radix-2). This eliminates carry-propagation chains during addition, allowing for constant-time ( ) execution. 2. High-Speed Addition and Subtraction
The book moves from basic number representation to complex functional evaluations: Basic Arithmetic
: Provides a unified treatment of addition, subtraction, multiplication, and division, focusing on minimizing delay and hardware cost. Shifts and adds instead of multipliers
: The "Arithmetic" in the title is literal; expect significant mathematical proofs and derivations rather than ready-to-use Verilog/VHDL code. Verdict
Which specific are you designing? (e.g., Radix-4 SRT division, Booth multiplier, CORDIC)
Digital Arithmetic by Miloš D. Ercegovac and Tomás Lang is a foundational textbook for digital designers and computer architects. First published in 2003 by (Elsevier), the book provides a unified treatment of arithmetic algorithms and their hardware implementations, bridging the gap between theoretical number systems and practical circuit design. Core Content & Organization in radix-2)
The principles taught by Ercegovac and Lang remain highly relevant today. The rise of Artificial Intelligence (AI) and Machine Learning (ML) has sparked a massive renaissance in digital arithmetic design. Modern Tensor Processing Units (TPUs) and custom ASICs heavily rely on low-precision arithmetic (FP8, INT8, bfloat16) and specialized multiply-accumulate (MAC) blocks.
by Miloš D. Ercegovac and Tomás Lang is a foundational textbook in computer engineering. It provides a rigorous, systematic approach to designing hardware for arithmetic operations. This guide explores the core concepts of the text, its architecture, and how to access its resources. 1. Core Principles of Digital Arithmetic
The book begins by exploring conventional and unconventional number systems. It highlights how the choice of representation alters hardware complexity. Radix-