Abstract
At nanoscale, for digital systems, the device density and power constraint of the circuit are essential issues. Quantum-dot cellular automata (QCA) is an incipient nanotechnology, which leads to build circuits at nanoscale. It offers various features such as minimal power dissipation, very high-operating frequency, and nanoscale feature size. Besides, reversible computation can lead to the development of low-power systems without loss of information. Thus, reversible QCA logic can provide a powerful and efficient computing platform for digital applications. This paper presents a QCA code converter. Feynman gate is used as a fundamental building block to perform the proposed design of code converter. QCADesigner version 2.0.3 is used to validate the accuracy of the proposed circuit. QCAPro, a very widespread power estimator simulation engine, is applied to estimate the power depletion of the proposed circuit.
Access provided by Autonomous University of Puebla. Download chapter PDF
Similar content being viewed by others
1 Introduction
The thermal energy discharged by circuit transistors is one of the most important issues faced while designing VLSI circuits. Although the recent VLSI technology is based on CMOS technology. However, this technology entails many challenges. High-power density levels, high leakage currents, and constraint of speed in GHz are some of the problems that CMOS is faced [1, 2]. In the 1960s, Landauer proved that if information processing has performed at an irreversible process, then energy will be lost and a loss of information leads to loss in energy [3]. It has proved that the loss of any bit of information would be at least 0.6931 KbT joules, where T is the temperature of the environment in which computation is performed. These truths lead to look beyond traditional approaches in order to reduce the power depletion. Hence, various alternative technologies were found like Carbon Nanotube Field-effect Transistors (CNTFET) , Single-electron Transistor (SET), and Resonant-tunneling Diodes (RTD) [4].
QCA is an incipient nanotechnology and potential substitute to orthodox CMOS archetypes at nano extent that assures to conceive digital circuits with minimal power, extreme speed, and particularly dense structures. This approach can operate at a higher frequency (in the order of THz) than the conventional solution [5,6,7]. Apart from that, reversible approach is also considered as an alternative technology that can mitigate the issues, which are anticipated for CMOS devices due to the heat dissipation [8, 9]. A system is reversible if its output values define its input values, i.e., it performs a bijective function. The inputs may be reproduced from the outputs and vice versa. Thus, without wasting of information, no energy dissipation occurs. This design strategy aims toward the development of digital designs with ideally zero power dissipation . Then, the design of reversible logic circuits used in this new emerging nanotechnology (QCA) leads to ultra-low-power systems and architectures. Reversible QCA logic can provide high-performance and low-power solutions for digital designs. Recently, it is used as the best method to reduce power depletion [10,11,12,13,14,15]. As well known that the fundamental components of each logic circuits are logic gates which are used to perform any Boolean functions. Thus, reversible circuits can easily be realized that can perform complex logical and arithmetic operations using reversible logic gates. Some gates have been employed by several reversible logic designs such as Feynman, Fredkin, and Toffoli gates. In recent years, several efforts have been made toward to conceive of reversible QCA digital circuits [16,17,18].
This chapter describes the design of reversible binary-to-gray code converter in QCA. The basic building block of the proposed design is Feynman gate . In this chapter, the major contributions of our work can be summarized as follows:
-
A novel reversible Feynman gate (FG) based on QCA technology has been proposed.
-
The proposed FG has been exploited to realize the design of reversible code converter circuit in QCA technology.
-
The simulation results of the designed circuit have been correctly obtained.
-
Power dissipation of the proposed design has been estimated.
The rest of this work is systematized as follows: Sect. 2 reviews the QCA technology. Section 3 presents the background work. The designed circuit is discussed in Sect. 4. Section 5 shows the performance comparisons with power depletion analysis. Finally, the chapter is concluded in Sect. 6.
2 Background
2.1 QCA Devices
The QCA approach is an emerging technology designed as an appropriate alternative to conventional technology. It contains an array of cells. Cells in the QCA technology include four cavities located in four corners of the square. Only two electrons diametrically opposite are injected into a cell due to Coulombic interaction [19]. Through Coulombic effects , two possible polarizations (labeled –1 and 1) can be shaped. These polarizations are represented by binary “0” and binary “1” as depicted in Fig. 1. Figure 2 illustrates the propagation of logic “0” and logic “1”, respectively, between input and output in QCA binary wires due to the Coulombic repulsion. Generally, in neighboring cells, the Coulombic interaction between electrons is used to implement many logic functions, which are controlled by the clocking mechanism [20].
The main logic components in the QCA technology are majority and inverter gates, which are composed by some QCA cells as depicted in Fig. 3 [21, 22]. The 3-input majority voter consists of five QCA cells. Furthermore, the majority gate and inverter are operated for realizing QCA circuit performances. A majority gate can operate a 3- or 5-input logic functions as presented in Fig. 3.
2.2 QCA Clocking
Clocking plays an important role in QCA designs. Every single clock has four periods, namely, switch, hold, release, and relax, which are essential for appropriate circuit implementations as illustrated in Fig. 4 [23, 24].
-
In switch phase, QCA cell is beginning to shift from unpolarized status to polarize status, and the blockades of the dots are lifted.
-
In hold phase, blockade of the cell is in the highest value, electron cannot channel within dots, and cell preserves their existing statuses specifically, stable polarization.
-
In release phase, the blockade is lessened, electron can channel within dots, and statuses of the cell turn into unpolarized.
-
In the final phase, blockade stays lessened and cell remains in unpolarized status.
3 Feynman Gate
The reversible designs are one of the most promising solutions, which are capable of overcoming the limitations of the applications based on the CMOS technology. Additionally, reductions in energy dissipation comprise one of the important goals of nanotechnology-based methods, including QCA and so it is desirable to consider reversibility in the design of QCA circuits. The Feynman gate (FG) is employed by many reversible logic circuits. It is a 2 × 2 universal gate (Fig. 5) and any logical reversible design can easily be implemented by using it. The FG is named as a self-inverse one, i.e., to a circuit that is capable to return to any previous state in reverse order. The truth table of the Feynman gate is shown in Table 1. Figure 6 illustrates the proposed QCA design and the simulated outcome of Feynman gate. The proposed Feynman gate contains 12 QCA cells and covers an area of 0.01 µm2. Here, the suppression of majority voter leads to QCA structures with less power consumption and hardware complexity.
4 Reversible Binary-to-Gray Code Converter
In this section, a new reversible code converter design by using QCA is explored. A binary-to-gray Code converter is a combinational circuit which is a non-weighted code. This conversion method is useful to reduce the rapid switching activity . In order to generate the 3-bit binary-to-gray code converter, only two FGs have been used. The corresponding block representation and QCA diagram of the proposed circuit is depicted in Figs. 7 and 8, respectively. It has one garbage bit. The proposed design contains 29 cells, extent 0.04 µm2. It needs two clock zones to generate the correct outputs.
5 Results and Discussions
QCADesigner software is used to verify and simulate the proposed hardware design [25]. The utilized parameters for the simulation are shown in Table 2. The Feynman gate is the basic building blocks of the proposed circuit. Therefore, the foremost benefit of the designed gate is that no multilayer and rotating crossing is applied, which will lead to the efficient design of reversible binary-to-gray code converter. Table 2 illustrates the comparison result of the designed gate (FG) with some existing designs in the literature. It can be perceived that the proposed gate excels all the best reported designs presented in [26]. Table 3 depicts the quantum cost (QC) of the suggested circuits. Clearly, the QCA designs have less QC than that of classical implementation as shown in Table 4. In addition, the proposed design consists of 29 cells, occupies 0.04 µm2 area and 0.5 latency. The QCAPro software, a probabilistic designing engine [27], has been applied for power depletion study. Table 5 explains the overall power depletion study of the proposed design. The estimation is performed at three tunneling energy levels (EK) at T = 2 K. The temperature impact on the output polarization of designed gate is performed. The proposed diagram function readily in the temperature range of 1–6 K, and the AOP for each cell is reformed very little in this estimate as demonstrated in Fig. 9, which is analyzed at different temperatures by QCADesigner Tool.
6 Conclusion
Recently, QCA technology has attracted researchers’ attention for implementing reversible computing. Reversible QCA logic has become a promising technology in the implementation of digital design. In this chapter, we have presented a QCA architecture based on reversible logic, which performs binary-to-gray code converter. Feynman gate is used to achieve the proposed design. The results of the comparison demonstrated significant improvements. The designed circuit is more efficient in terms of extent, cell complexity, quantum cost, and delay.
References
Haron NZ, Hamdioui S (2008) Why is CMOS scaling coming to an END? In: 3rd IEEE international design and test workshop (IDT), pp 98–103
Bondy PK (2002) Moore’s law governs the silicon revolution. In: Proceedings of the IEEE, pp 78–81
Landauer R (1961) Irreversibility and heat generation in computing process. IBM J Res Dev 5(3):183–191
ITRS, International Technology Roadmap for Semiconductors 2013 Update Technical Report. Available www.itrs.net
Niamat M, Panuganti S, Raviraj T (2010) QCA design and implementation of SRAM based FPGA configurable logic block. In: 53rd IEEE international midwest symposium on circuits and systems (MWSCAS), pp 837–840
Zhang R, Walus K, Wang W, Jullien GA (2004) A method of majority logic reduction for quantum cellular automata. IEEE Trans Nanotechnol 3(4):443–450
Orlov AO, Amlani I, Bernstein GH, Lent CS, Snider GL (1997) Realization of a functional cell for quantum-dot cellular automata. Science 277(5328):928–930
Bennett CH (1973) Logical reversibility of computation. IBM J Res Dev 17(6):525–532
Wille R, Soeken M, Miller M, Drechsler R (2014) Trading off circuit lines and gate costs in the synthesis of reversible logic. Integr VLSI J 47(2):284–294
Sasamal TN, Mohan A, Singh AK (2018) Efficient design of reversible logic ALU using coplanar quantum-dot cellular automata. J Circuits Syst Comput 1–19
Das JC, De D (2016) Novel low power reversible binary incrementer design using quantum-dot cellular automata. Microprocess Microsyst 42:10–23
Debnath B (2016) Reversible logic-based image steganography using quantum dot cellular automata for secure nanocommunication. IET Circuits Devices Syst 1–10
Das JC, De D (2016) User authentication based on quantum-dot cellular automata using reversible logic for secure nanocommunication. Arab J Sci Eng 41(3):773–784
Das JC, De D (2016) Quantum dot-cellular automata based reversible low power parity generator and parity checker design for nanocommunication. Front Inf Technol Electron Eng 17(3) 224–236
Bhoi (2017) Design and evaluation of an efficient parity-preserving reversible QCA gate with online testability. Cogent Eng 1–18
Ahmad PZ (2017) A novel reversible logic gate and its systematic approach to implement cost-efficient arithmetic logic circuits using QCA. Data Brief 15:701–708
Chabi AM (2017) Towards ultra-efficient QCA reversible circuits. Microprocess Microsyst 49:127–138
Kamaraj A, Ramya S (2014) Design of router using reversible logic in quantum cellular automata. In: International conference on communication and network technologies (ICCNT), pp 249–253
Lent CS (1993) Quantum cellular automata. Nanotechnology 4(1):49–57
Tougaw PD, Lent CS (1994) Logical devices implemented using quantum cellular automata. J Appl Phys 75(3):1818–1825
Lent CS (2003) Clocked molecular quantum-dot cellular automata. IEEE Trans Electron Devices
Tang R, Zhang F, Kim YB (2005) Quantum-dot cellular automata SPICE macro model. In: Proceedings of the 15th ACM great lakes symposium on VLSI, pp 108–111
Momenzadeh M, Huang J, Lombardi F (2008) Design and test of digital circuits by quantum-dot cellular automata. Artech House, pp 37–67
Angizi S, Sarmadi S, Sayedsalehi S, Navi K (2015) Design and evaluation of new majority gate-based RAM cell in quantum-dot cellular automata. Microelectron J 46(1):43–51
Walus K, Dysart TJ, Jullien GA, Budiman RA (2004) QCADesigner: a rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans. Nanotechnol 3(1):26–31
Biswas PK, Bahar AN, Habib MA, Al-Shafi MA (2017) Efficient design of Feynman and Toffoli gate in quantum dot cellular automata (QCA) with energy dissipation analysis. Nanosci Nanotechnol 7(2):27–33
Srivastava S (2011) QCAPro – an error-power estimation tool for QCA circuit design. In: International symposium of circuits and systems (ISCAS), pp 2377–2380
Das JC, De D (2015) IETE J. Res. 1
Neeraj KM, Subodh W, Singh VK (2016) In: Proceedings of the 4th international conference on frontiers in intelligent computing: theory and applications (FICTA)
Javeed IR, Banday MT (2011) Efficient design of reversible code converters using quantum dot cellular automata. J Nano- Electron Phys 1–8
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Gassoumi, I., Touil, L., Ouni, B. (2020). Design of Reversible Binary-to-Gray Code Converter in Quantum-Dot Cellular Automata. 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_14
Download citation
DOI: https://doi.org/10.1007/978-981-13-8821-7_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-8820-0
Online ISBN: 978-981-13-8821-7
eBook Packages: EngineeringEngineering (R0)