We begin by considering the addition of two positive fixed-point operands in
fixed-radix representation. We first present algorithms and implementations for
conventional representation and then consider the case of redundant representa-
tions. The adders can then be used for addition of signed operands in alternative
representations, such as sign-and-magnitude and two's complement.
The algorithms and implementations we present are for radix 2. However,
this includes other power-of-two radices with binary coding of the digits, since
in that case the bits of the representation are the
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.