Download as pdf or txt
Download as pdf or txt
You are on page 1of 13

Int. j. inf. tecnol.

https://doi.org/10.1007/s41870-021-00687-x

ORIGINAL RESEARCH

Configurable memory designs in quantum-dot cellular automata


Mrinal Goswami1,2 • Rohit Tanwar2 • Prashant Rawat2 • Bibhash Sen1

Received: 2 July 2020 / Accepted: 19 April 2021


Ó Bharati Vidyapeeth’s Institute of Computer Applications and Management 2021

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.

The flexibility of any reconfigurable circuit depends on


its building blocks. It is observed that flip-flop is the most
widely used building block in any reconfigurable circuit.
Hence, the configurable behavior of QCA flip-flops is
investigated here. QCA based flip-flops were studied (a) (b)

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.

Input 1 3 Related work


’X’ Cell Devadoss et al. explore configurable and programmable
QCA structure by realizing tiled programmable fabric and
Input 2 Output 2 named it as p-QCA [11]. p-QCA has an advantage over
other programmable structures due to its symmetric struc-
’+’ Cell tures and also it is easy to modify. Another attempt to
realize a programmable array of logic (PLA) utilizing a
Output 1
geometric layout of QCA is found in Ref. [28]. Recently, a
programmable crossbar network has been investigated
Fig. 3 Wire-crossing in QCA where a novel QCA inverter gate is introduced which can
support crossbar architectures [15]. Configurable memory
structure in QCA is first investigated in Ref. [2]. The
proposed configurable flip-flop (CFF) consists of three
modules: programmable signal width block (PSWB), pro-
grammable signal sign block (PSSB), and programmable
bit storage block (PBSB). The PSSB block behaves like
wire or inverter. PSWB block behaves as a pulse generator
and PBSB behaves as a bit storage. These blocks are cas-
caded to construct the proposed CFF, which has the
potential to produce D as well as T flip-flop. However, the
CFF can not generate inverted output (Q) from the design
itself. Moreover, the most serious concern of the proposed
design is that most of the inputs and outputs are surrounded
by closed loops. Thus, without multi-layer wire-crossing, it
is not possible to connect these nodes from outside.

Fig. 4 QCA clocking


4 Proposed configurable level triggered flip-flop

hold phase, the inter-dot barriers are so high that the


polarization of the QCA cells can not be changed from an The proposed configurable level triggered flip-flop (in
external source; hence it retains its polarization. In the short ConFF) is presented in this section. The proposed
release phase, sinking inter-dot barriers provides unpolar- ConFF, is shown in Fig. 5, have five inputs in total (K, L,
ization of these cells. Finally, in the relax phase, it retains C1 , C2 and CLK). Input K and L are the primary inputs of
unpolarized state until and unless a new adiabatic ConFF. Inputs C1 and C2 acts as control inputs and the
pipelining cycle starts. behavior of ConFF with C1 and C2 is presented in Table 1 .
Clocking is the kernel of a QCA circuit, and it obeys the The ConFF would behave as T FF if input C1 is fixed at
rules of adiabatic switching. QCA clock drives information zero and input C2 fixed at one. If both the inputs C1 and C2
from one end to another end, which is the only source of are fixed at zero, then ConFF act as D FF. The ConFF will
information synchronization [16]. One clock zone accom- follow the rules of JK FF if input C1 is set, and input C2 is
modates two or more QCA cells. Four different numbers fixed with X (here X denotes don’t care). The final output
(0, 1, 2 and 3) are used to specify different clock zones. In of ConFF is as follows:
QCA, three well-known clocking scheme is available in Qtþ1 ¼ fK:Qt þ fK:LðC1 þ C2 Þ þ K:LðC1
QCA - 2DDWave [31], RES [12] and USE [10]. In this
þ C2 Þ þ L:C1 þ C1 ðK:C2 þ K:C2 ÞgQt gCLK þ CLK:Qt
paper, the USE clocking scheme is used to describe the
realization efficacy of the proposed designs. The USE ð1Þ
(universal, scalable, and efficient) clocking scheme is The complete design can be divided into three units:
considered as the best clocking scheme introduced in QCA UNIT 1 (XNOR), UNIT 2 (2:1 MUX) and UNIT 3 (JK FF).
so far. The main idea behind this clocking scheme is that These units need to work together to generate the correct
adjacent clock zones must place sequentially one after output (Qtþ1 ). The working function of each unit is
another to drive correct information from input to output. explained below:

123
Int. j. inf. tecnol.

4.3 UNIT 3 (JK FF)

This unit 3 is heavily depended on unit 1 and 2. It act as a T


FF if unit 1 generates f1 = K and at the same time unit 2
forward f2 = f1 . On the other hand, if unit 1 generates
f1 ¼ K and at the same time unit 2 forward f2 = f1 then unit
3 act as a D flip-flop. At the end, unit 3 acts as JK flip-flop,
if unit 2 produces f2 = L (unit 1: f1 = don’t care).
The ConFF design is capable of producing D, T, and JK
FF functions (degree of configurability is equal to 3). The
ConFF is compared with the existing level-triggered flip-
flops, and it is shown in Table 2. The proposed ConFF has
the potential to generate three logic functions using the
same circuit. The existing flip-flops are capable of pro-
ducing only one function. The configurable memory units
can be utilized in various area-efficient cost-effective
applications due to its architectural similarity, which
eliminates the need for separate hardware performing a
specific function.

