1 , i2 , i3 , ……, i n) having 'n' inputs and 'm' outputs is said to be logically reversible, if the number of inputs are equal to the number of outputs ( i.e. n = m) and the input pattern maps uniquely to the output pattern. Few reversible logic gates present in the literature are NOT gate, Feynman Gate (CNOT gate), Double Feynman Gate, Peres Gate, TR gate, Seynman Gate etc. The reversible gate must run both in forward and backward directions such that the inputs can be retrieved with the knowledge of outputs. The two limitations of logical reversibility are Fan-out and Feed-back are not allowed. Signals from required output lines are duplicated to desired lines using additional reversible combinational circuits to overcome the Fan-out limitation. Reversible Logic has applications in various fields like Quantum Computing, Optical Computing, Nanotechnology, Computer Graphics, Low power VLSI etc. Reversible logic has gained essence in recent years largely due to its property of low power consumption and low heat dissipation. In this paper, shift registers like shift right register and shift left register which have less heat dissipation and low power consumption is proposed. Till date, shift counters are not yet designed using reversible logic. In this paper, an attempt has been made to design shift counters like ring counter and Johnson ring counter using reversible logic. The designed circuits are analysed in terms of Quantum Cost (QC), Garbage Outputs (GO) and number of gates. The circuit has been designed and simulated using Xilinx software.

">

Realization and Synthesis of Shift Registers and Shift Counters using Reversible Logical Computation

Gopi Chand Naguboina*, K. Anusudha**
* Department of Electronics and Communication Engineering, MVGR College of Engineering (A), Vizianagaram, Andhra Pradesh, India.
** Department of Electronics Engineering, Pondicherry University, Pondicherry, India.
Periodicity:March - May'2018
DOI : https://doi.org/10.26634/jcir.6.2.14759

Abstract

Reversible Logic is the dominating field of research in low power Very-Large-Scale Integration (VLSI). In recent time, reversible logic has gained special attention in order to reduce power consumption mainly in concern to digital logic design. The main aim of this paper is to realize and synthesize shift counters like Ring counter and Johnson ring counter using reversible logic. Shift Counter is a sequential circuit that performs counting through shifting operation in a loop fashion. The output of last register of the circuit will be fed to the input of first register. Ring counter owns its applications in clock division circuits, square wave generators, hardware logic design of Application-Specific Integrated Circuit (ASIC) and Field Programmable Gate Array (FPGA) circuits etc., Ring counter and Johnson Ring counter are designed using reversible logic to reduce power dissipation. A Boolean function f (i1 , i2 , i3 , ……, i n) having 'n' inputs and 'm' outputs is said to be logically reversible, if the number of inputs are equal to the number of outputs ( i.e. n = m) and the input pattern maps uniquely to the output pattern. Few reversible logic gates present in the literature are NOT gate, Feynman Gate (CNOT gate), Double Feynman Gate, Peres Gate, TR gate, Seynman Gate etc. The reversible gate must run both in forward and backward directions such that the inputs can be retrieved with the knowledge of outputs. The two limitations of logical reversibility are Fan-out and Feed-back are not allowed. Signals from required output lines are duplicated to desired lines using additional reversible combinational circuits to overcome the Fan-out limitation. Reversible Logic has applications in various fields like Quantum Computing, Optical Computing, Nanotechnology, Computer Graphics, Low power VLSI etc. Reversible logic has gained essence in recent years largely due to its property of low power consumption and low heat dissipation. In this paper, shift registers like shift right register and shift left register which have less heat dissipation and low power consumption is proposed. Till date, shift counters are not yet designed using reversible logic. In this paper, an attempt has been made to design shift counters like ring counter and Johnson ring counter using reversible logic. The designed circuits are analysed in terms of Quantum Cost (QC), Garbage Outputs (GO) and number of gates. The circuit has been designed and simulated using Xilinx software.

Keywords

Reversible Logic, Shift Registers, Ring Counters, Johnson Ring Counters, Quantum Cost, Garbage Outputs.

How to Cite this Article?

Naguboina, G.C., and Anusudha, K. (2018). Realization and Synthesis of Shift Registers and Shift Counters using Reversible Logical Computation. i-manager’s Journal on Circuits and Systems, 6(2), 22-32. https://doi.org/10.26634/jcir.6.2.14759

References

