Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cowlishaw, M.F.: Decimal Floating-Point: Algorithm for Computers. In: Proceedings 16th IEEE Symposium on Computer Arithmetic, pp. 104–111 (June 2003)
Landauer, R.: Irreversibility and Heat Generation in the Computational Process. IBM Journal of Research and Development 5, 183–191 (1961)
Bennett, C.H.: Logical Reversibility of Computation. IBM J. Research and Development, 525–532 (November 1973)
Vedral, V., Bareno, A., Artur, E.: Quantum Networks for Elementary Arithmetic Operations (November 1995) arXiv:quant-ph/9511018 v1
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)
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)
Fredkin, E., Toffoli, T.: Conservative Logic. International Journal of Theor. Physics, 219–253 (1982)
Toffoli, T.: Reversible Computing. Tech. memo MIT/LCS/TM-151. MIT Lab for Computer Science (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thapliyal, H., Srinivas, M.B. (2006). The New BCD Subtractor and Its Reversible Logic Implementation. In: Jesshope, C., Egan, C. (eds) Advances in Computer Systems Architecture. ACSAC 2006. Lecture Notes in Computer Science, vol 4186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11859802_45
Download citation
DOI: https://doi.org/10.1007/11859802_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40056-1
Online ISBN: 978-3-540-40058-5
eBook Packages: Computer ScienceComputer Science (R0)