Design and Implementation of High Speed Area Efficient Carry Select Adder Using Spanning Tree Adder Technique

Authors(3) :-Hima Bindu Vykuntam, M. Chennaiah, K. Sudhakar

In this paper, we propose Carry Select Adder (CSLA) architecture with parallel prefix adder. Instead of using 4-bit Brent Kung Adder (BKA), another parallel prefix adder i.e., 4-bit spanning Tree (ST) adder is used to design CSA. Because Adders are key element in digital design, which are not only performing addition operation, but also many other function such as subtraction, multiplication and division. A Ripple Carry Adder (RCA) gives the most complicated design as-well-as longer computation time so that we may gone for parallel prefix adders. This time critical application we use Spanning tree parallel prefix adder to drive fast results but they lead to increase in area. Proposed Carry Select Adder understands between RCA and BKA in term of area and delay. Delay of Existing adders is larger therefore we have replaced those with Brent Spanning Tree parallel prefix adder which gives fast result. This paper describes comparative performance of 4-bit RCA and 4-Bit BK parallel prefix adders with Our Proposed Spanning Tree adder based carry select adder designed using Xilinx ISE tool.

Authors and Affiliations

Hima Bindu Vykuntam
M. Tech Student VLSI-SD, Department of ECE, ST Johns College of Engineering and Technology, Kurnool, Andhra Pradesh, India
M. Chennaiah
Assistant Professor, Department of ECE, ST Johns College of Engineering and Technology, Kurnool, Andhra Pradesh, India
K. Sudhakar
H.O.D, Associate Professor, Department of ECE,ST Johns college of Engineering and Technology, Kurnool, Andhra Pradesh, India

Parallel prefix adders, Spanning Tree (ST) adder, Brent Kung (BK) Adder, Carry Select Adder (CSLA)

  1. Sudheer Kumar Yezerla, B Rajendra Naik. “Design and Estimation of delay, power and area for Parallel prefix adders” Proceedings of 2014 RAECS UIET Panjab University Chandigarh, 06 - 08 March, 2014.
  2. N. H. E. Weste and D. Harris, CMOS VLSI Design, 4th edition,Pearson–Addison-Wesley, 2011.
  3. R. P. Brent and H. T. Kung, “A regular layout for parallel adders,” IEEE Trans. Comput., vol. C-31, pp. 260-264, 1982.
  4. Y. Choi, "Parallel Prefix Adder Design", Proc. 17th IEEE Symposium on Computer Arithmetic, pp. 90-98, 27th June 2005.
  5. Basant Kumar Mohanty and Sujit Kumar Patel “Area–Delay–Power Efficient Carry-Select Adder,” IEEE transaction on circuits and systems- II: Express briefs, VOL. NO. 6, JUNE 2014.
  6. L. Mugilvannan and S. Ramasamy “Low-Power and Area-Efficient Carry Select Adder Using Modified BEC-1 Converter” IEEE-31661. 4th ICCCNT2013 July 4-6, 2013, Tiruchengode, India.
  7. T. Lynch and E. E. Swartzlander, “A Spanning Tree Carry Look ahead Adder,” IEEE Trans. On Computers, vol. 41, no. 8, pp. 931-939, Aug.1992.
  8. Pallavi Saxena,” Design of Low Power and High Speed Carry SelectAdder Using Brent Kung Adder” 2015 International Conference on VLSI Systems, Architecture, Technology and Applications (VLSI-SATA)
  9. Pappu P. Potdukhe, Vishal D. Jaiswal “Review of Carry Select Adder by using Brent Kung Adder”, 2nd National Conference on Information and Communication Technology (NCICT) 2011 Proceedings published in International Journal of Computer Applications® (IJCA),pp.5-8.

Publication Details

Published in : Volume 4 | Issue 11 | November-December 2018
Date of Publication : 2018-11-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 21-26
Manuscript Number : IJSRST184114
Publisher : Technoscience Academy

Print ISSN : 2395-6011, Online ISSN : 2395-602X

Cite This Article :

Hima Bindu Vykuntam, M. Chennaiah, K. Sudhakar, " Design and Implementation of High Speed Area Efficient Carry Select Adder Using Spanning Tree Adder Technique ", International Journal of Scientific Research in Science and Technology(IJSRST), Print ISSN : 2395-6011, Online ISSN : 2395-602X, Volume 4, Issue 11, pp.21-26, November-December-2018. Available at doi : https://doi.org/10.32628/IJSRST184114
Journal URL : http://ijsrst.com/IJSRST184114

Article Preview