Design of synchronous decimal counter using reversible Toffoli–Fredkin Netlist

Investigations in reversible computation have been one of the notable dimensions among the emerging research domains. Reversible circuits promise near-zero heat dissipation resulting in a considerable amount of literary proposals. This article proposes a reversible synchronous decimal counter using Toffoli and Fredkin gates. Decimal counter forms an important Boolean specification as they are used for clock generators, frequency dividers, clock division, integrated oscillation, etc. Although literature witnesses exhaustive research in reversible mod-2/4/8/16 counters, there is a void in the domain of reversible decimal counters. We propose three designs D1, D2, and D3. Design D1 and D2 are synchronous decimal up and down counters, respectively, using Toffoli Netlist. Design D3 is the integration of designs D1 and D2 using the Fredkin Gate array. The proposed designs have been checked using a state-of-the-art optimization algorithm in literature and the results reflect our design to be best optimized. Peer analysis reflects a summary of existing literary proposals exhibiting the uniqueness of the proposed designs.

[1]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[2]  Matthew Morrison,et al.  Design of a Moore finite state machine using a novel reversible logic gate, decoder and synchronous up-counter , 2011, 2011 11th IEEE International Conference on Nanotechnology.

[3]  Robert Wille,et al.  One-Pass Design of Reversible Circuits: Combining Embedding and Synthesis for Reversible Logic , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Jadav Chandra Das,et al.  Circuit switching with Quantum-Dot Cellular Automata , 2017, Nano Commun. Networks.

[5]  V. Kamakoti,et al.  Efficient Building Blocks for Reversible Sequential Circuit Design , 2006, 2006 49th IEEE International Midwest Symposium on Circuits and Systems.

[6]  Chun-Yao Wang,et al.  Synthesis of Reversible Sequential Elements , 2007, 2007 Asia and South Pacific Design Automation Conference.

[7]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.

[8]  V. Ranganathan,et al.  Design of counters using reversible logic , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[9]  Rakshith Saligram,et al.  Contemplation of synchronous Gray Code counter and its variants using reversible logic gates , 2013, 2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES.

[10]  H. Thapliyal,et al.  A beginning in the reversible logic synthesis of sequential circuits , 2005 .

[11]  Pérès,et al.  Reversible logic and quantum computers. , 1985, Physical review. A, General physics.

[12]  K. Anusudha,et al.  Realization and Synthesis of Ring Counter and Twisted Ring Counter Using Reversible Logical Computation with Minimum Quantum Cost , 2018, 2018 International Conference on Inventive Research in Computing Applications (ICIRCA).

[13]  Tanay Chattopadhyay,et al.  Mach–Zehnder interferometer-based all-optical reversible logic gate , 2010 .

[14]  Isha Sahu,et al.  A review paper on design of an asynchronous counter using novel reversible SG gate , 2017, 2017 International Conference on Innovative Mechanisms for Industry Applications (ICIMIA).

[15]  R. Feynman Simulating physics with computers , 1999 .

[16]  Tommaso Toffoli,et al.  Reversible Computing , 1980, ICALP.

[17]  Farrokh Vatan,et al.  Nanoelectronic implementations of reversible and quantum logic , 1998 .

[18]  Jie Ren,et al.  Progress With Physically and Logically Reversible Superconducting Digital Circuits , 2011, IEEE Transactions on Applied Superconductivity.

[19]  Chitrita Chaudhuri,et al.  A reversible approach to two’s complement addition using a novel reversible TCG gate and its 4 dot 2 electron QCA architecture , 2018, Microsystem Technologies.

[20]  Paramartha Dutta,et al.  A QCA design and energy analysis of binary semaphore with a comprehensive case study , 2019, Innovations in Systems and Software Engineering.

[21]  Mozammel H. A. Khan,et al.  Synthesis of Reversible Synchronous Counters , 2011, 2011 41st IEEE International Symposium on Multiple-Valued Logic.

[22]  R. Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[23]  Jacqueline E. Rice,et al.  A new look at reversible memory elements , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[24]  Rupali Singh,et al.  Design and optimization of sequential counters using a novel reversible gate , 2016, 2016 International Conference on Computing, Communication and Automation (ICCCA).

[25]  Mohammad Mosleh,et al.  Efficient designs of reversible latches with low quantum cost , 2019, IET Circuits Devices Syst..

[26]  Kamalika Datta,et al.  A Post-Synthesis Optimization Technique for Reversible Circuits Exploiting Negative Control Lines , 2015, IEEE Transactions on Computers.

[27]  Jadav Chandra Das,et al.  Optimized Design of Reversible Gates in Quantum Dot-Cellular Automata: A Review , 2016 .

[28]  Atal Chaudhuri,et al.  Toffoli Netlist and QCA implementations for existing four variable reversible gates: a comparative analysis , 2018, Microsystem Technologies.

[29]  Atal Chaudhuri,et al.  Logic Design and Quantum Mapping of a Novel Four Variable Reversible s2c2 Gate , 2018 .