Skip to main content

Novel Approaches for Designing Reversible Counters

  • Chapter
  • First Online:
Design and Testing of Reversible Logic

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 577))

Abstract

Reversible logic offers an alternative computation for future low-power computing devices. In this paper, an efficient and potent universal 33 and 44 reversible gates are considered to implement 4-bit counter. Performance of the proposed 33 gate is verified using thirteen standard three variables Boolean functions, which demonstrate from 17.8 to 45.2% superiority in term of gate counts obtained with other reversible gates. New structures for T flip-flop and D flip-flop, which utilize two efficient reversible gates are presented. These flip-flops and some existing gates are utilized to implement the Mod-16 counter and 4-bit Up/down counter. The reported architectures are modeled using VHDL and functional simulations are done using ISIM.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Landauer R (1961) Irreversibility and heat generation in the computational process. IBM J Res Dev 5:183–191

    Article  Google Scholar 

  2. Bennett CH (1973) Logical reversibility of computation. IBM J Res Dev 17(6):525–532

    Article  MathSciNet  Google Scholar 

  3. Ren J, Semenov VK (2011) Progress with physically and logically reversible superconducting digital circuits. IEEE Trans Appl Supercond 21(3):780–786

    Article  Google Scholar 

  4. Knil E, Laflamme R, Milburn GJ (2001) A scheme for efficient quantum computation with linear optics. Nature 46–52

    Google Scholar 

  5. Sasamal TN, Singh AK, Mohan A (2016) Efficient design of reversible ALU in quantum-dot cellular automata. Int J Light Electron Opt 127(15):6172–6182

    Article  Google Scholar 

  6. Sasamal TN, Singh AK, Mohan A (2015) Design of two-rail checker using a new parity preserving reversible logic gate. Int J Comput Theory Eng 7(4)

    Article  Google Scholar 

  7. Das JC, De D (2016) Novel low power reversible binary incrementer design using quantum-dot cellular automata. Microprocess Microsyst 42:10–23

    Article  Google Scholar 

  8. Chabi AM, Roohi A, Khademolhosseini H, Sheikhfaal S (2017) Towards ultra-efficient QCA reversible circuits. Microprocess Microsyst 49:127–138

    Article  Google Scholar 

  9. Toffoli T (1980) Reversible computing. Tech memo MIT/LCS/TM-151, MIT lab for computer science

    Google Scholar 

  10. Fredkin F, Toffoli T (2002) Conservative logic. Springer, Berlin

    Book  Google Scholar 

  11. Peres A (1985) Reversible logic and quantum computers. Phys Rev A 32(6):3266

    Article  MathSciNet  Google Scholar 

  12. Ma X, Huang J, Metra C, Lombardi F (2008) Reversible gates and testability of one dimensional arrays of molecular QCA. J Electron Test 24:297–311

    Article  Google Scholar 

  13. Sen B, Saran D, Saha M, Sikdar BK (2011) Synthesis of reversible universal logic around QCA with online testability. In: International symposium on electronic system design (ISED)

    Google Scholar 

  14. Sen B, Dutta M, Goswami M, Sikdar BK (2014) Modular design of testable reversible ALU by QCA multiplexer with increase in programmability. Microelectron. J. 45(11):1522–1532

    Article  Google Scholar 

  15. Feynman RP (1986) Quantum mechanical computers. Found Phys 16(6):507–531

    Article  MathSciNet  Google Scholar 

  16. Parhami B (2006) Fault tolerant reversible circuits. In: Proceedings of the 40th asimolar conference on signals, systems, and computers (ACSSC), pp 1726–1729

    Google Scholar 

  17. Sasamal TN, Singh AK, Mohan A (2016) Design of parity preserving combinational circuits using reversible gate. In: 2nd international conference on next generation computing technologies (NGCT), Dehradun, pp 631–638. https://doi.org/10.1109/NGCT.2016.7877489

  18. Sasamal TN, Singh AK, Mohan A (2018) Low complexity design of QCA reversible circuits via clock-zone-based crossover. Int J Theor Phys (IJTP) 57(10):3127–3140

    Article  Google Scholar 

  19. Brown S, Vranesic Z (2008) Fundamentals of digital logic with VHDL Design, 3rd edn. McGraw-Hill Education, New York

    Google Scholar 

  20. Mano MM (2005) Digital design, 3rd edn. Prentice Hall, Englewood Cliffs

    Google Scholar 

  21. Rajmohan V, Ranganathan V (2011) Design of counters using reversible logic. In: 3rd international conference on electronics computer technology, vol 5, pp 138–142

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. N. Sasamal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Sasamal, T.N., Gaur, H.M., Singh, A.K., Mohan, A. (2020). Novel Approaches for Designing Reversible Counters. In: Singh, A., Fujita, M., Mohan, A. (eds) Design and Testing of Reversible Logic. Lecture Notes in Electrical Engineering, vol 577. Springer, Singapore. https://doi.org/10.1007/978-981-13-8821-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-8821-7_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-8820-0

  • Online ISBN: 978-981-13-8821-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics