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

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

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

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

  • 제정민 (중앙대학교 전기전자공학부) ;
  • 정태상 (중앙대학교 전기전자공학부)
  • 발행 : 2006.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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