Professional Documents
Culture Documents
CH11
CH11
Chapter 11
Full-Tree Multipliers Alternative Reduction Trees Tree Multipliers for Signed Numbers Partial-Tree Multipliers Array Multipliers Pipelined Tree and Array Multipliers
Full-Tree Multipliers
Full-Tree Multipliers
1. All multiples of the multiplicand are produced in parallel. 2. k-input CSA tree is used to reduce them to two operands. 3. A CPA is used to reduce those two to the product. No feedback pipelining is feasible. Different multiplier arrays are distinguished by the designs of the above three elements.
Ch 11. Tree and Array Multipliers 3
Radix Tradeoffs
The higher the radix .
The more complex the multiple-forming circuits, and The less complex the reduction tree.
Hybrids
Some where in between.
Ch 11. Tree and Array Multipliers 6
Reduction Tree
Results from chapter 8 apply to the design of partial product reduction trees.
General CSA Trees Generalized Parallel Counters
10
11
13
14
Sign Extension
15
Signed Addition
16
Baugh-Wooley Arrays
17
18
19
20
21
22
23
24
25
26
27
28
29
Conditional Carry-Save
30
31
32