4.4 USE clock implementation of ConFF


Fig. 5 QCA configurable level triggered flip-flop (ConFF)

As we already discussed in the background section that for


Table 1 The functional power of ConFF
the correct propagation of clocking signals, circuits need to
Input (C1) Input (C2) Output (Q) realize with a regular clocking scheme. To the best of my
knowledge USE clocking scheme is the most widely
0 0 D FF
accepted scheme in QCA [10]. Thus, the proposed ConFF
0 1 T FF
is converted to USE scheme (ConFF-USE) as shown in
1 X JK FF
Fig. 6. The ConFF-USE utilizes an area of 1.81 lm2 with
X don’t care 541 QCA cells. Table 3 compared the proposed ConFF-
USE with the existing design proposed in Ref. [2]. The
USE implementation (CFF-USE) proposed in Ref. [2] does
4.1 UNIT 1 (XNOR) not follow the standard grid specification (5  5) mention
in Ref. [10]. Also, the CFF-USE can produce only two
This unit have two inputs C2 and K and one output functions (D and T), whereas the proposed ConFF-USE can
(f1 ¼ K:C2 þ K:C2 ). Output (f1 ) of unit 1 is forwarded to produce three different functions using the same circuit.
unit 2, which acts as an input for unit 2 as shown in Fig. 5. CFF-USE fails to produce an inverted output (Q) form the
Input C2 plays a key role in unit 1 as depending on the design itself; however, it can be easily generated using the
value of input C2 ; unit 1 produces an uncomplemented or proposed ConFF-USE. Moreover, the output of the pro-
complemented value of input K. If input C2 is fixed at zero, posed ConFF-USE can be easily reached by using any
then K is transferred to unit 2 else input K directly is wire-crossing found in QCA. On the other hand, CFF-USE
forwarded to unit 2. primary output is inside a closed-loop, and hence multi-
layer wire-crossing is the only way to touch that output. It
4.2 UNIT 2 (2:1 MUX) is also worth to mention that the implementation com-
plexity of multi-layer wire-crossing is much higher than
The primary output of unit 2 is f2 ¼ L:C1 þ f1 :C1 . The any other wire-crossing found in QCA [20].
effect of f1 is nullified if input C1 is set to 1. This means The level-triggered JK flip-flop is susceptible to noise
input value of L is passed to unit 2 and unit 3 will act as a due to which it leads to race-around condition [40]. In
JK flip-flop. Output f1 plays an important role in unit 2 as order to avoid such an unstable phenomenon, edge-trig-
depending on it, unit 2 act as D or T flip-flop (fixing C1 at gered (falling, rising, and dual) flip-flops are extensively
zero). If f1 ¼ A then the unit 3 act as D else as T flip-flop. studied in QCA. There are two well-known schemes found
in QCA to implement edge-triggered flip-flop, the clock

123
Int. j. inf. tecnol.

Table 2 Comparison of ConFF


Design Area lm2 Cells Clock cycle Configurable DOC
with existing designs
D FF
In Ref. [19] 0.20 104 1.25 No –
In Ref. [33] 0.08 66 1 No –
In Ref. [14] 0.05 48 1 No –
In Ref. [22] 0.04 36 1.50 No –
T FF
In Ref. [19] 0.20 108 1.25 No –
In Ref. [33] 0.10 90 1 No –
In Ref. [7] 0.08 69 1.25 No –
In Ref. [27] 0.06 68 1.25 No –
In Ref. [4] 0.06 46 1.50 No –
JK FF
In Ref. [32] 0.75 415 2.50 No –
In Ref. [19] 0.12 80 1.25 No –
In Ref. [33] 0.10 68 1 No –
ConFF 0.20 159 2.75 Yes 3
DOC degree of configurability

(a) (b)
Fig. 6 a USE clocking scheme [10], b QCA ConFF-USE layout

Table 3 Comparison of ConFF-USE with the existing design


Design Clocking grid size Output under closed loop Wire crossing required Configurable power Inverted output (Q)

CFF-USE [2] 33 Yes Multi-layer 2 No


ConFF-USE 55 No Co-planner 3 Yes

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).

6 Configurable dual edge triggered flip-flop

Efforts have been made to increase the functionality of


(a) ConFF by trying to incorporate a clock pulse generator
whose effectiveness is determined by implementing all
three types of pulses generated in a single design. The
additional design is incorporated within the proposed
structure to devise a configurable dual edge-triggered flip-
flop. The schematic of the proposed configurable dual
edge-triggered flip-flop (EConFF) is shown in Fig. 9a. The
universal clock pulse generator provides the necessary
clock pulses to ConFF. The QCA representation of a
configurable dual edge-triggered flip flop is shown in
Fig. 9b. The manifold advantage being that nine different
types of flip-flop designs usually done separately can be
(b) incorporated within one. This means the proposed EConFF
can be reconfigured to falling edge D/T/JK FF, rising edge
Fig. 7 The proposed universal clock pulse generator (CPG) a major-
ity voter representation, b QCA representation
D/T/JK FF and dual-edge D/T/JK FF using the same circuit
setting its control inputs. EConFF follows the rule of
ConFF, which are explained in Table 1. The required FF is

