A modular approach for testable conservative reversible multiplexer circuit for nano-electronic confine application

Introduction

The complementary metal-oxide semiconductor (CMOS) circuit design in the nanometer scale range has primary limitations such as MOS transistor width ( W ), length ( L ) and short channel effect that cause degradation of the device performance [ ¹ ]. To overcome the problems the research moved towards nanotechnology [ ² ]. Recently quantum-dot cellular automata (QCA) general theorems promise the principle of low power, high device density, high switching speed and high operating frequency (THz) [ ³ ]. On the other hand, reversible logic has a popular field in the area of digital logic that can perform computing with almost zero power consumption [ ⁴ ]. Energy dissipation is a significant factor in digital logic circuits. According to Landauer, the single bit of data lost generates KT ln2 = 0.017 eV of heat energy, where K is Boltzmann’s constant and T  = 300 K is the absolute temperature [ ⁵ ]. Bennett proved that a zero power dissipation in a digital circuit is likely only if the circuit is designed for reversible logic gates [ ⁶ ]. In low power area, the reversible logic technique has an emerging area in Nano-electronics and quantum computing. In specific quantum, circuits are nanometric scale and high computation speed. Since they involve tiny size particle (known as qubits) and exist in the atomic scale level [ ⁷ ]. The advantage of reversible logic is that quantum computing is made of this method. Moreover, reversible logic is top-level emerging technologies, which process high-speed computing, low power, and nanometric scale [ ⁸ ]. Initially, the conservative based circuits are designed that emphasis on controlling the fault, which in turn increase the reliability of the circuits [ ⁹ ]. The second most important factor is a cost, which basic part of the quantum cost. If we focus on these two points, then the efficiency of the circuit will be enhanced. The novelty of this work is to design the circuits by combining all the above two factors.

Among all digital integrated circuits, multiplexer circuits are the fundamental part, which is embedded in the module part of the control unit of the processor. More appropriately, the control unit of the processor consists of the multiplexer [ ⁹ ]. After reviewing the state-of-the-art work in this area, it can be conceived that a significant amount of research has been done in this domain besides few works targets the conservative approach, combined quantum logic circuit, and QCA framework [ ⁴ , ⁷ , ¹⁰ , ¹¹ , ¹² , ¹³ – ¹⁴ ]. The circuit by the authors in [ ⁷ ] such as 2:1 multiplexer was presented by MX-cqca gate using the conservative, but it is non-reversible. This multiplexer circuit has some constraints such as the modular approach cannot be developed for higher-order multiplexer, quantum circuit not realized because it is non-reversible. The main drawback of existing multiplexer in literature is it’s not conservative reversible logic based, many researchers synthesize effort for optimizing the QCA parameters such as cell count, area and latency as [jcel1, jcel2]. The tendency to use such non-conservative QCA multiplexer is not fault tolerance and its high error rate too [ ¹⁵ , ¹⁶ ]. After reviewing all the state-of-art-work, it can be analyzed that our proposed circuits have some speciality such as low-cost metric parameters (gate count, garbage outputs, and quantum cost) and conservative reversible logic based. In the more specific multiplexer, design approach extended for n-bit input using the developed algorithm. Further QCA layout implementation of proposed multiplexer has been constructed which appropriate to current Nano-electronics confine application.

Most of the above literature paper circuits discussed above not optimize, there is utilizing more quantum cost, not conservative approach and no quantum equivalent circuit of design. This means these designs are not cost-effective in terms of quantum cost and it is not conservative. However, the introduced design of multiplexer achieve optimal value of parameters and the performance is also studied by expanding the quantum equivalent circuit for the proposed design.

This work proposes low quantum cost-based conservative reversible multiplexer. The outlines of the workaround proposed circuits can be pointed out as follow.

• We design a conservative, reversible m :1 type multiplexer using existing R-CQCA gate. The presented quantum circuit shows the circuit is more cost-effective regarding quantum cost as compared to existing ones.

• We present the smaller QCA robust structure of multiplexer, and the simulation outcomes specify the correct functionality for the minimum clock cycle delay.

• We design a cost-effective, conservative reversible multiplexer based on proposed algorithm.

• We design a 2:1 multiplexer layout through QCADesigner tool, which provide the 0.25 s latency and 0.24 µm ² area.

• We synthesize the multiplexer based on algorithm it expand to n :1 multiplexer also and it helpful for ALU, and control unit of processor design.

The rest of the paper is organized as follows: “ ^{Basic terminologies} ” section discusses the basic terminologies related to our work. “ ^{Proposed multiplexer based on R-CQCA gate} ” section discuss the proposed reversible gate R-CQCA. The utility of R-CQCA as a multiplexer is elaborated in “ ^{Existing conservative, reversible gates} ” section. Proposed gate cell layout is given in “ ^{Design of conservative reversible multiplexer gate in QCA} ” section. In “ ^{Table 4 presents the comparative analysis of multiplexer} ” section, the table presents the comparative analysis of multiplexer. Finally, a conclusion has been shown in section  ^Conclusion .

Basic terminologies

Definition 2.1

The reversible gate should have the equal number of inputs I _v ( A ₀ , A ₁ ,… A _n ) and outputs O _v ( B ₀ , B ₁ ,… B _n ) and the bijective mapping at the same time. Figure  ¹ a drawn the reversible gate.

Fig. 1

Definition 2.3

The significant cost-metric parameter for reversible logic is quantum cost. Any reversible gate can be decomposed into 1 × 1 and 2 × 2 gates such as CNOT, V and V ⁺ gates (called quantum primitive gates). The CNOT gate is depicted in Fig.  ² a and the quantum cost calculation for some basic structures are depicted in Fig.  ² b–e. The cost is calculated by counting the total primitives gates [ ⁷ ]. The controlled V and V ⁺ gate are depicted in Fig.  ² f. In the controlled V gate when the control input A  = 1, implies Q  =  V ( B ), that V is synthesized by Eq. ( ² ). When A  = 0, implies Q  = B, where A and B are inputs and Q is the output. The V and V ⁺ gates have some basic properties that drawn in Eqs. ( ³ ) and ( ⁴ ).

V=i+121-i-i-1

V×V=V+×V+=NOT

V+×V=V×V+=I

Fig. 2

Definition 2.4

In QCA cell has a quantum dot, with a four number. The shape of quantum-dot is circular with a specified diameter of 10 nm, and each dot is situated within a neighbor radius of 20 nm. Whether two extra electrons are situated in existing two quantum dots, and the arrangement is always in a diagonal way. The formed QCA cell can be a definite polarization (Fig.  ³ a). The majority gate, inverter, fan-out concept, and clock are depicted in Fig.  ³ b–d, respectively. The binary value stored in the QCA cell can be defined by polarization. The polarization expression is drawn by Eq. ( ⁵ ).

P=(σ1+σ3)-(σ2+σ4)σ1+σ2+σ3+σ4

Fig. 3

Proposed multiplexer based on R-CQCA gate

To test the circuit, the conservative logic claims to have cost-efficient application in reversible logic circuits. In fact, the conservative feature is the prominent part of testing reversible gates [ ²¹ ]. Hence, to achieve a low error rate and testing feature, the conservative, reversible technique would truly be remarked as the useful feature for construction digital logic integrated circuits. The conservative, reversible logic useful in QCA technique since it addresses the cost-efficient concern, such as: reducing cell complexity, reducing delay, layout area, and power [ ¹⁴ ].

In this paper, a novel multiplexer, circuit have been constructed by existing reversible gate [ ²¹ ]. The R-CQCA gate is utilized for the multiplexer circuit. In “ ^{Modular approaches to design a multiplexer} ” section, multiplexer circuits are presented.

Existing conservative, reversible gates

