 Open Access
 Total Downloads : 629
 Authors : D.Ajitha, Dr.K.Venkata Ramanaiah, P.Yugesh Kumar, Dr.V.Sumalatha
 Paper ID : IJERTV2IS111113
 Volume & Issue : Volume 02, Issue 11 (November 2013)
 Published (First Online): 25112013
 ISSN (Online) : 22780181
 Publisher Name : IJERT
 License: This work is licensed under a Creative Commons Attribution 4.0 International License
Efficient Design of 2’S complement Adder/Subtractor Using QCA.
D.Ajitha 1
Assistant Professor, Dept of ECE, S.I.T.A.M..S., Chittoor,
A.P. India.
P.Yugesh Kumar,2
SITAMS,Chittoor,
Dr.K.Venkata Ramanaiap ,
Associate Professor, ECE Dept ,
Y S R Engineering college of Yogi Vemana University,
Proddatur.
Dr.V.Sumalatha4, Associate Professor, Dept of ECE, J.N.T.U.C.E.A
Ananthapur, A.P.
Abstract: The alternate digital design of CMOS Technology fulfilled with the Quantum Dot Cellular Automata. In this paper, the 2s complement adder design with overflow was implemented as first time in QCA & have the smallest area with the least number of cells, reduced latency and low cost achieved with one inverter reduced full adder using majority logic. The circuit was simulated with QCADesigner and results were included in this paper.
Key words: QCA, Majority Gate, Nano digital circuits.
I. INTRODUCTION:
QCA technology has significant advantages of fast speed, high density and low power consumption. Therefore, it is considered as attractive for the development of digital circuits to meet the requirements of technology scaling[1]. Many digital circuits including memories, shift registers [6] and simple processor have been designed using QCA. Recent researchers have shown much interest in designing efficient binary arithmetic circuits again under this category much more concentrated on efficient adder circuits. Therefore design methods for complex QCA circuits have also been explored to achieve more efficient designs. However, with the development of computer architecture, the binary arithmetic has became the standard number system for electronic computers, and now dominates the modern computing world. While binary computer arithmetic design has been extensively investigated, limited attention has been given to design adder/subtractor in a single circuit. Hence, this paper explores the possibility of implementing the adder/subtractor in a single circuit with QCA technology as a first time.
In this paper efficient 1bit full adder [10] has taken to implement the above circuit by comparing with previous 1bit full adder designs [79]. A full adder with reduced one inverter is used and implemented with less number of cells. Latency and power consumption is also reduced with the help of optimization process [5]. Therefore efficient twos complement adder is also designed using the efficient 1bit full adder [10] and reduced all the parameters like area delay and cost compared with CMOS [14].
The paper is organized as follows: In Section 2, QCA basics and design methods to implement gates functionalities is presented. Section 3 comparison 1bit full adders in QCA implementation. Section 4 explains about the implementing 2s complement adder/subtractor with Simulation results .Finally, conclusions are provided in Section 5.

QCA basics: QCA is based on electrons confining in dots and each cell has four quantum Dots [2]. The four dots are located in the corners of squares structure as shown in fig 1. The electrons tunnel through neighboring dots to the proper location during the clock transition.
Fig1 Schematic of a QCA cell: (a): Logic 1 (b): Logic 0.
Several approaches have been suggested for computation with an array of QCA cells. One approach is based on transferring the array to an excited state from a ground state by merely applying input data (without
explicit clocking). The array is expected to settle to a new ground state. However, sometimes the transition may result in a metastable intermediate state. In QCA, the logic states are not stored as voltage levels. Instead, the location of individual electrons determines the binary state.
QCA Clock Zones: To facilitate transfer to a new ground state, another approach based on clocking has been suggested . Clocking (by application of an appropriate voltage to a cell) leads to adjustment of tunneling barriers
and would soon settle to the correct ground state. The propagation in a 90degree QCA wire is shown in Fig.3. Other than the 90degree QCA wire, a 45dgree QCA wire can also be used. In this case, the propagation of the binary signal alternates between the two polarizations. Further, there exists a socalled nonlinear QCA wire, in which cells with 90degree orientation can be placed next to one another, but off center.
between quantum dots to transfer of electrons between the dots [4]. Clocking is performed in one of the two ways: zone clocking and continuous clocking. In each zone clocking, each QCA cell is clocked using a fourphase clocking scheme as shown in Fig 2. The four phases correspond to switch, hold, release and relax. In the switch phase, cells begin unpolarized and with low potential barriers but the barriers are raised during this phase. In the hold phase, the barriers are held high while in the release
phase, the barriers are lowered. In the last phase, namely
Clock zone 0
Clock zone 1
Fig 3: QCA wire
Clock zone 2
Clock zone 3
Clock zone 0
relax, the barriers remain lowered and keep the cells in an unpolarized state. An alternative to zone clocking, called continuous clocking, involves generation of a potential field by a system of submerged electrodes
Majority Gate and Not gate:
Fig 4,Fig 5 shows the majority gate and its layout, fig 6,fig 7shows NOT gate and its layout. By using these two gates various Boolean expressions are realized. The majority gate performs a threeinput logic function [13].
where M(A,B,C) = A.B+A.C+B.C. A
B M M (A, B, C) C
Fig 2:QCA clock zones
A (logic) wire is nothing but series of QCA cells. Two types of crossovers are used to build various circuits they are 1). Coplanar crossover, 2).Multilayer crossover. Based on comparison Multilayer crossovers [9] are used to construct all designs in this paper.
QCA WIRE:
In a QCA wire, the binary signal propagates from input to output because of the Coulombic interactions between cells[3]. This is a result of the system attempting to settle to a ground state. Any cells along the wire that are anti polarized to the input would be at a higher energy level,
Fig 4: Majority gate.
By fixing the polarization of one input as logic 1 or 0, we can obtain an OR gate and an AND gate respectively. More complex logic circuits can then be constructed from OR and AND gates.
Fig 5: Layout of Majority gate.
A
A
Fig 6: Inverter
The modified one inverter reduced full adder [10] can be implemented from the definition of the majority gate function for three Boolean variables as shown below
Fig 7: Layout of Inverter

