From Wallace trees to Booth encoding, explaining how to reduce the number of partial products and sum them efficiently.
In-depth coverage of high-speed addition (e.g., Carry-Lookahead, Prefix adders), multiplication, and division algorithms.
Ercegovac’s personal contribution. Unlike conventional arithmetic that requires all operands before starting, on-line arithmetic produces digits from most-significant to least, enabling low-latency interleaved operations. This is crucial for recursive filters and some AI accelerators.
The book covers various aspects of digital arithmetic, including: