Abstract
The limitations of the Complementary Metal–Oxide–Semiconductor (CMOS) technology such as the dissipated power, hard lithography, and short channel effects, led the researchers to look for an alternative technology. The unique properties of the QCA technology such as low dissipated power, speed, and the small feature size were the reason for considering it as a CMOS alternative in this work. In this paper, a new layout for five input single layer majority gate is proposed. The proposed majority gate is used in order to carry out new low power RAM cell with the ability to set the output or to reset it. Designing a cost efficient memory cell is an important issue because it is a brick unit for the whole RAM that considers the most essential component in the digital system. The proposed RAM cell shows improvement around 7% in terms of cost function and a noticeable reduction in switching energy. The QCADesigner tool is used in this work for circuit design and verification while the QCAPro tool is used for power analysis.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
CMOS-based devices face lots of challenges including short-channel effects, hard lithography and significant increase in power dissipation [1]. QCA is one of the most important nanotechnologies presented as a possible alternative to CMOS-based devices [2, 3]. The idea of QCA was first noted in 1993 by Lent et al. [4]. QCA was implemented physically by four techniques: magnetic, metal island, molecular and semiconductor [1] and recently many papers discussed new implementation developments [5, 6]. The basic blocks in QCA are an inverter and majority voter. Many papers introduced this technique for designing a new structure of the majority gate. Design of an optimal structure of majority gate leads to improvements in the QCA circuit’s performance. Other techniques were suggested to optimize QCA circuits such as [7,8,9,10]. Memory design attracted researchers’ interest, especially in QCA. As in VLSI, QCA has many parameters for evaluation of the circuit performance such as delay, power dissipation, and area. The reliability of QCA circuits is also important and need to be considered carefully [11]. This research proposed a new structure of majority voter with five inputs and utilized it to design a new low power RAM cell structure. An analysis of power dissipation is also provided. The proposed design has many aspects such as lower power consumption, minimum area, single layer implementation. In addition, the inputs are placed outside the design and crosstalk is avoided which makes the gate more extendable and robust.
In this paper, QCA fundamentals are reviewed in Sect. 2, five bits majority gate are discussed in Sect. 3, QCA memory cell mechanisms have been presented in Sect. 4, the related works are provided in Sect. 5, the proposed designs are introduced in Sect. 6, Sect. 7 shows the simulation results with comparison tables, finally, the conclusion will be presented in Sect. 8.
2 QCA fundamentals
The brick unit in QCA is a square cell as shown in Fig. 1. Four dots put inside each cell are regularly arranged. Two mobile electrons injected inside the cell, occupy the dots in a diagonal position due to the columbic repulsion principle. Cell polarization can be calculated using Eq. (1), and the free electrons can tunnel between the adjacent dots and cannot escape the cell due to the high intercell-potential. Because there are only two stable states, binary numbers can be represented by polarized cells. When P = + 1 is defined as logic 1 and P = − 1 as logic 0.
where pi equals 1 if the electron is present elsewhere pi = 0.
If many cells are put beside each other, QCA binary wire can be represented. Due to the coulombic interaction, the polarization of the input cell (drive cell) can transmit to the rest of the cells in the same QCA wire. The QCA binary wire is introduced in two forms normally 90° and rotated 45° as illustrated in Fig. 2 to achieve coplanar wire crossing [12]. Other approaches were suggested for coplanar wire crossing [13] since multilayer QCA circuit implementation techniques are not promising.
The main building blocks in QCA are the inverter and majority voter gate. The Majority gate for three bits can be carried out in QCA with five cells arranged as shown in Fig. 3 with a functionality as illustrated in Eq. (2). AND or OR gate can be obtained using the majority voter by connecting one of its inputs to logic 0 or logic 1 respectively.
The second main block in QCA is the inverter. The inverter in QCA flips the polarization and is introduced in two forms as shown in Fig. 4.
The direction of the data flow in QCA is controlled using a clock signal, which is also important to supply the power to the circuit for stimulation. The clock signal either raises or lowers the barrier between dots to prevent or allow the electrons for tunneling. The clock signal in QCA is divided into four clock phases relax, switch, hold and release to ensure adiabatic switching, each phase has a phase shift 90° from the previous and the next one. The circuit in QCA can be divided into four zones to control signal propagation, with each zone comprising four phases. The most common mechanism used in QCA as the clock signal is shown in Fig. 5 [14].
3 Majority-5
Majority gate with five inputs is dominant in QCA due to being used in many QCA arithmetic and memory circuits, Many structures were introduced previously [12, 15,16,17,18]. The functionality behavior of this gate illustrated in Eq. (3).
Figure 6 shows many previous structures proposed in the literature. Most of them have a drawback. The design shown in Fig. 6a has input cells put adjacent to each other so, it is difficult to extend. The input cells in the layout illustrated in Fig. 6b do not have the same effects. The design proposed by [17] shown in Fig. 6c cannot be implemented by a single layer because of the output cell put in the center. The above drawbacks have been overcome by the design illustrated in Fig. 6d, but this design is more complex (number of cells required) and covers a bigger area. Many fault-tolerant layouts have been introduced in [19, 20] which lead to an increase in the area and complexity of the design.
4 RAM cell
One of the important topics in QCA Nano-technique is designing the RAM cell. In general, there are two types of mechanism available to store the bit in QCA technology, loop-based and line-based. Feeding the bit back passing through four time zones will store the bit in a mechanism called loop-based. On the other hand, by using the QCA line architecture, the previous value was saved in a mechanism called line-based. The basic RAM cell schematic diagram is illustrated in Fig. 7 [21].
5 Related work
Many QCA RAM cells have been introduced in the literature. Majority-5 based efficient RAM cell schematic diagram and QCA layout were introduced earlier in [12]. This RAM cell has the ability to set and reset the output as shown in Fig. 8. In [1] they proposed a new majority gate with five inputs to implement QCA RAM cell with the ability to set output or reset it in the same manner as [12]. This RAM cell is done in a lower area and with less power than [12]. Figure 9 illustrates the structure of the majority voter-based RAM cell presented in [1].
A new design error-tolerant RAM cell is proposed by [22]. Dual fault tolerant majority voters (3-bits Maj and 5-bits Maj) are proposed based RAM cell were assessed to have many defects such as extra cell deposition, cell neglect, and cell displacement. The drawbacks of fault-tolerant designs are high complex and more cost in the function implementation. Figure 10 shows the fault-tolerant memory cell presented by [22].
6 The proposed designs
The 5-bits majority voter proposed in this paper is illustrated in Fig. 11. The proposed design has many advantages over the previous structures. The main advantages of the proposed designs are a small area, low dissipated power, and low complexity. The proposed majority gate is done in a single layer which makes it more realistic for the physical implementation. The expected limitation of the proposed majority-5 is the same as the one shown in Fig. 6b but it did not cause any problems in the output as shown in the simulation results also it did not cause any error in the output when it was used in RAM cell.
Many important circuits carried out in QCA technology utilized Maj-5 as a building blocks such as an adder circuit, parity generator, and RAM cell. RAM cell was implemented in QCA following many schematic circuits, most of them utilized three-inputs majority gate (Maj-3) and five-inputs majority gate (Maj-5) in order to reduce the circuit complexity. In the proposed design, the proposed Maj-5 will be utilized as a building block in order to carry out the optimal layout QCA-RAM cell because current loop-based RAM cells are not sufficiently optimized [23].
The RAM cell which is proposed in this work is illustrated in Fig. 12. The proposed RAM cell comprises of the single gate (Maj-5), 3 gates (Maj-3), and one inverter. It is clear from Fig. 12 that the component shape selection is done to optimize the number of cells in the resulted circuit. The functionality table of the proposed RAM cell is detailed in Table 1. It is obvious from the structure that the cell consists of 4 control lines include Set, Reset, Select and Write/Read\. When the set and reset lines connected to different logical values which are ‘0’ and ‘1’, the selection line is enabled and if the Write/Read\ line is setting to ‘1’, write operation will be activated, the input value will appear at the output, In addition, the read operation is done by connecting the Write/Read\ line to ‘0’. If Set and Reset lines are connected to the same logic value ‘1’, set mode enabled and the output will go high (logic ‘1’). Similarly, reset mode enabled if the Set and Reset lines are connected to logic ‘0’ then the output will be reset to ‘0’.
7 Simulation results and comparisons
QCADesigner tool was utilized with default parameters values for circuit simulation and verification. The output waveforms of the proposed Majority gate are shown in Fig. 13. The simulation results indicate the proposed design is error free. In addition, Table 2 shows the comparisons of the proposed majority-5 and their more efficient similar designs. The results prove that the proposed designs offer smaller space and fewer cells than previous designs. In addition, in order to improve the analysis and comparison of the majority gates, the energy analysis was also done utilizing the QCAPRO software and the analysis details are provided in Table 3. According to the results, the majority voter proposed in this paper leads to an average of 12% improvement in total power dissipation relative to their previous similar designs.
Figure 14 illustrates the simulation waveforms for the proposed RAM cell. The results proved that the proposed circuits are error free. In addition, Table 4 shows the performance parameters for QCA memory cells. The results show that the proposed memory cell has less complexity than its previous counterparts.
According to Table 4 results, the proposed memory cell improves the average of 6% in terms of cells counts compared to previous designs. Table 4 also provide the cost function for implementation according to [28] and using the same approach calculation as [1]. Figure 15 shows the energy dissipation analysis of many memory cells at three different tunnel power levels (0.5 Ek, 1 Ek, and 1.5 Ek) at a temperature of 2 k. According to the results taken from QCAPro tool, the proposed design wastes less energy than previous similar designs. The results show that the memory cell proposed in this work leads to improvements of approximately 60%, 6% and 40% in terms of switching, leakage and total energy dissipation relative to previous similar circuits.
Figure 16 shows the map of QCA-cells dissipated power at 2 k with 0.5 Ek. In this form, dark cells represent high energy dissipation. It is clear that the proper configuration of cells in the proposed majority voter made it less energy dissipation compared to current memory cells.
Overall the results indicate that the proposed circuits have many features: lower cell counts, lower cost, lower latency, and lower power consumption as a primary circuit in digital systems.
8 Conclusions
A new layout single layer majority-5 gate is presented. The majority gate is utilized to carry out a new QCA-RAM cell with the ability to set or reset the output. QCADesigner tool is utilized in this work for circuit design and verification while QCAPro tool is used for power analysis. The advantages of the proposed designs are a small area, low dissipated power, low cost, and low complexity. The proposed circuits are done in a single layer which make them more realistic for physical implementation.
References
Khosroshahy MB, Moaiyeri MH, Navi K, Bagherzadeh N (2017) An energy and cost efficient majority-based RAM cell in quantum-dot cellular automata. Results Phys 7:3543–3551
Goswami M, Sen B, Mukherjee R, Sikdar BK (2017) Design of testable adder in quantum-dot cellular automata with fault secure logic. Microelectron J 60:1–12
Bruschi F, Perini F, Rana V, Sciuto D (2011) An efficient quantum-dot cellular automata adder. In: 2011 design, automation & test in Europe, pp 1–4
Lent CS et al (1993) Quantum cellular automata. Nanotechnology 4:49–57
Gonelli M, Fin S, Carlotti G, Dey H, Csaba G, Porod W et al (2018) Robustness of majority gates based on nanomagnet logic. J Magn Magn Mater 460:432–437
Khosroshahy MB, Daliri MS, Abdoli A, Navi K, Bagherzadeh N (2016) A 3D universal structure based on molecular-QCA and CNT technologies. J Mol Struct 1119:86–95
Khosroshahy MB, Moaiyeri MH, Angizi S, Bagherzadeh N, Navi K (2017) Quantum-dot cellular automata circuits with reduced external fixed inputs. Microprocess Microsyst 50:154–163
Alkaldy E, Majeed AH, Bin Zainal MS, Bin Md Nor D (2020) Optimum multiplexer design in quantum-dot cellular automata. Indones J Electr Eng Comput Sci 17:148–155
Majeed AH, Alkaldy E, Bin Zainal MS, Bin Md Nor D (2019) Synchronous counter design using novel level sensitive T-FF in QCA technology. J Low Power Electron Appl 9:27
Sayedsalehi S, Moaiyeri M, Navi K (2013) Design of efficient and testable n-input logic gates in quantum-dot cellular automata. J Comput Theor Nanosci 10(10):2347–2353
Alkaldy E, Navi K (2013) Reliability study of single stage multi-input majority function for QCA. Int J Comput Appl 83:2
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:43–51
Angizi S, Alkaldy E, Bagherzadeh N, Navi K (2014) Novel robust single layer wire crossing approach for exclusive or sum of products logic design with quantum-dot cellular automata. J Low Power Electron 10:259–271
Lent CS, Tougaw PD (1997) A device architecture for computing with quantum dots. Proc IEEE 85:541–557
Navi K, Farazkish R, Sayedsalehi S, Rahimi Azghadi M (2010) A new quantum-dot cellular automata full-adder. Microelectron J 41:820–826
Roohi A, Khademolhosseini H, Sayedsalehi S, Navi K (2014) A symmetric quantum-dot cellular automata design for 5-input majority gate. J Comput Electron 13:701–708
Navi SSK, Farazkish R, Azghadi MR (2010) Five input majority gate, a new device for quantum-dot cellular automata. J Comput Theor Nanosci 7:1546–1553
Majeed AH, AlKaldy E, Zainal MSB, Nor DBMD (2019) A new 5-input majority gate without adjacent inputs crosstalk effect in QCA technology. Indones J Electr Eng Comput Sci 14:1159–1164
Navi K, Farazkish R (2012) New efficient five-input majority gate for quantum-dot cellular automata. J Nanopart Res 14:1252
Farazkish R, Khodaparast F (2015) Design and characterization of a new fault-tolerant full-adder for quantum-dot cellular automata. Microprocess Microsyst 39:426–433
Walus K, Vetteth A, Jullien GA, Dimitrov VS (2003) RAM design using quantum-dot cellular automata. In: Proceedings of nanotechnology conference and trade show, vol 2, pp 160–163
Moghimizadeh T, Mosleh M (2019) A novel design of fault-tolerant RAM cell in quantum-dot cellular automata with physical verification. J Supercomput 75:5688–5716
Dehkordi MA, Shamsabadi AS, Ghahfarokhi BS, Vafaei A (2011) Novel RAM cell designs based on inherent capabilities of quantum-dot cellular automata. Microelectron J 42:701–708
Navi K, Sayedsalehi S, Farazkish R, Rahimi Azghadi M (2010) Five input majority gate, a new device for quantum-dot cellular automata. J Comput Theor Nanosci 7:1546–1553
Hashemi S, Navi K (2012) New robust QCA D flip flop and memory structures. Microelectron J 43:929–940
Bagherian Khosroshahy M, Moaiyeri M, Navi K (2017) Design and evaluation of a 5-input majority gate-based content-addressable memory cell in quantum-dot cellular automata. 19th international symposium on computer architecture and digital systems
Akeela R, Wagh MD (2011) A five input majority gate in quantum dot cellular automata. NanoTech 2:978–981
Liu W, Lu L, O’Neill M, Swartzlander EE (2014) A first step toward cost functions for quantum-dot cellular automata designs. IEEE Trans Nanotechnol 13:476–487
Azimi S, Angizi S, Moaiyeri M (2018) Efficient and robust SRAM cell design based on quantum-dot cellular automata. ECS J Solid State Sci Technol 7:Q38–Q45
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Majeed, A.H., AlKaldy, E. & Albermany, S. An energy-efficient RAM cell based on novel majority gate in QCA technology. SN Appl. Sci. 1, 1354 (2019). https://doi.org/10.1007/s42452-019-1330-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42452-019-1330-6