1bit full adders in QCA:
Onebit QCA adder consists of three majority gates and two inverters [8,9]as shown in Fig. 8.we arrange n proposed onebit adders vertically in a column. The clocking of the cells within the nbit adder is designed such that the carry will propagate down to the last bit before the sum is calculated, thereby implementing a CLA adder. This CLA adder design requires approximately larger in area. Furthermore, the latency will be more.
So that it requires only one inverter as shown in Fig.9. Shows the representation for sum in an onebit adder.
Ai Bi Ci
M
Ai Bi Ci
M
M M
M
M
Ci+1 Si
Fig 8.Conventional Full adder
QCA Addition Algorithm:
A onebit full adder is defined as follows:
Inputs: Operand bits a, b and carryin cin Outputs: Sum bit s and carryout cout/p>
By using the majority function, the QCA addition algorithm as shown below equations
Ci+1 Si
Fig 9: Modified 1 bit full adder

2S COMPLEMENT ADDER / SUBTRACTOR:
When dealing with 2's complement, any bit pattern that has a sign bit of zero in other words, a positive number) is just the same as a normal binary number..If, on the other hand, the sign bit is 1,it means, that the corresponding decimal number is negative, and the bit pattern needs to be converted out of 2's complement. In normal subtraction process 2 complement subtraction is preferred over 1s complement due to advantages of 2 complement subtraction. No end around carry is required and also complexity is less in 2 complement subtraction.
OVERFLOW IN 2S COMPLEMENT ADDITION
The condition for overflow is different if the bit string representation is 2sComplement. If two numbers x and y have opposite signs (one is negative, the other is non negative), then the sum will never overflow. The result will
have the sign either sign of x or y. Thus, overflow can only occur when x and y have the same sign.

One way to detect overflow is to check the sign bit of the sum. If the sign bit of the sum does not match with the sign bit of x and y, then there is overflow.

Suppose x and y both have sign bits with value 1. That means, both representations represent negative numbers. If the sum has sign bit 0, then the result of adding two negative numbers has resulted in a nonnegative result, Overflow has occurred.

Suppose x and y both have sign bits with value 0. That means, both representations represent non negative numbers. If the sum has sign bit 1, then the result of adding two nonnegative numbers has resulted in a negative result, Overflow has occurred.