The two popular existing conservative, reversible gate is F2G, FRG and R-CQCA. In F2G input vector is Iv the output vector Ov and they are set by Iv(A,B,C) and Ov=(A,A⊕B,A⊕C) . In FRG input and output vector are set as Iv(A,B,C) and Ov=(A,A¯B+AC,A¯C+AB) . The other conservative, reversible gate is R-CQCA; it is popular due to its low value of quantum cost [ ²¹ ]. The quantum cost of F2G, FRG, and R-CQCA are 2, 5 and 6, respectively. Conservative, reversible R-CQCA gate is used for synthesized the multiplexer in this work. The quantum equivalent circuit of F2G, FRG, and R-CQCA is depicted in Fig.  ⁴ a–c respectively.

Fig. 4

Modular approaches to design a multiplexer

In the computational field, the multiplexer is used to select the particular data [ ⁹ ]. The 2:1 Mux design is constructed using 1 × R-CQCA, and its unit delay is 1. The schematic and quantum circuit is well furnished by the 2:1 mux as depicted in Fig.  ⁵ a. In the 2:1 mux consist of one select line (Sel), two input information ( I ₀ , I ₁ ) and one required output (Out). The output is synthesized by Out=Sel¯(I0)+Sel(I1) . When Sel = 0 then output data line connect to I ₀ and for Sel = 1 output connect to I ₁ .

Fig. 5

In a modular approach, the generic unit of 2:1 mux can be employed for 4:1 Mux, a simplified three unit of 2:1 mux version is employed for the design of 4:1 mux. The corresponding schematic and quantum presentation of 4:1 mux are shown in Fig.  ⁵ b. However, based on the circuit configuration used for binary data, select inputs by select line inputs is drawn in Table  ¹ .

Table 1

Select line inputs		Intermediate outputs		Data output
Sel1	Sel2	X	Y	Out
0	0	I0	I2	I2
0	1	I0	I2	I0
1	0	I1	I3	I3
1	1	I1	I3	I1

Using the two units of 4:1 Mux and one unit of 2:1 mux we can accomplish the 8:1 mux, whose construction is shown in Fig.  ⁵ c. A straightforward approach for multiplexer design is adopted in m :1 mux design. Thus, the design of m :1 mux has at least two unit of m2:1 mux in addition one unit of 2:1 mux. A complete construction for the execution of m :1 multiplexer is depicted in Fig.  ⁶ . Thus, according to the modular approach of multiplexer, lower bound reversible parametric analysis of the number of date inputs m is given by Lemma ¹ . A construction algorithm of m :1 multiplexer is drawn in Algorithm 1. According to 8:1 multiplexer circuit, their computation process of data inputs is drawn in Table  ² .

Fig. 6

Table 2

Select line inputs			Intermediate outputs						Data output
Sel1	Sel2	Sel3	X	Y	Z	W	P	Q	Out
0	0	0	I0	I2	Y	I4	I6	P	I2
0	0	1	I0	I2	Y	I4	I6	P	I6
0	1	0	I0	I2	X	I4	I6	W	I0
0	1	1	I0	I2	X	I4	I6	W	I4
1	0	0	I1	I3	Y	I5	I7	P	I3
1	0	1	I1	I3	Y	I5	I7	P	I7
1	1	0	I1	I3	X	I5	I7	W	I1
1	1	1	I1	I3	X	I5	I7	W	I5

Lemma 1

An m:1 multiplexer cascading link by the R-CQCA can be synthesized by (m − 1) be the minimum gate count (GC) and constant input (CI), 2(m − 1) +  log2m be the garbage output (GO) and 4(m − 1) quantum cost (QC)

Proof

The construction of m :1 multiplexer consists of m2:1 multiplexer and single 2:1 multiplexer. Hence the minimum GC and CI for 2:1, 4:1, 8:1 and m :1 type of multiplexer is

GC2:1mux=CI2:1mux=1=2-1

Hence above equation hold for m  = 2.

GC4:1mux=CI2:1mux=3=4-1

