Browse > Article

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

Je, Jung-Min (중앙대학교 전기전자공학부)
Chung, Tae-Sang (중앙대학교 전기전자공학부)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers D / v.55, no.11, 2006 , pp. 491-494 More about this Journal
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
carry-free addition; redundant number systems; binary coded decimal number; BCD adder;
Citations & Related Records
연도 인용수 순위
  • Reference
1 'MaxPlusII Getting Started' http://www.altera.com/literature/manual/81_gs.pdf
2 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   DOI
3 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   DOI   ScienceOn
4 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
5 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   DOI   ScienceOn
6 Ling, H., 'High-Speed Binary Adder,' IBM J. Research and Development, Vol. 25, No. 3, pp, 156-66, 1981   DOI
7 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   DOI
8 Bedriji, O.J., 'Carry-Select Adder,' IRE Trans. Electronic Computers, Vol. 11, pp. 340-6, 1962   DOI
9 Kantabutra, V., 'A Recursive Carry-Lookahead/ Carry-Select Hybrid Adder,' IEEE Trans. Computers, Vol. 42, No. 12, pp. 1495-9, 1993   DOI   ScienceOn