In the above two cases if two nbit numbers of the same sign are added/subtracted it requires n+1 bits to store the result otherwise it leads to wrong answers. In that cases overflow is useful to detect to whether the result is fit into the destination register or not and it clearly shows that to consider outer most carry bit to give the correct final result. So that would suggest that one way to detect overflow is to look at the sign bits of the two most significant bits and compare it to the sum.
However, there is an easier formula, is more though one that obscure. Let the carry out of the full adder adding the least significant bit be called C0. Then, the carry out of the full adder adding the next least significant bit is C1. Thus, the carry out of the full adder adding the most significant bits is Ck – 1. While adding two k bit numbers, the overflow can be detected as
Overflow = Ck XOR Ck1
This is effectively XOR the carryin and the carryout of the leftmost full adder. The XOR of the carryin and carry out differ if there is either a 1 being carried in, and a 0 being carried out, or if there's a 0 being carried in, and a 1 being carried out. Let's look at each case:
Case 1: 0 carried in, and 1 carried out
If a 0 is carried, then the only way that 1 can be carried out is if Xk1 = 1 and Yk1 = 1. In that way, the sum is 0, and the carry out is 1. This is the case when you add two negative numbers, but the result is nonnegative.
Case 1: 1 carried in, and 0 carried out
The only way 0 can be carried out if there's a 1 carried in is if Xk1 = 0 and Yk1 = 0. In that case, 0 is carried out, and the sum is 1. This is the case when you add two nonnegative numbers and get a negative result.
A3 B3
A2 B2
A1 B1
A0 B0
XOR
XOR
XOR
XOR
XOR
XOR
XOR
XOR
Ck2
A B
CO 1bit F.A CI
S
CO 1bit F.A CI
S
CO 1bit F.A CI S
Ck1
A
A
B
B
A
A
B
B
A
A
B
B
CO 1bit F.A CI
S
CO 1bit F.A CI
S
ADD/SUB
XOR
XOR
CO 1bit F.A CI
S
CO 1bit F.A CI
S
S3 S2 S1 S0
Overflow
Fig.10. 2S Complement Adder/ Subtractor
The above fig 10.shows the 2S Complement Adder/ Subtractor along with the indication of overflow. [15].
If ADD/SUB = 0
, normal binary addition will be
V. CONCLUSION:
Vol. 2 Issue 11, November – 2013
done with input carry=0.
The 2s complement adder / Subtractor using one
If ADD/SUB =1
,then A+ (1s complement of B)
inverter adder was constructed in this paper which have
+1 will be done ,as this is the normal way of 2s complement subtraction.
2S COMPLEMENT ADDER DESIGN
Fig 11: Layout design of 2s complement adder / subtractor in QCA
SIMUALTION WAVEFORMS
less area ,delay and cost consumption compared conventional 1 bit full adder element. Comparing this design with CMOS technology the CMOS requires Area about 207(um2) .While the area decreases the overall cost also decreases. This is very important constraint while
fabricating chips in high performance systems requires optimized circuits with lesser number of components. The overall cost function [5] & [12] is defined as Overall Cost
=Area X latency2.Table 1.gives the comparison analysis By
using a single circuit both addition and subtraction can be performed efficiently.
2scomplement adder /subtractor 
No.of Cells 
Area(um2) 
Using 1bit full adder in QCA [8,9] 
750 cells 
1.2 
Using 1bit full adder in QCA [10] 
695 cells 
1.00 
Table.1. comparison of 2s complement adder
REFERENCES:

International Technology Roadmap for Semiconductors (ITRS), http://www.itrs.net, 2007.

C.S. Lent, P.D. Tougaw, W. Porod, and G.H. Bernstein, Quantum Cellular Automata, Nanotechnology, vol. 4, no. 1 pp. 4957, Jan. 1993.

A. Orlov et al., Experimental Demonstration of a Binary Wire for QuantumDot Cellular Automata, Applied Physics Letters, vol. 74, no. 19, pp. 28752877, May 1999.

Weiqiang Liu, ,Liang Lu and MaireONeil,Earl E. Swartzlander, Cost efficient decimal adder design in Quantum dot cellular automata ISCAS 2023 May 2012 PP 13471350.

Vetteth, A. et al., QuantumDot Cellular Automata Carry LookAhead Adder and Barrel Shifter, Proc. IEEE Emerging Telecomm.Technologies Conf. 2004.

Wang, W., Walus, K. and Jullien G.A., QuantumDot Cellular Automata Adders, Proc. Third IEEE Conf. Nanotechnology, pp.461 464, 2003.

Zhang, R., Walus, K., Wang, W. and Jullien G.A., Performance Comparison of QuantumDot Cellular Automata Adders, Proc. IEEE Intl Symp. Circuits and Systems, vol.3, pp.25222526, 2005.
Vol. 2 Issue 11, November – 2013

Cho, H. and Swartzlander, E.E. Jr., Adder Designs and Analyses for QuantumDot Cellular Automata, IEEE Trans. on Nanotechnology, vol.6, no.3, 2007.

Vikramkumar Pudi, K. Sridharan, Low Complexity Design of Ripple Carry And BrentKung Adders in QCA, In Proc.IEEE, 2011, Pp.114

Cho, H. and Swartzlander, E.E. Jr., Adder and Multiplier Design in QuantumDot Cellular Automata, IEEE Trans. on Computers, vol.58,no.6, 2009.

C.D.Thompson,Area time complexity of VLSI in Proc.7th Annual ACM Symp .Theory of Computing,1979,pp.8188.

R.Lindaman, A theorem for deriving Majority logic networks within an augmented Boolean algebra.IEEE transactions on electronic computers EC9(3):338342, September 1960.

absah Abdul Shaer, Md. Mamun, Mohd. Marufuzzaman and H. Husain Design of a High Speed Low Power 2s Complement Adder Circuit Research Journal of Applied Sciences, Engineering and Technology 5(8): 25562564, 2013.

Digital Design ,4th Edition by M.Morris Mano and Michael D.Ciletti.