Académique Documents
Professionnel Documents
Culture Documents
A. Y. Wu
pp. 2
6-by-6 Multiplication
A. Y. Wu
pp. 3
Wallace-Tree Multiplication
FA is a ones counter: Take A, B, and C inputs and encodes them on SUM and CARRY outputs.
A 1-bit full adder (FA) provides a 3:2 compression in the number of bits. A+B+C=2C+S
pp. 4
A. Y. Wu
A. Y. Wu
pp. 5
A. Y. Wu
pp. 6
Example
In a 32-bit multiplier, the maximum number of partial products is 32 and the compressions are 32 22 16 12 8 6 4 3 2 => There are 9 Full-adder (FA) delays in the array
1. c.f. Array multiplier (Booth-recoded) =16 partial products to be summed up. 2. Can be used together with Booth-encoding scheme
A. Y. Wu pp. 7
A. Y. Wu
pp. 8
A. Y. Wu
pp. 9
Extension
A. Y. Wu
pp. 10
Approach:
Using 4:2 compression adder
The 4:2 compression (really 5:3) has three XOR delays in the SUM path. c.f.: Four XOR delays will be present if two adders are used
A. Y. Wu
pp. 11
Referenced Paper
A 54x54 regularly structured tree multiplier: IEEE Journal of Solid-State Circuits (vol. 27, no.9, 1992)
A. Y. Wu
pp. 12
A. Y. Wu
pp. 13
1
1
1
1
0
1
sub2
add0
1
0
0
1
1
0
A. Y. Wu
pp. 14
A. Y. Wu
pp. 15
Array schematic
A. Y. Wu
pp. 16
Array Floorplaning
A. Y. Wu
pp. 17
A. Y. Wu
pp. 18
A. Y. Wu
pp. 19
A. Y. Wu
pp. 20
A. Y. Wu
pp. 21
Booth gate
A. Y. Wu
pp. 22
A. Y. Wu
pp. 23
A. Y. Wu
pp. 24
Homework #6 (Cancelled)
Design an 8-bit Modified Booth-encoded (or String-encoding based) Wallace-tree Multiplier
1. 2. 3. 4. 5. 6.
A. Y. Wu
Draw the schematic diagram of your design. Verify your design first using C/C++ or Matlab programs. Write down the Verilog/VHDL code and perform simulation. Verify your Verilog/VHDL codes. That is,check your simulation results with the C/C++/Matlab results. Show your (1) Schematic (2) Source code (3) Simulation results in your report. Due date: June 28, 2002.
pp. 25