[1]. Anusudha, K., & Naguboina, G. C. (2017). Design and implementation of PAL and PLA using reversible logic on FPGA SPARTAN 3E. In Signal Processing, Communication and Networking (ICSCN), 2017 Fourth International Conference on (pp. 1-6). IEEE.
[2]. Bennett, C. H. (1973). Logical reversibility of computation. IBM Journal of Research and Development, 17(6), 525-532.
[3]. Bennett, C. H. (1988). Notes on the history of reversible computation. IBM Journal of Research and Development, 32(1), 16-23.
[4]. Das, J. C., De, D., & Sadhu, T. (2016). A novel low power nanoscale reversible decoder using quantum-dot cellular automata for nanocommunication. In Devices, rd Circuits and Systems (ICDCS), 2016 3 International Conference on (pp. 220-224). IEEE.
[5]. Feynman, R. P. (1985). Quantum mechanical computers. Optics News, 11(2), 11-20.
[6]. Garg, P., & Saini, S. (2014). A novel design of compact reversible SG gate and its applications. In Communications and Information Technologies (ISCIT), th 2014 14 International Symposium on (pp. 400-403). IEEE.
[7]. Landaurer, R. (1961). Irreversibility and heat generation in the computational process. IBM Journal of Research and Development, 5, 183-191.
[8]. Majumdar, R., & Saini, S. (2015). A novel design of reversible 2: 4 decoder. In Signal Processing and Communication (ICSC), 2015 International Conference on (pp. 324-327). IEEE.
[9]. Mamataj, S., & Das, B. (2014). Efficient designing approach of different synchronous cyclic code counters by sequential circuit elements of a novel reversible gate. In Computational Intelligence and Communication Networks (CICN), 2014 International Conference on (pp. 1031-1036). IEEE.
[10]. Mamataj, S., Das, B., & Chandran, S. (2014). An Approach for Designing of Sequence Generator by Counter and Multiplexer of Reversible Gates. In Contemporary Computing and Informatics (IC3I), 2014 International Conference on (pp. 1324-1329). IEEE.
[11]. Naguboina, G. C., & Anusudha, K. (2017a). Design and synthesis of combinational circuits using reversible decoder in Xilinx. In Computer, Communication and Signal Processing (ICCCSP), 2017 International Conference on (pp. 1-6). IEEE.
[12]. Naguboina, G. C., & Anusudha, K. (2017b). Design and implementation of programmable read only memory using reversible decoder on FPGA. In Signal Processing, Communication and Networking (ICSCN), 2017 Fourth International Conference on (pp. 1-6). IEEE.
[13]. Naguboina, G. C., & Anusudha, K. (2018). Design and Implementation of BCD to Seven Segment Display Decoder using reversible decoder on FPGA. International Journal of Computing and Applications, 13(2), 265-275.
[14]. Peres, A. (1985). Reversible logic and quantum computers. Physical Review A, 32(6), 3266-3276.
[15]. Rabaey, J. M., & Pedram, M. (Eds.). (2012). Low Power Design Methodologies (Vol. 336). Springer Science & Business Media.
[16]. Rajmohan, V., & Ranganathan, V. (2011). Design of counters using reversible logic. In Electronics Computer rd Technology (ICECT), 2011 3 International Conference on (Vol. 5, pp. 138-142). IEEE.
[17]. Rangaraju, H. G., Venugopal, U., Muralidhara, K. N., & Raja, K. B. (2010). Low power reversible parallel binary adder/subtractor. International Journal of VLSI Design and Communication Systems, 23-34.
[18]. Santhiya, D., & Kumar, D. N. K. K. (2014). Testable circuit for universal shift register using reversible gates. International Journal for Innovative Research and Studies, 3(5).
[19]. Shende, V. V., Prasad, A. K., Markov, I. L., & Hayes, J. P. (2003). Synthesis of reversible logic circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 22(6), 710-722.
[20]. Singh, R., & Pandey, M. K. (2016). Design and optimization of sequential counters using a novel reversible gate. In Computing, Communication and Automation (ICCCA), 2016 International Conference on (pp. 1393-1398). IEEE.
[21]. Syamala, Y., & Tilak, A. V. N. (2011). Reversible arithmetic logic unit. In Electronics Computer Technology rd (ICECT), 2011 3 International Conference on (Vol. 5, pp. 207-211). IEEE.
[22]. Thapliyal, H., & Ranganathan, N. (2010). Design of reversible latches optimized for quantum cost, delay and rd garbage outputs. In VLSI Design, 2010. VLSID'10. 23 International Conference on (pp. 235-240). IEEE.
[23]. Toffoli, T. (1980). Reversible computing. In International Colloquium on Automata, Languages, and Programming (pp. 632-644). Springer, Berlin, Heidelberg. i-manager’s
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.