6 Bit Wallace Tree Multiplier - Complete - Final
6 Bit Wallace Tree Multiplier - Complete - Final
Contents:
• Background Theory (Wallace tree Multiplier delay compared to Array Multiplier, reduction of stages)
• Basic components: Schematic/layout(should be able to recognise comp/drv/lvs/graphs of each component)
• Complete circuit -schematic/layout/drc/lvs/waveform, specs:area,delay, total number of components
• Questions to be answered: how did you optimize area?
• Basic procedure: symbol/tb/layout link
Background Theory:
http://www.csbio.unc.edu/mcmillan/Comp411F15/Lecture12.pdf
http://www.micro.deis.unibo.it/~baccaran/Rabaey/chapter11.pdf
Parallel addition of partial products does not take bits from previous coloumn unlike array multiplier.
Direct Implementation of schematic shown in slide
Procedure for reduction of stages:
• Vdd=1.8V
• Area= 60.49um *259.51um=15723.71 um^2 =0.015725 mm^2
• How did you measure delay ? Testbench used?
• Delay for the sequence (101101 x 100111= 0110 1101 1011) = 1.39 ns
Measuring Area:
Wallace Tree Multiplier:
Full-adders with a binary ‘0’ as one of the inputs were replaced with half-adders.
Simulations:
All the inputs were defined as with a voltage waveform defined by “vpulse”. Active high voltage was used with binary ‘1’
being represented by voltage level of ‘1v’, and binary ‘0’ being represented by a voltage level of ‘0v’.
Binary ‘1’ was defined by “vpulse” by giving ‘v1’ and v2’ as 0v and 1v. Binary ‘0’ was similarly defined but both ‘v1’
and ‘v2’ were given a voltage level of ‘0v’.
Combination 1:
Combination 2:
Wallace Tree Layout
They are parasitic capacitances, which are side effects formed by different layers you used for your layout
• And Gate
• OR Gate
• XOR Gate
• Half Adder
• Full Adder
AND Gate:
Inputs: A,B.
Output: vout
2. Layout
3.LVS
4.DRC
5. Symbol
6. Testbench Schematic
7. Output simulations
i/p A 1 1
0 0
i/p B 1 1
0
0
o/p
0 0 0
OR Gate:
o/p
i/p A
i/p B
gnd
3. DRC
4.LVS
5.Symbol
6. Testbench Schematic
7. Output Simulations
i/p 1 1
A
0 0
i/p B
1 1
0 0
o/p
1 1
1
0
As observed from the graph the output simulation match that of the truth table shown below.
XOR Gate:
• Layout
Input A
Vdd rail
Output
Input B
ground rail
! DRC
! LVS
! Symbol
•
Test bench Schematic
! Output Simulations
1 1 1 1 1
0 0 0 0
1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0
1
1 1 1 1
0 0 0 0 0
Half Adder:
! Schematic
! Layout
vdd rail i/p A,B
Carry
! Symbol
! Schematic
! Layout
Vdd rail
i/p A,B
Carry out Cin
sum
ground rail
! DRC
! LVS
! Symbol