GC8:1mux=CI2:1mux=7=8-1

Assume that the Eq. ( ⁸ ), ( ⁹ ) and ( ¹⁰ ) supports for m  =  n . Therefore, an m :1 multiplexer can be synthesized by ( m  − 1) gate count.

The GO rise by a 2:1, 4:1, 8:1 and m :1 type of multiplexer as drawn by Eqs. ( ¹¹ ), ( ¹² ) and ( ¹³ )

GO2:1mux=3=22-1+log22

Hence above equation hold for m  = 2.

GO4:1mux=8=24-1+log24

GO8:1mux=17=28-1+log28

As a mathematical induction, the least 2( m  − 1) +  log2m garbage output for m :1 type of multiplexer.

A 2:1, 4:1, 8:1 type of multiplexer requires 4, 12 and 28 quantum cost. The quantum cost of m :1 multiplexer synthesize by induction as below Eqs. ( ¹⁴ ), ( ¹⁵ ) and ( ¹⁶ )

QC2:1mux=4=2-1×4

Hence above equation hold for m  = 2.

QC4:1mux=12=4-1×4

QC8:1mux=28=8-1×4

Therefor a m :1 multiplexer hold the 4( m  − 1) relationship for QC.

Design of conservative reversible multiplexer gate in QCA

To judge the efficiency of the proposed R-CQCA, the cell layout in QCA Designer is considered. The cell layout of R-CQCA is depicted in Fig.  ⁷ . The Bistable-approximation engine is used for outcomes verification. In Fig.  ⁸ , it visualizes the results. It depicts that the results are strong polarization value of different input combinations. The beginning output P is acquired after 0.25 clock cycle delay. The third ( R ) and fourth ( S ) outputs are acquired after 1 clock cycle delay. Using cell layout and simulation, outcomes 3 important features (complexity, speed, and area) are extracted from this proposed layout, which is shown in Lemma ² .

Fig. 7

Fig. 8

Lemma 2

The maximum latency required to synthesize a 2:1 multiplexer using simulation outcomes is 0.5.

Proof

In the 2:1 multiplexer, cell layout is depicted in Fig.  ⁷ . The outcomes are verified under the bistable approximation model with default parameters in QCA Designer. The simulation outcomes elucidate that when select input B  = (0, 0) the outcomes P  = (0, 1), appear after 0.5 latency i.e. input A  = (0,1) is selected and sent to output node P . When to take the inputs B  = (1, 1) the outcomes as P  = (0, 1) i.e. input D  = (0,1) is routed to output node P . Therefore, it is observe that ancilla inputs play an important role to get the output of multiplexer. Maximum latency of 2:1 multiplexer is 0.5, as depicted in simulation result in Fig.  ⁸ . Hence, maximum 0.5 latency is utilized for projects in 2:1 multiplexer.

Conclusion

This work targets the basic factor such as cost-efficient solutions for nano-electronics based confine application, which has been successfully presented in this article. The cost-efficient conservative reversible multiplexer has been discussed and introduced successfully. The synthesizer circuits discussed in this paper is new and has achieved the target results. In fact, we have explored our proposed reversible gate R-CQCA in the dissimilar type of circuits such as multiplexer. First, the modular approach for multiplexer circuits, it presents better parameters as compared to existing ones. We have proven the reliability of multiplexer by lemmas. The inevitable optimal parameters m :1 mux is 2m-1+log2m garbage outputs and 4( m  − 1) quantum cost. The entire circuits work around R-CQCA and its aim is to optimize the quantum cost. The R-CQCA has only 6 quantum cost. Proposed multiplexer is analyzed on QCADesigner simulator. In further analysis has been included to determine the impact of R-CQCA in QCA technology. It is found that 0.25 latency, 0.24 µm ² area, 177 cell complexity. The proposed dissimilar type of circuit will facilitate the coverage of low reversible parameters, QCA logic computing, and classification of QCA parameters such as complexity (cell count), speed (latency) and area usages.