The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

A Design of the Redundant Binary Coded Decimal Adder for the Carry-Free Binary Coded Decimal Addition

Redundant 십진코드를 이용하여 십진 자리간 Carry 전파를 제거한 십진 Adder 설계

  • 제정민 (중앙대학교 전기전자공학부) ;
  • 정태상 (중앙대학교 전기전자공학부)
  • Published : 2006.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the adder design, reduction of the delay of the carry propagation or ripple is the most important consideration. Previously, it was introduced that, if a redundant number system is adopted, the carry propagation is completely eliminated, with which addition can be done in a constant time, without regarding to the count of the digits of numbers involved in addition. In this paper, a RBCD(Redundant Binary Coded Decimal) is adopted to code 0 to 11, and an efficient and economic carry-free BCD adder is designed.

Keywords

References

  1. Ling, H., 'High-Speed Binary Adder,' IBM J. Research and Development, Vol. 25, No. 3, pp, 156-66, 1981 https://doi.org/10.1147/rd.252.0156
  2. Lehman, M., and N. Burla, 'Skip Techniques for High-Speed Carry Propagation I Binary Arithmetic Units,' IRE Trans. Electronic Computers, Vol. 10, pp. 691-8, 1961 https://doi.org/10.1109/TEC.1961.5219274
  3. Bedriji, O.J., 'Carry-Select Adder,' IRE Trans. Electronic Computers, Vol. 11, pp. 340-6, 1962 https://doi.org/10.1109/IRETELC.1962.5407919
  4. Kantabutra, V., 'A Recursive Carry-Lookahead/ Carry-Select Hybrid Adder,' IEEE Trans. Computers, Vol. 42, No. 12, pp. 1495-9, 1993 https://doi.org/10.1109/12.260639
  5. Metze, G., and J.E., Robertson, 'Elimination of Carry Propagation in Digital Computers,' Information Processing '59(Preceedings of a UNESCO Conference), 1960, pp, 389-396
  6. Phahami, B., 'Generalized Signed-Digit Number Systems: A Unifying Framework for Redundant Number Representation,' IEEE Trans. Computers, Vol. 39, No. 1, pp. 89-98, 1990 https://doi.org/10.1109/12.46283
  7. Phatak, D.S., 'Hybrid Signed-Digit Number Systems: A Unifying Framework for Redundant Number Representations with Bounded Carry Propagation Chains,' IEEE Trans. Computers, Vol. 43, No. 8, pp, 880-91, 1994 https://doi.org/10.1109/12.295850
  8. Shirazi, B. and Yun, D.Y.Y. and Zhang, C.N., 'RBCD: redundant binary coded decimal adder' IEE Proceedings Computers and Digital Techniques, Volume 136, Issue 2, Pages 156-160, Mar 1989 https://doi.org/10.1049/ip-e.1989.0021
  9. 'MaxPlusII Getting Started' http://www.altera.com/literature/manual/81_gs.pdf