Abstract
Design of reversible logic circuits has received considerable attention in recent times for their potential use in implementing quantum computers. In this paper, it is shown that in an (n×n) reversible circuit implemented with k-CNOT gates, addition of only two extra inputs along with at most 5 k-CNOT gates per gate can yield an easily testable design. The modified design admits a universal test set of size (n + 2) that detects all SMGFs, PMGFs, and detectable RGFs in the circuit.
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
Landauer, R.: Irreversibility and heat generation in the computing process. IBM Research and Development 5, 183–191 (1961)
Polian, I., Hayes, J.P., Fienn, T., Becker, B.: A family of logical faults models for reverrsible circuits. In: Proc. of the Asian Test Symp., Kolkata, India, pp. 422–427 (2005)
Maslov, D.: Reversible Logic Synthesis. Ph.D Thesis, The University of New Brunswick, Canada (September 2003)
Rahaman, H., Kole, D., Das, D.K., Bhattacharya, B.B.: On the detection of missing gate fault in reversible circuit by a universal test set. In: Proc. of the VLSI Design, pp. 163–168 (2008)
Moore, G.E.: Cramming more components onto integrated circuits. Electronics Magazine, 114–117 (April 19, 1965)
Polian, I., Hayes, J.P.: Advanced modeling of faults in reversible. In: Proc. of the East-West Design & Test Symposium, pp. 376–381 (2010)
Soeken, M., Wille, R., Hilken, C., Przigoda, N., Drechsler, R.: Synthesis of reversible circuits with minimal lines for large functions. In: Proc. of the ASP-DAC, pp. 85–92 (2012)
Duttagupta, S., Pathak, G.J.: Design and synthesis of reversible Logic. In: Proc. of the International Conference on VLSI Design (2013)
Datta, K., Rathi, G., Sengupta, I., Rahaman, H.: Synthesis of reversible circuits using heuristic search method. In: Proc. of the International Conference on VLSI Design, pp. 328–333 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mondal, J., Das, D.K., Kole, D., Rahaman, H., Bhattacharya, B.B. (2013). On Designing Testable Reversible Circuits Using Gate Duplication. In: Gaur, M.S., Zwolinski, M., Laxmi, V., Boolchandani, D., Sing, V., Sing, A.D. (eds) VLSI Design and Test. Communications in Computer and Information Science, vol 382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42024-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-42024-5_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-42023-8
Online ISBN: 978-3-642-42024-5
eBook Packages: Computer ScienceComputer Science (R0)