123
Int. j. inf. tecnol.

Table 4 Operations of cock pulse generator


C3 C4 CLKold CLK Out1 Out2 Output

Falling edge operation


1 0 0 0 0 0 0
1 0 0 1 0 0 0
1 0 1 0 1 0 1
1 0 1 1 0 0 0
Rising edge operation
0 1 0 0 0 0 0
0 1 0 1 0 1 1 (a)
0 1 1 0 0 0 0
0 1 1 1 0 0 0
Dual edge operation
1 1 0 0 0 0 0
1 1 0 1 0 1 1
1 1 1 0 1 0 1
1 1 1 1 0 0 0

configured using C1 , C2 and the required pulse is provided


by C3 , C4 control inputs. The outcome of JK flip-flop is
shown in Fig. 10 with three different versions.
The performance of the proposed EConFF is shown in
Table 5. The existing dual edge-triggered flip-flops (DET)
are compared with the proposed EConFF. It can be
observed that all the existing designs differ in size, cell
count, and clock cycle count. Therefore, in the actual
implementation, different underlying clocking layout will
be required in fabrication. This disparity behavior of pre-
vious designs can be removed by using configurable
designs such as CFF [2] and EConFF. However, the CFF (b)
[2] design can not configure to JK flip flop and due to
which fails to behave as universal design. On the other Fig. 9 The QCA configurable dual edge triggered flip-flop (EConFF)
a block diagram, b QCA layout
hand, EConFF can be utilized to all three types of flip flop
(JK, T, and D flip flop), hence, established as a one in all
design.

(a) (b) (c)


Fig. 8 The simulation result of universal clock pulse generator a falling edge, b rising edge and c dual edge

123
Int. j. inf. tecnol.

(a) (b) (c)


Fig. 10 The simulator outcome for EConFF configured as JK FF a falling edge JK, b rising edge JK and c dual edge JK

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

7 Realization of counter/shift register and C4 . An additional delay control circuit (DCC) is


engaged with the main circuit to synchronize the clock.
In this section, the configurable dual edge triggered flip- The function of this DCC circuit can be monitored with the
flop (EConFF) is used as a basic element to realize the help of input C5 . The previous clock pulse is propagated to
proposed counter as well as shift register employing the the output if input C5 is reset else the current clock pules is
same EConFF. The same circuit can behave as a syn- forwarded. At the same time this input defines the logic
chronous counter or a serial input parallel output (SIPO) function in the output. If input C5 is reset then the circuit is
shift register. configured as shift register else as a counter. The QCA
realization of the 2-bit counter or shift register is shown in
7.1 Two bit counter or shift register Fig. 11b.

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.

Fig. 12 Three bit design of counter or shift register

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.

Fig. 13 The proposed n-bit counter/shift register

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.

cellular automata. IEEE Trans Nanotechnol 3(1):26–31. https:// 662:562–567. https://doi.org/10.4028/www.scientific.net/AMR.


doi.org/10.1109/TNANO.2003.820815 662.562
35. Welland M, Gimzewski J (2012) Ultimate limits of fabrication 39. Yang X, Cai L, Zhao X (2010) Low power dual-edge triggered
and measurement, vol 292. Springer Science and Business Media flip-flop structure in quantum dot cellular automata. Electron Lett
36. Wu CB, Xie GJ, Xiang YL, Lv HJ (2014) Design and simulation 46(12):825–826. https://doi.org/10.1049/el.2010.1090
of dual-edge triggered sequential circuits in quantum-dot cellular 40. Yang X, Cai L, Zhao X, Zhang N (2010) Design and simulation
automata. J Comput Theor Nanosci 11(7):1620–1626. https://doi. of sequential circuits in quantum-dot cellular automata: falling
org/10.1166/jctn.2014.3541 edge-triggered flip-flop and counter study. Microelectron J
37. Xiao LR, Chen XX, Ying SY (2012) Design of dual-edge trig- 41(1):56–63. https://doi.org/10.1016/j.mejo.2009.12.008
gered flip-flops based on quantum-dot cellular automata. J Zhe- 41. Zhang Y, Xie G, Han J (2020) A robust wire crossing design for
jiang Univ Sci C 13(5):385–392. https://doi.org/10.1631/jzus. thermostability and fault tolerance in quantum-dot cellular auto-
C1100287 mata. Microprocess Microsyst 74:103033. https://doi.org/10.
38. Xiao LR, Xu X, Ying SY (2013) Dual-edge triggered T flip-flop 1016/j.micpro.2020.103033
structure using quantum-dot cellular automata. Adv Mater Res

123

You might also like