Documente Academic
Documente Profesional
Documente Cultură
Abstract—In now a days any digital system, digital signal II. L ADNER - F ISCHER A DDER
processor or control system the adder plays an important role.
Adders are also very important components in digital systems
The carry computation is done by using associative operator
because of their extensive use in other basic digital operations (o) which is applied to generate and propagate bits as (g,p)
0 0 0 0
such as subtraction, multiplication and division. Hence, improv- o (g ,p ) = (g+p.g ,p.p ). Similarly the continuation of this
ing performance of the digital adder would greatly advance for all generate and propagate bit (g,p) gives the notation of
the execution of binary operations inside a design. So, in this (Gk:j ,Pk:j ) for k,k-1,. . . .j that is
paper we proposed three types of parallel prefix adders , they
are Ladner-Fischer, Kogge-Stone and Sklansky adders. Parallel (Gk:j , Pk:j ) = (gk , pk )o(gk−1 , pk−1 )o. . . . . . . . . o(gj+1 , pj+1 )o(gj , pj )
prefix addition is nothing but adding the bits parallelly and
propagation of each carry to further stages at a time. It will Here we should consider each carry ci equal to Gi:0 . The
improves the performance of the entire digital system. The associative operator has the property of idempotancy i.e.
proposed adders are aims at reduced latency, area efficient, low
(g,p)o(g,p)=(g,p). This gives rise to (Gi:j ,Pi:j ) is derived by
power consumption in VLSI implementations compared to the
traditional binary adders. associating the grouped generate and propagate terms with the
condition i>m≥k>j, so the equation can be
Index Terms—prefix addition, Ling carries, CSAL
(Gi:j , Pi:j ) = (Gi:k , Pi:k )o(Gm:j , Pm:j ) (1)
Ling proposed some carry lookahead equations based on Figure 4. The logic level implementation of diamond box
(ai ,bi ) and (ai−1 bi−1 ). So the ith ling carry is Hi =ci +ci−1 .
Similarly each Hi can be
III. KOGGE S TONE ADDER
Kogge-stone adder is a parallel prefix form of a carry look
Hi = gi +gi−1 +pi−1 .gi−2 +. . . ..+pi−1 .pi−2 . . . . . . p1 g0 (2) ahead adder. It generates a carry on O (log n) time and is
This carry computation is faster than normal carry compu- widely considered as a fastest adder compare all others adders
tation. So, this is proposed to be faster. For Figure1 the so it is widely Used in the industry for high performance
computation of carries approach is given as follows: By using arithmetic operations. In kogge - stone adder carries are
equation (3), computed quickly by computing them in parallel. Kogge-Stone
H7 = g7 + g6 + p6 .g5 + p6 .p5 .g4 + p6 .p5 .p4 .g3 + adder is a flexible adder and it is implemented from carry look
p6 .p5 .p4 .p3 .g2 + p6 .p5 .p4 .p3 .p2 .g1 + p6 .p5 .p4 .p3 .p2 .p1 .g0 ahead structure.
H6 = g6 + g5 + p5 .g4 + p5 .p4 .g3 + p5 .p4 .p3 .g2 + The complete functioning of kogge stone adder can be
p5 .p4 .p3 .p2 .g1 + p5 .p4 .p3 .p2 .p1 .g0 easily comprehended by analyzing it in terms of three dif-
Since gi .pi = gi and assuming that G∗i =gi +gi−1 and ferent parts 1.PRE-PROCESSING STAGE 2.CARRY LOOK
Pi =pi .pi−1 , 0 ≤ i ≤ n-1, with g−1 =p−1 =0, G∗k =Pk∗ =0, for
∗ AHEAD NETWORK 3.POST PROCESSING
k<0, then the above carries can be written as, 1.PREPROCESSING STAGE:
This step involves a computation of generating and propa-
H7 = (G∗7 , P6∗ )o(G∗5 , P4∗ )o(G∗3 , P2∗ )o(G∗1 , P0∗ ) (3) gate bits corresponding to each pair of bits in two different
inputs that are A and B. These bits are given by the logic
equations
H6 = (G∗6 , P5∗ )o(G∗4 , P3∗ )o(G∗2 , P1∗ )o(G∗0 , P−1
∗
) (4) P i = Ai xorBi
Similarly,
Gi = Ai andBi
H5 = (G∗5 , P4∗ )o(G∗3 , P2∗ )o(G∗1 , P0∗ )
2.CARRY LOOK AHEAD NETWORK:
H4 = (G∗4 , P3∗ )o(G∗2 , P1∗ )o(G∗0 , P−1
∗
) This block differentiates kogge stone adder from other any
adders and is the main reason for its high speed performance.
This step involves computation of carries corresponding to
H3 = (G∗3 , P2∗ )o(G∗1 , P0∗ ) each bit. It uses group propagate and generate as intermediate
signals which are given by the logic equations
H2 = (G∗2 , P1∗ )o(G∗0 , P−1
∗
)
Pi:j = Pi:k+1 andPk:j
H1 = (G∗1 , P0∗ )
Gi:j = Gi:k+1 or(Pi:k+1 andGk:j )
H0 = (G∗0 , P−1
∗
) 3.POST PROCESSING STAGE:
3
This is the final step and is common to all adders of this A. 4-BIT KOGGE STONE ADDER
family (carry look ahead ). It involves computation of sum The Figure 6 is a 4 bit kogge stone adder. Each vertical
bits and they are computed from the following equations stage gives the propagate and generate the bits. The carriers
are generated by last stage. To generate the sum bit carries
Si = Pi xorCi−1 are xored with propagate bit inside of the rectangular box.
For example the initial sum bit is calculated by the xor
operation between the initial inputs. The propagate bit from
Ci−1 = (Pi andCin )orGi the rectangular box is performing the xor operation with the
carry in bit. Finally we developed the least significant bit in a
koggestone adder network.
Figure 7 shows the 8-bit Kogge Stone adder
The Figure 9 shows the 2-bit Conditional Sum Adder. Figure 10. The 8-bit Sklansky adder
During t0 the sum-and-carry pairs are generated by using
the following logic.
V. EXPERIMENTAL RESULTS
Simulation waveforms
Si0 = xi (xor)yi
Ci0 = xi (and)yi
Ci1 = xi (or)yi
VI. CONCLUSIONS
From table I The proposed adders have less area, high speed
and reduced logic level implementation.These adders preserve
all benefits of parallel-prefix adders along with some other
parameters mentioned above.
VII. ACKNOWLEGMENT
The authors are greatly supported by prof. Aarthy.M of VIT
University for ideas to present this paper.
R EFERENCES
[1] G. Dimitrakopoulos and D. Nikolos, “High-speed parallel-prefix vlsi ling
adders,” Computers, IEEE Transactions on, vol. 54, no. 2, pp. 225–231,
2005.
[2] P. Jana, “Improved parallel prefix computation on optical multi-trees,”
in India Annual Conference, 2004. Proceedings of the IEEE INDICON
2004. First, 2004, pp. 414–418.
[3] P. M. Kogge and H. S. Stone, “A parallel algorithm for the efficient
solution of a general class of recurrence equations,” Computers, IEEE
Transactions on, vol. C-22, no. 8, pp. 786–793, 1973.
[4] B. Gilchrist, J. H. Pomerene, and S. Y. Wong, “Fast carry logic for
digital computers,” Electronic Computers, IRE Transactions on, vol. EC-
4, no. 4, pp. 133–136, 1955.
[5] J. Sklansky, “Conditional-sum addition logic,” Electronic Computers,
IRE Transactions on, vol. EC-9, no. 2, pp. 226–231, 1960.
[6] T.-B. Juang, P. Meher, and C.-C. Kuan, “Area-efficient parallel-prefix
ling adders,” in Circuits and Systems (APCCAS), 2010 IEEE Asia Pacific
Conference on, 2010, pp. 736–739.
[7] M. Moghaddam and M. Ghaznavi-Ghoushchi, “A new low-power, low-
area, parallel prefix sklansky adder with reduced inter-stage connections
complexity,” in EUROCON - International Conference on Computer as
a Tool (EUROCON), 2011 IEEE, 2011, pp. 1–4.
[8] M. Moghaddam and M. B. Ghaznavi-Ghoushchi, “A new low power-
delay-product, low-area, parallel prefix adder with reduction of graph
energy,” in Electrical Engineering (ICEE), 2011 19th Iranian Confer-
ence on, 2011, pp. 1–1.
[9] B. Bhaskar, M. Kanagasabapathy, and V. Bhaaskaran, “A hybrid adia-
batic parallel prefix addition scheme for low power,” in Recent Trends
in Information Technology (ICRTIT), 2011 International Conference on,
2011, pp. 389–393.
[10] S. Rajaram and K. Vanithamani, “Improvement of wallace multipliers
using parallel prefix adders,” in Signal Processing, Communication,
Computing and Networking Technologies (ICSCCN), 2011 International
Conference on, 2011, pp. 781–784.
[11] F. Gurkayna, Y. Leblebicit, L. Chaouati, and P. McGuinness, “Higher
radix kogge-stone parallel prefix adder architectures,” in Circuits and
Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE
International Symposium on, vol. 5, 2000, pp. 609–612 vol.5.
[1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11]