Skip to main content
SpringerLink
Log in

Efficient Designs of Reversible Synchronous Counters in Nanoscale

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

In recent years, reversible circuits have attracted the attention of many researchers. Their applications include the design of low-power digital circuits, the design of computational circuits in quantum computers and DNA-based calculations. In this paper, an effective 5 × 5 reversible block, called new block (NB), is first proposed, and then, using the proposed reversible block, a novel reversible T flip-flop is designed. Moreover, we have used Miller synthesis method for calculating the optimal quantum cost of the proposed block. Finally, using the proposed T flip-flop, Feynman gate (FG), Fredkin gate (FRG), Reversible Multiplexer1 (RMUX1) and Modified Toffoli gate (MTG), two reversible synchronous counters including up/down and BCD are suggested. The comparison results show that the proposed up/down counters are superior to the previous designs in terms of parameters such as gate count, constant input, garbage output, quantum cost, and delay.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig.13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Data Availability

The manuscript has no associate data.

References

  1. M.B. Ali, T. Hirayama, K. Yamanaka, Y. Nishitani, Function design for minimum multiple-control Toffoli circuits of reversible adder/subtractor blocks and arithmetic logic units. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 101(12), 2231–2243 (2018)

    Article  Google Scholar 

  2. M.B. Ali, T. Hirayama, K. Yamanaka, Y. Nishitani, Quantum cost reduction of reversible circuits using new Toffoli decomposition techniques, in Computational Science and Computational Intelligence (CSCI), 2015 International Conference on, 2015, pp. 59–64. IEEE.

  3. A. Barenco et al., Elementary gates for quantum computation. Phys. Rev. A 52(5), 3457 (1995)

    Article  Google Scholar 

  4. H.M.H. Babu, M.S. Mia, Design of a compact reversible fault tolerant division circuit. Microelectron. J. 51, 15–29 (2016)

    Article  Google Scholar 

  5. C.H. Bennett, Logical reversibility of computation. IBM J. Res. Dev. 17(6), 525–532 (1973)

    Article  MathSciNet  Google Scholar 

  6. S. Ebrahimi, A. Khoshkhahesh, R. Sabbaghi-Nadooshan, Introducing a Novel reversible deoxyribonucleic acid-based memory. J. Comput. Theor. Nanosci. 14(8), 4000–4008 (2017)

    Article  Google Scholar 

  7. E. Fredkin, T. Toffoli, Conservative logic. Int. J. Theor. Phys. 21(3–4), 219–253 (1982)

    Article  MathSciNet  Google Scholar 

  8. R. Landauer, Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 3, 183–191 (1961)

    Article  MathSciNet  Google Scholar 

  9. D. Maslov, G.W. Dueck, D.M. Miller, Toffoli network synthesis with templates. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 24(6), 807–817 (2005)

    Article  Google Scholar 

  10. D. Maslov, G.W. Dueck, D.M. Miller, Simplification of Toffoli networks via templates, in Integrated Circuits and Systems Design, 2003. SBCCI 2003. Proceedings. 16th Symposium on, 2003, pp. 53–58: IEEE.

  11. D.M. Miller, D. Maslov, G.W. Dueck, A transformation based algorithm for reversible logic synthesis, in Design Automation Conference, 2003. Proceedings, 2003, pp. 318–323: IEEE.

  12. M. Mohammadi, M. Eshghi, On figures of merit in reversible and quantum logic designs. Quant. Inf. Process. 8(4), 297–318 (2009)

    Article  MathSciNet  Google Scholar 

  13. M.A. Morrison, Design of a reversible alu based on novel reversible logic structures, 2012.

  14. M.M. Morris, Digital Design, ed: Edition, 2007.

  15. M. Noorallahzadeh, M. Mosleh, Efficient designs of reversible latches with low quantum cost. Dev. Syst. IET Circuits 3, 169 (2019)

    MATH  Google Scholar 

  16. M. Noorallahzadeh, M. Mosleh, Parity-preserving reversible flip-flops with low quantum cost in nanoscale, The Journal of Supercomputing, pp. 1–33, 2019.

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

    Article  MathSciNet  Google Scholar 

  18. M. Perkowski et al., A general decomposition for reversible logic, 2001.

  19. X. Qi, H. Zhu, F. Chen, J. Zhu, Z. Zhang, Novel designs of quantum reversible counters. Int. J. Theor. Phys. 55(11), 4987–4998 (2016)

    Article  Google Scholar 

  20. V. Rajmohan, V. Ranganathan, Design of counters using reversible logic, in Electronics Computer Technology (ICECT), 2011 3rd International Conference on, 2011, vol. 5, pp. 138–142: IEEE.

  21. Z. Sasanian, Technology mapping and optimization for reversible and quantum circuits, 2012.

  22. H. Thapliyal and A. P. Vinod, Design of reversible sequential elements with feasibility of transistor implementation, in Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on, 2007, pp. 625–628: IEEE.

  23. T. Toffoli, Reversible computing, in International colloquium on automata, languages, and programming, 1980, pp. 632–644: Springer.

Download references

Author information

Authors and Affiliations

  1. Material and Energy Research Center, Dezful Branch, Islamic Azad University, Dezful, Iran

    Mojtaba Noorallahzadeh, Mohammad Mosleh & Seyed-Sajad Ahmadpour

Authors
  1. Mojtaba Noorallahzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Mosleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seyed-Sajad Ahmadpour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Mosleh.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Noorallahzadeh, M., Mosleh, M. & Ahmadpour, SS. Efficient Designs of Reversible Synchronous Counters in Nanoscale. Circuits Syst Signal Process 40, 5367–5380 (2021). https://doi.org/10.1007/s00034-021-01719-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-021-01719-4

Keywords

Search

Navigation