Professional Documents
Culture Documents
Configurable Memory Designs in Quantum-Dot Cellular Automata
Configurable Memory Designs in Quantum-Dot Cellular Automata
https://doi.org/10.1007/s41870-021-00687-x
ORIGINAL RESEARCH
Abstract Quantum-dot cellular automata (QCA) has the Keywords Clock pulse generator Field coupled
capability to scale down beyond the range of CMOS. nanotechnology Flip-flop Quantum-dot cellular
Besides wide acceptance of QCA, it suffers from different automata (QCA) Configurable logic
challenges, regular structure and configurability is one of
them. The disparate design in QCA increases design
complexity as well as cost. The disparity of design needs 1 Introduction
different clocking layout for the correct propagation of
signals. Moreover, the interconnection of these non-sym- Current CMOS VLSI encounters several feature size
metric designs also increases the routing difficulty in a restrictions such as high leakage current, and high lithog-
specific, realistic clocking scheme. In this paper, config- raphy cost. Further, the down-scaling of CMOS does not
urable memory structures are investigated in QCA. First of necessarily provide reductions in wire crossing. The
all, a configurable level triggered flip flop (ConFF) is demand for alternative efficient computing paradigms
realized. The same ConFF is utilized to design configurable compels the removal of state-of-the-art digital computation
dual edge triggered flip-flop (EConFF) with some minor with emerging nanoelectronics. Quantum-dot cellular
modification. Nine different logic functions can be pro- automata (QCA) emerges as a promising nanoelectronic to
duced using the same EConFF circuit which is not found in put back CMOS to give fast-paced devices at the nano-
any existing QCA circuit.The proposed configurable electronics era [3, 18, 23].
structures are verified with QCADesigner 2.0.3. Despite several favorable features, quantum-dot cellular
automata (QCA) encounters structural restrictions such as
highly sensitive to cell position/layout, reduced fault tol-
erance, limited field coupling strength and disparate
structure. The disparate design structure in QCA increases
This submitted manuscript is an extended version of ‘‘A Realistic
Configurable Level Triggered Flip-Flop in Quantum-Dot Cellular
design complexity as well as cost. The underlying clocking
Automata’’ which is published at VDAT 2019, CCIS 1066, pp. 455- arrangements have to be changed for a different circuit of
467, 2019, DOI: https://doi.org/10.1007/978-981-32-9767-8_38. To the same logic. It is better to have a similar structure so that
the best of my knowledge, 60% new work has been included with the the logic propagation can be controlled by the same
existing version of the paper.
clocking circuitry. Moreover, the interconnection of non-
& Mrinal Goswami symmetric designs increases the routing difficulty in any
mgoswami@ddn.upes.ac.in realistic clocking scheme. So, to tackle these issues, a
1
consistent design methodology has to be explored. It is
Department of Computer Science and Engineering, National
always welcome symmetric modular design style so that it
Institute of Technology Durgapur, Durgapur, West Bengal,
India can easily be mapped to any regular fabrication friendly
2 clocking scheme. In this regard, the configurable realiza-
Department of Systemic, School of Computer Science,
University of Petroleum and Energy Studies, Bidholi, tion of QCA designs shows a ray of hope other than the
Dehradun 248007, India designs with different designs and areas.
123
Int. j. inf. tecnol.
extensively [6, 14, 24, 25, 30, 37, 39, 40] due to its number
of applications. However, previous all these designs are
dis-similar and interested more to reduce area as well as
latency. No one provides any common methodology to
reduce the dis-similarity of these existing designs. Abu-
taleb et al. took account of this problem and introduced a
configurable flip-flop for the very first time in QCA [2]. (c) (d)
However, it fails to generate an inverted output (Q), and
Fig. 1 QCA fundamentals a quantum dots, b QCA cells, c majority
also, the output of the realistic version (USE clocking voter, d inverter
version) of the proposed design is in a closed-loop. This
means, except multi-layering, it is not possible to connect QCA is a majority logic-based technology where cir-
the output node. It is worth to mention here that multi-layer cuits are composed of two principal gates, majority voter
cross-over in QCA has four times higher complexity than (Fig. 1c) and inverter (Fig. 1c). The majority voter has two
the coplanar cross-over [20]. different configuration such as AND gate as well as OR
This paper takes account of all the factors discussed in gate. AND realization is possible if any input is fixed at Pol
the last paragraph. The key points of this paper are listed = 1. Alternatively, if any input is fixed at Pol = 1, the gate
below: will behave as OR gate.
– The design of the configurable level-triggered QCA There are two types of wires found in QCA, as shown in
flip-flop (ConFF) is presented. Fig. 2. A 90° or coplanar wire can be formed with the help
– The ConFF can produce three logic functions as and of several ‘X’ shaped QCA cells (Fig. 2a), whereas a 45° or
when required. rotating wire can be formed with the help of ‘?’ shaped
– An efficient universal clock pulse generator (CPG) is QCA cells (Fig. 2b). Further, coplanar wire-crossing can be
proposed, which can trigger all types of pulses. implemented using ‘?’ shaped and ‘X’ shaped QCA cells
– The configurable dual edge-triggered (EConFF) version in the same plane, as shown in Fig. 3
is also proposed with the help of CPG.
– An n-bit configurable counter, which can be configured 2.1 QCA clocking
to shift register also, is proposed.
The switching of QCA arrays is a big concern to design a
The whole manuscript is divided into the following sec- stable QCA system. The physical ground states provide an
tions: Sect. 2 introduced an overview of quantum-dot cel- advantage to QCA technology [13, 17]. But, it needs to
lular automata (QCA). Next Sect. 3, discuss some related map with the logical solution of the problem for which the
works based on configurable logic. Section 4 will introduce device is designed to solve. Any QCA system can be in
ConFF. EConFF is investigated in Sect. 6. The complex some excited states (i.e., mixer of polarization Pol = 1 and
QCA configurable circuits are investigated in Sect. 7 fol- Pol = 1 in the same QCA system) if the input of the
lowed by a conclusion. system is switched abruptly. This leads to a
metastable state, and it could cause delay to arrive at its
stable ground state [29, 35]. Thus to avoid such problems,
2 QCA background adiabatic switching comes into the picture. According to
Refs. [17, 21, 41], a QCA clock required four phases
QCA cell is considered as the most elementary unit of (switch, hold, release, and relax) for an adiabatic pipelining
QCA technology. It has four quantum-dots situated at each cycle, as shown in Fig. 4. In the first phase, the inter-dot
corner of the square-shaped QCA cell (Fig. 1a). It can barriers are upraised, which polarized the QCA cell. In the
occupy two free electrons, which can locomote within a
pair of quantum-dots in that same cell. Figure 1b shows an
orientation of a QCA cell and its possible two polarization. IN OUT IN OUT
A QCA cell can only reside in any of the two possible cell
(a) Wire with ’X’ cells (b) Wire with rotating cells or ’+’ cells
polarization state i.e., either Pol = 1 (Binary 1) or Pol = 1
(Binary 0). Fig. 2 Two different types of QCA wire
123
Int. j. inf. tecnol.
123
Int. j. inf. tecnol.
123
Int. j. inf. tecnol.
(a) (b)
Fig. 6 a USE clocking scheme [10], b QCA ConFF-USE layout
123
Int. j. inf. tecnol.
pulse generator scheme, and the MUX/latch scheme [37]. the control inputs are set to C3 = 1 and C4 = 0 (Table 4). On
However, the clock pulse generator scheme is more pop- the otherhand, the CPG can generate rising edge (CLK
ular than the MUX/latch scheme. The next section will ðCLKold Þ) which results to 1) if C3 = 0 and C4 = 1 and
introduce a universal clock pulse generator that can be hence producing a trigger in the final output. The majority
applied to any flip-flop to produce all types of edges like voter representation of the rising edge operation is as
rising, falling, and dual edges. follows:
Out2 ¼ MVðMVðCLK; C4 ; 1Þ; CLKold ; 1Þ ð3Þ
5 Universal clock pulse generator (CPG) From Fig. 7a, it is clear that Out1 and Out2 is passed
through an OR gate to produce the final output. If both the
This section investigates a universal clock pulse generator control inputs (C3 = 1 and C4 = 1) are set to 1 then the CPG
that can produce all types of pulses as and when necessary. can produce pulses for both the edges (rising as well as
Figure 7a shows the schematic of the proposed pulse falling) and hence works as a dual edge-triggered CPG as
generator. It has two control inputs (C3 and C4 ). Control shown in Table 4. The majority voter representation of the
inputs and their associated working functions are shown in dual-edge operation is as follows:
Table 4. It is understood that to generate a falling edge,
CPG utilizes previous clock pulses named as CLKold , Output ¼ MVðOut1 ; Out2 ; 1Þ ð4Þ
which is compared with the current clock pulse (CLK). The The QCADesigner outcome for the proposed CPG is
CLKold is produced by using four consecutive clock zones shown in Fig. 8, which establishes the correctness of the
(one clock cycle is equal to four clock zones) as shown in proposed clock pulse generator. The duty of the control
Fig. 7b. The majority voter representation of the falling inputs (C3 and C4 ) is to activate the CPG to get the nec-
edge operation is as follows: essary output pulse. The function of the control inputs are
Out1 ¼ MVðMVðCLK; C3 ; 1Þ; CLKold ; 1Þ ð2Þ as follows:
The value of (CLK. CLKold ) will produce a resultant 1. If C3 = 1 and C4 = 0 then the CPG acts as a falling edge
Boolean value of 1 which triggers a pulse in the output if triggered generator (Fig. 8a).
2. If C3 = 0 and C4 = 1 then the CPG acts as a rising edge
triggered generator (Fig. 8b).
3. If C3 = 1 and C4 = 1 then the CPG acts as a dual edge
triggered generator (Fig. 8c).
123
Int. j. inf. tecnol.
123
Int. j. inf. tecnol.
Table 5 Performance of
Design Area lm2 Cells Clock cycle Configurable DOC
EConFF
DET D FF [14] 0.14 120 3.25 No –
DET D FF [37] 0.13 93 1.5 No –
DET D FF [39] 0.17 117 3 No –
DET T FF [38] 0.32 184 3 No –
DET JK FF [36] 0.34 197 3.2 No –
CFF [2] 0.09 103 1.50 Yes 6
EConFF 0.38 242 3.75 Yes 9
DET dual edge triggered
Two EConFF are used to realize the proposed 2-bit shift 7.2 Three bit counter or shift register
register or counter as shown in Fig. 11a. The same circuit
can behave as a synchronous 2-bit counter or a serial input The multi-functional 3-bit design of the proposed counter
parallel output (SIPO) 2-bit shift register as necessary. The or shift register is shown in Fig. 12. If control inputs C5 =
proposed 2-bit counter/shift register has seven control C6 = 0 then the circuit will act as a shift register else as a
inputs, two primary inputs (A, B) and two primary outputs counter. All the other control inputs are used to adjust the
(Q0 and Q1 ). Inputs C1 and C2 are used to control the flip flops and also the CPG. Similarly, by cascading ‘n’
EConFF module. The clock pulse generator (CPG) deter- number of EConFF modules, the n-bit counter or shift
mines different edges as per requirement by fixing input C3 register is constructed as shown in Fig. 13.
123
Int. j. inf. tecnol.
(a)
(b)
Fig. 11 Two bit counter or shift register a schematic of 2-bit counter/shift register, b QCA representation
123
Int. j. inf. tecnol.
The proposed counter/shift register is compared with pulses using the same circuit. The EConFF can be used in
existing counter designs, and it is reported in Table 6. nine different ways, which is not found on any of the
However, the proposed design is capable of serving counter previous designs. Further, an efficient n-bit counter/shift
as well as shift register as per requirement. Also, it can be register is proposed, which can be configured as an n-bit
configured to three different pulses (rising, falling and counter or n-bit shift register as and when necessary. The
dual), which is not found any of the previous designs. proposed configurable structures are verified with
QCADesigner (version 2.0.3) [34], a QCA simulation tool, QCADesigner 2.0.3.
is employed to find out the effectiveness of proposed QCA With the advancement of IOT, field programmable gate
designs using both coherence vector and bistable approxi- arrays (FPGAs) are gaining more importance due to its
mation simulation engines using all the default parameters. flexibility. Flexibility and performance are the two chal-
lenging issues of any digital logic circuit [8]. The inter-
mediate trade-off between flexibility and performance is
8 Conclusion the utmost necessity for a digital logic circuit which can be
attained by configurable circuits like FPGA [9]. The core of
An efficient design of a configurable level triggered flip- FPGAs is configurable logic blocks (CLBs). The primary
flop (ConFF) is investigated here. It has the power to components of QCA based CLBs are LUT (look up table)
generate three logic as per the requirement. The USE clock and D flip-flop. Therefore, to increase the flexibility of
implementation of ConFF shows a significant improvement CLB in FPGA, more flexible components need to be built.
over its existing counterpart. A configurable dual edge- In this regard, configurable flip-flops can play an vital role.
triggered flip-flop (EConFF) is also realized with the help Moreover, the need of symmetric design requirements can
of a universal clock pulse generator (CPG). The CPG also be fulfilled with the help of configurable devices.
proposed here is highly efficient in producing all types of
123
Int. j. inf. tecnol.
Table 6 Performance of
Design Area lm2 Cells Clock cycle Single layer Configurable
counter/shift register
Existing 2-bit counter
In Ref. [36] 0.74 430 4 Yes No
In Ref. [26] 0.26 240 2 No No
In Ref. [5] 0.22 141 2.25 Yes No
Proposed 2-bit counter/shift register 0.67 464 5.75 Yes Yes
Existing 3-bit counter
In Ref. [36] 1.02 677 6 Yes No
In Ref. [26] 0.48 428 2 No No
In Ref. [5] 0.36 328 2.25 Yes No
In Ref. [1] 0.22 196 2 Yes No
Proposed 3-bit counter/shift register 1.18 786 7.75 Yes Yes
123
Int. j. inf. tecnol.
References 17. Lent CS, Tougaw PD (1997) A device architecture for computing
with quantum dots. Proc IEEE 85(4):541–557. https://doi.org/10.
1. Abutaleb M (2017) Robust and efficient quantum-dot cellular 1109/5.573740
automata synchronous counters. Microelectron J 61:6–14 18. Lent CS, Tougaw PD, Porod W, Bernstein GH (1993) Quantum
cellular automata. Nanotechnology 4(1):49
2. Abutaleb M (2018) A novel configurable flip flop design using
inherent capabilities of quantum-dot cellular automata. Micro- 19. Lim LA, Ghazali A, Yan SCT, Fat CC (2012) Sequential circuit
process Microsyst 56(C):101–112. https://doi.org/10.1016/j.mic design using quantum-dot cellular automata (QCA). In: Circuits
pro.2017.11.003 and systems (ICCAS), 2012 IEEE international conference on,
pp 162–167
3. Ahmadpour SS, Mosleh M, Heikalabad SR (2020) An efficient
fault-tolerant arithmetic logic unit using a novel fault-tolerant 20. Liu W, Lu L, O’Neill M, Swartzlander EE (2014) A first step
5-input majority gate in quantum-dot cellular automata. Comput toward cost functions for quantum-dot cellular automata designs.
Electr Eng 82:106548. https://doi.org/10.1016/j.compeleceng. IEEE Trans Nanotechnol 13(3):476–487. https://doi.org/10.1109/
2020.106548 TNANO.2014.2306754
4. Angizi S, Moaiyeri MH, Farrokhi S, Navi K, Bagherzadeh N 21. Monfared JR, Mousavi A (2020) Design and simulation of nano-
(2015) Designing quantum-dot cellular automata counters with arbiters using quantum-dot cellular automata. Microprocess
energy consumption analysis. Microprocess Microsyst Microsyst 72:102926. https://doi.org/10.1016/j.micpro.2019.
39(7):512–520. https://doi.org/10.1016/j.micpro.2015.07.011 102926
5. Angizi S, Moaiyeri MH, Farrokhi S, Navi K, Bagherzadeh N 22. Sabbaghi-Nadooshan R, Kianpour M (2014) A novel QCA
(2015) Designing quantum-dot cellular automata counters with implementation of mux-based universal shift register. J Comput
Electron 13(1):198–210. https://doi.org/10.1007/s10825-013-
energy consumption analysis. Microprocess Microsyst
39(7):512–520 0500-9
6. Angizi S, Sayedsalehi S, Roohi A, Bagherzadeh N, Navi K 23. Safoev N, Jeon JC (2020) A novel controllable inverter and
(2015) Design and verification of new n-bit quantum-dot syn- adder/subtractor in quantum-dot cellular automata using cell
chronous counters using majority function-based JK flip-flops. interaction based XOR gate. Microelectron Eng 222:111197.
J Circuits Syst Comput 24(10):1550153. https://doi.org/10.1142/ https://doi.org/10.1016/j.mee.2019.111197
S0218126615501534 24. Sasamal TN, Singh AK, Ghanekar U (2018) Design and imple-
7. Bhavani KS, Alinvinisha V (2015) Utilization of QCA based T mentation of QCA D-flip-flops and RAM cell using majority
flip flop to design counters. In: Innovations in information, gates. J Circuits Syst Comput 28(5):1950079. https://doi.org/10.
embedded and communication systems (ICIIECS), 2015 inter- 1142/S0218126619500798
national conference on, pp 1–6. https://doi.org/10.1109/ICIIECS. 25. Shamsabadi AS, Ghahfarokhi BS, Zamanifar K, Movahedinia N
(2009) Applying inherent capabilities of quantum-dot cellular
2015.7193059
8. Bobda C (2007) Introduction to reconfigurable computing. automata to design: D flip-flop case study. J Syst Archit
Springer 55(3):180–187. https://doi.org/10.1016/j.sysarc.2008.11.001
9. Bondalapati K, Prasanna VK (2002) Reconfigurable computing (Challenges in self-adaptive computing (Selected papers from
the Aether-Morpheus 2007 workshop)
systems. Proc IEEE 90(7):1201–1217. https://doi.org/10.1109/
JPROC.2002.801446 26. Sheikhfaal S, Navi K, Angizi S, Navin AH (2015) Designing high
10. Campos CAT, Marciano AL, Neto OPV, Torres FS (2016) Use: a speed sequential circuits by quantum-dot cellular automata:
universal, scalable, and efficient clocking scheme for QCA. IEEE memory cell and counter study. Quantum Matter 4(2):190–197
Trans Comput Aided Des Integr Circuits Syst 35(3):513–517. 27. Torabi M (2011) A new architecture for T flip flop using quan-
https://doi.org/10.1109/TCAD.2015.2471996 tum-dot cellular automata. In: Quality electronic design
11. Devadoss R, Paul K, Balakrishnan M (2011) p-QCA: a tiled (ASQED), 2011 3rd Asia symposium on, pp 296–300. https://doi.
programmable fabric architecture using molecular quantum-dot org/10.1109/ASQED.2011.6111764
cellular automata. ACM J Emerg Technol Comput Syst JETC. 28. Tougaw D, Johnson EW, Egley D (2012) Programmable logic
https://doi.org/10.1145/2000502.2000506 implemented using quantum-dot cellular automata. IEEE Trans
12. Goswami M, Mondal A, Mahalat MH, Sen B, Sikdar BK (2019) Nanotechnol 11(4):739–745. https://doi.org/10.1109/TNANO.
2012.2194721
An efficient clocking scheme for quantum-dot cellular automata.
Int J Electron Lett. https://doi.org/10.1080/21681724.2019. 29. Trindade A, Ferreira R, Nacif JAM, Sales D, Neto OPV (2016) A
1570551 placement and routing algorithm for quantum-dot cellular auto-
13. Goswami M, Roychoudhury M, Sarkar J, Sen B, Sikdar BK mata. In: 2016 29th Symposium on integrated circuits and sys-
(2020) An efficient inverter logic in quantum-dot cellular auto- tems design (SBCCI), pp 1–6
mata for emerging nanocircuits. Arab J Sci Eng 45:2663–2674. 30. Vankamamidi V, Ottavi M, Lombardi F (2008) A serial memory
https://doi.org/10.1007/s13369-019-04103-2 by quantum-dot cellular automata (QCA). IEEE Trans Comput
14. Hashemi S, Navi K (2012) New robust QCA D flip flop and 57(5):606–618. https://doi.org/10.1109/TC.2007.70831
memory structures. Microelectron J 43(12):929–940. https://doi. 31. Vankamamidi V, Ottavi M, Lombardi F (2008) Two-dimensional
org/10.1016/j.mejo.2012.10.007 schemes for clocking/timing of QCA circuits. IEEE Trans
15. Kalogeiton VS, Papadopoulos DP, Liolis O, Mardiris VA, Comput Aided Des Integr Circuits Syst 27(1):34–44
32. Venkataramani P, Srivastava S, Bhanja S (2008) Sequential cir-
Sirakoulis GC, Karafyllidis IG (2017) Programmable crossbar
quantum-dot cellular automata circuits. IEEE Trans Comput cuit design in quantum-dot cellular automata. In: 2008 8th IEEE
Aided Des Integr Circuits Syst 36(8):1367–1380. https://doi.org/ conference on nanotechnology, pp 534–537. https://doi.org/10.
10.1109/TCAD.2016.2618869 1109/NANO.2008.159
33. Vetteth A, Walus K, Dimitrov V, Jullien G (2003) Quantum-dot
16. Kamali SF, Tabrizchi S, Mohammadyan S, Rastgoo M, Navi K
(2020) Designing positive, negative and standard gates for tern- cellular automata of flip-flops. In: ATIPS Laboratory 2500
ary logics using quantum dot cellular automata. Comput Electr University Drive, NW, Calgary, Alberta, T2N 1N4, Canada
Eng 83:106590. https://doi.org/10.1016/j.compeleceng.2020. 34. Walus K, Dysart TJ, Jullien GA, Budiman RA (2004) QCADe-
106590 signer: a rapid design and simulation tool for quantum-dot
123
Int. j. inf. tecnol.
123