Abstract
Reversible logic is becoming one of the emerging technologies because of its applications in low power design, quantum computing, quantum dot cellular automata and optical computing. As a result, design of reversible logic computing has been gaining more and more attention from researchers, since, under ideal physical circumstances the power dissipation of reversible computing is zero. Conventional decoder and encoder circuits which found applications in memories, processors, communications etc., are power inefficient. In this work, a decoder, encoder and priority encoder are realized using reversible logic to reduce power dissipation. A reversible linear feedback shift register and multiple input signature register are designed to facilitate built – in self-test based on signature analysis. The proposed circuits are tested for single stuck-at, single missing gate and multiple missing gate faults.
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 J. Research and Development 5, 183–191 (1961)
Bennet, C.H.: Logical Reversibility of Computation. IBM J. Research and Development 17, 525–532 (1973)
Shende, V.V., Prasad, A.K., Markov, I.L., Hayes, J.P.: Reversible Logic Circuit Synthesis. In: International Conference on Computer – Aided Design, San Jose, California, USA, pp. 125–132 (2002)
Kvill, E., Laflamma, R., Ashikhmin, A., Barnum, H., Viola, L., Zurek, W.H.: Introduction to Quantum Error Correction. Los Alamos Science, 188–221 (2002)
Nielsen, M.A., Chuang, I.C.: Quantum Computation and Quantum Information. Cambridge Univ. Press (2000)
Obenland, K.M., Despain, A.M.: Impact of errors on Quantum Computer Architecture. Tech. Rep, University of Southern California (1996)
Patel, K.N., Hayes, J.P., Markov, I.L.: Fault Testing for Reversible Circuits. IEEE Trans. on Computer Aided Design of Integrated Circuits and Systems 23(8), 1220–1230 (2004)
Hayes, J.P., Polian, I., Becker, B.: Testing for Missing-gate Faults in Reversible Circuits. In: Proceeding of 13th Asian Test Symposium, Taiwan, pp. 100–105 (2004)
Schiniger, A.: Testing and Built-in Self Test – a Survey. Journal of Systems Architecture 46, 721–747 (2000)
Chen, J., Vasudevan, D.P., Popovici, E., Schellekens, M.: Reversible Online BIST Using Bidirectional BILBO. In: Proceeding of ACM International Conference on Computing Frontiers, pp. 257–266 (2010)
Polian, I., Fiehn, T., Becker, B., Hayes, J.P.: A Family of Logical Fault Models for Reversible Circuits. In: Proceeding of 14th Asian Test Symposium, pp. 422–427 (2005)
Vasudevan, D.P., Lala, P.K., Parkerson, J.P.: CMOS Realization of Online Testable Reversible Logic Gates. In: Proceeding of IEEE Annual Symposium on Computer Society, VLSI, pp. 309–310 (2005)
Ramasamy, K., Tagare, R., Perkins, E., Perkowski, M.: Fault Localization in Reversible Circuits is Easier Than for Classical Circuits. In: Proceeding of the International Workshop on Logic and Synthesis (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Syamala, Y., Tilak, A.V.N., Srilakshmi, K. (2012). Testing of Reversible Combinational Circuits. In: Das, V.V., Stephen, J. (eds) Advances in Communication, Network, and Computing. CNC 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 108. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35615-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-35615-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35614-8
Online ISBN: 978-3-642-35615-5
eBook Packages: Computer ScienceComputer Science (R0)