Volume: 4 Issue: 3
ISSN: 2321-8169
442 - 445
_______________________________________________________________________________________
Ameya A. Chandras
Dr. Vigneswaran T.
Professor
School of Electronics
Engineering(SENSE)
VIT University, Chennai
vigneswaran.t@vit.ac.in
Abstract In Very large Scale Integration (VLSI) technology, power consumption and speed are the two important constraints for determining
the efficiency of the architecture. This paper aspires at declining this parameters of the Wallace tree multiplier with the efficient use of modified
Booth encoding and compressors.The proposed architecture is employed in Verilog HDL and it is simulated in Cadence NC Sim and synthesized
using Encounter RTL Compiler in 180nm Taiwan Semiconductor Manufacturing Company(TSMC) slow library .The proposed architecture is
found to be 42.2% faster than the conventional Wallace tree architecture and the power consumption lowered by 45% as compared to the
conventional Wallace Tree.
KeywordsWallace tree; Booth Encoder; Compressor;
__________________________________________________*****_________________________________________________
I. INTRODUCTION
442
IJRITCC | March 2016, Available @ http://www.ijritcc.org
___________________________________________________________________________________________________
ISSN: 2321-8169
442 - 445
_______________________________________________________________________________________
M D/2-1
M i * 2 2i
i 0
(3)
MD/2-1
2i (4)
(2 x 2i 1 x 2i x 2i 1 ) * 2
i 0
Z A X
Figure 2. Proposed Architechure
(5)
A aN 12 N 1
2MD-1
i
Pi * 2
i 0
{-
(1)
where aiis the i-th bit of multiplicand and xiis the i-th bit of the
multiplier[4].
In the proposed architecture, we are using radix -4 modified
Booth encoder to encode the multiplier bits. The radix-4
modified Booth encoding includes scanning the multiplier
with a window size of 3bits or simply called as scanning of
triplets. The grouping of the 3bits can be done as shown in the
Figure 2.
(MD- 2)/2
2i
(2 x 2i 1 x 2i x 2i 1 )* 2 A
i 0
(MD- 2)/2
Si
i 0
(6)
(7)
D2(x2i
+1
0
0
0
0
1
1
1
1
D1(x
D0(x
2i)
2i-1)
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Operati
on
+0
+X
+X
+2X
+2X
-X
-X
-0
Ne
g
0
0
0
0
1
1
1
1
Tw
o
0
0
0
1
1
0
0
0
On
e
0
1
1
0
0
1
1
0
Zer
o
1
0
0
0
0
0
0
1
Co
r
0
0
0
0
1
1
1
0
443
IJRITCC | March 2016, Available @ http://www.ijritcc.org
___________________________________________________________________________________________________
ISSN: 2321-8169
442 - 445
_______________________________________________________________________________________
D. Wallace tree using 3:2 Compressor
BOOTH ENCODER
neg
D2
D1
D0
two
D2
D1
one
D0
D1
D0
cor
D2
D2
D1
zero
D0
(6)
C=(P1^P2)*(P3)+(P1^P2)*(P1)(7)
IV. SIMULATION AND RESULTS
RTL schematic for Wallace tree multiplier using modified
Booth encoding and compressor was generated successfully by
the RTL compiler with the use of constraints file and output is
verified by Cadence NC Sim simulation[7].
___________________________________________________________________________________________________
ISSN: 2321-8169
442 - 445
_______________________________________________________________________________________
From the above table, we can infer that , in terms of area
conventional Wallace tree multiplier performs better. In the
power consumption, Wallace tree multiplier with Booth
encoding and compressor achieve less value. But Wallace tree
with Booth encoding works faster than the rest of the
architecture.
V .CONCLUSION
TABLE II.
COMPARATIVE TABLE
Power(nw)
[3]
Delay(ns)
Cells
Area
Conventional
402062.22
Wallace Tree
multiplier
9.851
284
7152
6.103
6.924
[4]
[5]
266
10372
[6]
322
10605
[7]
[8]
[9]
445
IJRITCC | March 2016, Available @ http://www.ijritcc.org
___________________________________________________________________________________________________