A Methodology to Design Online Testable Reversible Circuits

  • Mrinal GoswamiEmail author
  • Govind Raj
  • Aron Narzary
  • Bibhash Sen
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 892)


The bottleneck of high power consumption in VLSI circuits has attracted research community to explore a new low power computing era. Reversible computing is a pioneering step towards that direction. This paper proposes a methodology to design online testable (OT) reversible circuits which can be applied to any parity preserving logic circuit. An ancilla input (L) having constant value zero is augmented with the parity preserving circuit in order to make it online testable. To demonstrate the proposed method, an online testable Fredkin gate (TFR) and an online testable Feynman double gate (TF2G) are implemented. Cascading TFR and TF2G, a master-slave (MS) D flip-flop and a dual edge triggered (DET) D flip-flop are implemented which signify the efficacy of the proposed methodology. Comparison results report that the proposed flip-flops outperform the previous designs in terms of quantum cost, number of gates used, number of constant inputs and number of garbage outputs.


Low power computing Reversible logic Online testable (OT) circuit Sequential circuit Testable block (TB) 



This entire research has been carried out under the Visvesvaraya PhD scheme which is managed by the Media Lab Asia, India and is under the supervision of the Electronics and IT Department, Ministry of Communications and IT, Government of India.


  1. 1.
    Bennett, C.H.: Logical reversibility of computation. IBM J. Res. Dev. 17(6), 525–532 (1973)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bhoi, B., Misra, N.K., Pradhan, M.: Design and evaluation of an efficient parity-preserving reversible \(qca\) gate with online testability. Cogent Eng. 4(1), 1416888 (2017)CrossRefGoogle Scholar
  3. 3.
    Bose, A., Babu, H.M.H., Gupta, S.: Design of compact reversible online testable ripple carry adder. In: 2015 IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE), pp. 556–560, December 2015Google Scholar
  4. 4.
    Farazmand, N., Zamani, M., Tahoori, M.B.: Online fault testing of reversible logic using dual rail coding. In: 2010 IEEE 16th International On-Line Testing Symposium, pp. 204–205, July 2010Google Scholar
  5. 5.
    Gaur, H.M., Singh, A.K., Ghanekar, U.: A review on online testability for reversible logic. Procedia Comput. Sci. 70, 384–391 (2015). Proceedings of the 4th International Conference on Eco-friendly Computing and Communication SystemsCrossRefGoogle Scholar
  6. 6.
    Hasan, M., Islam, A.K.M.T., Chowdhury, A.R.: Design and analysis of online testability of reversible sequential circuits. In: 2009 12th International Conference on Computers and Information Technology, pp. 180–185, December 2009.
  7. 7.
    Landauer, R.: Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 5(3), 183–191 (1961)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Mahammad, S.N., Veezhinathan, K.: Constructing online testable circuits using reversible logic. IEEE Trans. Instrum. Measur. 59(1), 101–109 (2010). Scholar
  9. 9.
    Nashiry, M.A., Bhaskar, G.G., Rice, J.E.: Online testing for three fault models in reversible circuits. In: 2015 IEEE International Symposium on Multiple-Valued Logic, pp. 8–13, May 2015.
  10. 10.
    Nayeem, N.M., Rice, J.E.: Online fault detection in reversible logic. In: 2011 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems, pp. 426–434, October 2011.
  11. 11.
    Nayeem, N.M., Rice, J.E.: A simple approach for designing online testable reversible circuits. In: Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, pp. 85–90, August 2011.
  12. 12.
    Soeken, M., Frehse, S., Wille, R., Drechsler, R.: RevKit: an open source toolkit for the design of reversible circuits. In: De Vos, A., Wille, R. (eds.) RC 2011. LNCS, vol. 7165, pp. 64–76. Springer, Heidelberg (2012). Scholar
  13. 13.
    Thapliyal, H., Ranganathan, N., Kotiyal, S.: Design of testable reversible sequential circuits. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 21(7), 1201–1209 (2013)CrossRefGoogle Scholar
  14. 14.
    Thapliyal, H., Vinod, A.P.: Designing efficient online testable reversible adders with new reversible gate. In: 2007 IEEE International Symposium on Circuits and Systems, pp. 1085–1088, May 2007.
  15. 15.
    Vasudevan, D.P., Lala, P.K., Parkerson, J.P.: Online testable reversible logic circuit design using NAND blocks. In: 2004 Proceedings of 19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems. DFT 2004, pp. 324–331, October 2004Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Mrinal Goswami
    • 1
    Email author
  • Govind Raj
    • 1
  • Aron Narzary
    • 1
  • Bibhash Sen
    • 1
  1. 1.Department of Computer Science and EngineeringNational Institute of Technology DurgapurDurgapurIndia

Personalised recommendations