
124 r 2 Two-Operand Addition
2.40
2.41
2.42
2.43
2.44
2.45
2~
Derive high-level and binary-level expressions for the double recoding algorithm
resulting in the redundant adder implementation shown in Figure 2.38.
Design a three-operand adder with two operands x and y in the two's complement
form with the digit set {0, 1 } (MS bit is in the set {-1, 0}), and the third operand
z and the sum s in the signed-digit form with the digit set {-2, -1, 0, 1, 2}.
Design the adder using the recoding approach. Show the recoding equations
and all intermediate digit sets. Show the block diagram of your design. Discuss
the critical path.
Develop an addition ...