chap-8 multiplier (06-14-2002)
TRANSCRIPT
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
1/25
National Taiwan University
Chap. 8 Datapath Units:
Multiplier Design
Prof. An-Yeu Wu
Undergraduate VLSI Design Course
Updated: June 12, 2002
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
2/25
National Taiwan University
A. Y. Wu pp. 2
Several Implementations of
Multipliers
Array Multiplier
2s Complement Array Multiplier Serial Multiplier
CSD Code
String-encoding Multiplier
Modified Booth-encoded Multiplier
Implementation (Chap. 8.2.7.2)
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
3/25
National Taiwan University
A. Y. Wu pp. 3
6-by-6 Multiplication
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
4/25
National Taiwan University
A. Y. Wu pp. 4
Wallace-Tree Multiplication
FA is a ones counter:Take A, B, and Cinputs and encodes
them on SUMandCARRYoutputs.
A 1-bit full adder (FA)provides a 3:2
compression in thenumber of bits.
A+B+C=2C+S
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
5/25
National Taiwan University
A. Y. Wu pp. 5
7-bit Wallace tree addition
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
6/25
National Taiwan University
A. Y. Wu pp. 6
Ex: 66 Wallace Multiplier
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
7/25
National Taiwan University
A. Y. Wu pp. 7
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 partialproducts to be summed up.
2. Can be used together with Booth-encoding scheme
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
8/25
National Taiwan University
A. Y. Wu pp. 8
Wallace Tree Multiplier MxNBooth-encoded multiplier (IEEE JSSC, vol.1,no.2,
June 1993)
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
9/25
National Taiwan University
A. Y. Wu pp. 9
A typical delay distribution of the
output of Wallace tree section
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
10/25
National Taiwan University
A. Y. Wu pp. 10
Extension
32-bits Wallace-tree multiplier has 9 FA delays in
the array
Questions:
1. For a 64-bit multiplier, what is the minimum
adder delay?
2. Is there any way to reduce the delay by other
compression scheme?
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
11/25
National Taiwan University
A. Y. Wu pp. 11
Approach:
Using 4:2compression adder
The 4:2 compression
(really 5:3) has three
XOR delays in theSUM path.
c.f.: Four XOR delays
will be present if two
adders are used
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
12/25
National Taiwan University
A. Y. Wu pp. 12
Referenced Paper
A 54x54 regularly structured tree multiplier: IEEE
Journal of Solid-State Circuits (vol. 27, no.9, 1992)
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
13/25
National Taiwan University
A. Y. Wu pp. 13
Chap. 8.2.7.2: Implementation of
Booth-encoded Multiplier
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
14/25
National Taiwan University
A. Y. Wu pp. 14
Implementation: Radix-n Multiplication
Modified Booth-recoding Values
Xi-1 Xi Xi+1 OPERATION NEG ZERO TWO
0 0 0 add0 1 1 0
0 0 1 add2 0 0 1
0 1 0 sub1 1 0 0
0 1 1 add1 0 0 0
1 0 0 sub1 1 0 0
1 0 1 add1 0 0 0
1 1 0 sub2 1 0 1
1 1 1 add0 0 1 0
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
15/25
National Taiwan University
A. Y. Wu pp. 15
16*16 Booth Multiplier
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
16/25
National Taiwan University
A. Y. Wu pp. 16
Array schematic
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
17/25
National Taiwan University
A. Y. Wu pp. 17
Array Floorplaning
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
18/25
National Taiwan University
A. Y. Wu pp. 18
First Rank Schematic
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
19/25
National Taiwan University
A. Y. Wu pp. 19
Booth decoding Schematic
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
20/25
National Taiwan University
A. Y. Wu pp. 20
Booth-Add-16 rank floorplan
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
21/25
National Taiwan University
A. Y. Wu pp. 21
Adder rank schematic
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
22/25
National Taiwan University
A. Y. Wu pp. 22
Booth gate
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
23/25
National Taiwan University
A. Y. Wu pp. 23
Array adder layout
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
24/25
National Taiwan University
A. Y. Wu pp. 24
Carry Propagate Adder
-
7/30/2019 Chap-8 Multiplier (06-14-2002)
25/25
National Taiwan University
A Y Wu pp 25
Homework #6 (Cancelled)
1. Draw the schematic diagram of your design.
2. Verify your design first using C/C++ or Matlabprograms.
3. Write down the Verilog/VHDL code and performsimulation.
4. Verify your Verilog/VHDL codes. That is,check your
simulation results with the C/C++/Matlab results.5. Show your (1) Schematic (2) Source code (3) Simulation
results in your report.
6. Due date: June 28, 2002.