The New BCD Subtractor and Its Reversible Logic Implementation
IEEE 754r is the ongoing revision to the IEEE 754 floating point standard and a major enhancement to the standard is the addition of decimal format. Thus in this paper we propose a novel BCD subtractor called carry skip BCD subtractor. We also propose the reversible logic implementation of the proposed carry skip BCD subtractor. Reversible logic is emerging as a promising computing paradigm having its applications in low power CMOS, quantum computing, nanotechnology, and optical computing. It is not possible to realize quantum computing without reversible logic. It is being tried to design the BCD subtractor optimal in terms of number of reversible gates and garbage outputs.
KeywordsReversible Logic Full Adder Toffoli Gate Reversible Gate Reversible Circuit
Unable to display preview. Download preview PDF.
- 1.Cowlishaw, M.F.: Decimal Floating-Point: Algorithm for Computers. In: Proceedings 16th IEEE Symposium on Computer Arithmetic, pp. 104–111 (June 2003)Google Scholar
- 5.Bennett, C.H.: Logical Reversibility of Computation. IBM J. Research and Development, 525–532 (November 1973)Google Scholar
- 6.Vedral, V., Bareno, A., Artur, E.: Quantum Networks for Elementary Arithmetic Operations (November 1995) arXiv:quant-ph/9511018 v1Google Scholar
- 7.Thapliyal, H., Srinivas, M.B.: Novel Reversible TSG Gate and Its Application for Designing Reversible Carry Look Ahead Adder and Other Adder Architectures. In: Proceedings 10th Asia-Pacific Computer Systems Architecture Conference (ACSAC 2005). Lecture Notes of Computer Science, vol. 3740, pp. 775–786. Springer, Heidelberg (2005)Google Scholar
- 8.Thapliyal, H., Kotiyal, S., Srinivas, M.B.: Novel BCD Adders and their Reversible Logic Implementation for IEEE 754r Format. In: Proceedings 19th IEEE/ACM International Conference on VLSI Design and 5th International Conference on Embedded Systems (VLSI Design 2006), Hyderabad (VLSI Design 2006), January 4-7, pp. 387–392 (2006)Google Scholar
- 9.Fredkin, E., Toffoli, T.: Conservative Logic. International Journal of Theor. Physics, 219–253 (1982)Google Scholar
- 10.Toffoli, T.: Reversible Computing. Tech. memo MIT/LCS/TM-151. MIT Lab for Computer Science (1980)Google Scholar