Professional Documents
Culture Documents
Abstract
In this paper, a new 128 bit QCA adder was presented. It achieved the speed performance higher
than all the existing adders. It decreases the number of QCA cells compared to previously testimony design.
The proposed QCA adder design is based on new algorithm that requires only three majority gates and two
inverters for the QCA addition. The area necessity of the QCA adders is comparable cheap with the RCA and
CFA established. The novel adder operated in the RCA fashion, but it could propagate a carry signal through
a number of cascade MGs significally lower than conventional RCA adders. In addition, because of the
adopted basic logic and layout approach, the number of clock cycles required of completing the explanation
was limited. As transistor decrease in size more and more of them can be accommodated in on its own die,
thus increasing the chip computational capabilities. On the other hand, transistors cannot find much lesser
than their existing size. The QCA approach represents one of the probable solutions in overcome this physical
limit, even though the design of logic modules in QCA is not forever uncomplicated.
Keywords: Quantum Dot Cellular Automata (QCA), Adders, Majority Gate, Inverter
1. INTRODUCTION
Nanotechnology draws much thought from individuals by and large now-a-days. Since the
rhythmic movement silicon transistor development faces testing issue, for instance, high power use
and difficulties in incorporate gauge diminish, elective advances are searched for from researchers.
Quantum-Dot Cellular Automata (QCA) is one of the promising future game plans. A Quantum-
Dot Cellular Automata is a creating nanotechnology ensures low-control, high – execution
propelled circuits [1]. Subsequently the arranging of method of reasoning circuits in QCA draws
much thought nowadays. The vital math errand is development and a couple of sorts of different
basis styles are used as a piece of arranging number juggling circuits [2]-[8].
1
Journal of research in engineering and its applications
Vol. 1, Issue. 1, (2018), pp. 89-97
insightful best level outline prompts amazingly moderate configurations, thusly avoiding
inconsequential clock stages in light of long interconnections.
2. LITERATURE REVIEW
2
Journal of research in engineering and its applications
Vol. 1, Issue. 1, (2018), pp. 89-97
3
Journal of research in engineering and its applications
Vol. 1, Issue. 1, (2018), pp. 89-97
4. QCA TECHNIQUE
Quantum – Dot Cellular Automata (once in a while alluded as quantum cell automata, or
QCA) are future models of quantum calculation, which have been concocted for similarity to
regular models of cell automata presented by Von Neumann. QCA comprises of four quantum
dabs in which two quantum specks are locked in by free electrons. Hence every cell comprises two
electrons. Electrons are orchestrated inverse to each other due to columbic repugnance [3]. The
areas of the electrons build up the paired states.
4
Journal of research in engineering and its applications
Vol. 1, Issue. 1, (2018), pp. 89-97
The parallel-prefix BKA showed misuses more productive fundamental CLA rationale
structures. As its fundamental Advantage over the beforehand depicted adders, the BKA can
accomplish bring down computational postponement. At the point when n-bit operands are
prepared, its most pessimistic scenario computational way comprises of 4×log2n-3 fell MGs and
5
Journal of research in engineering and its applications
Vol. 1, Issue. 1, (2018), pp. 89-97
one inverter. Aside from the level required to register engender and create signals, the prefix tree
comprises of 2 ×log2n-2 phases. From the rationale conditions gave, it can be effortlessly
confirmed that the primary phase of the tree presents in the computational way only one MG; the
last phase of the tree contributes with just a single MG; while, the middle of the road stages present
in the basic way two fell MGs each.
At long last, for the calculation of the aggregate bits, promote two fell MGs and one
inverter are included. With the fundamental target of exchanging off zone and deferral, the cross
breed viper (HYBA) depicted consolidates a parallel prefix snake with the RCA. Within the sight
of n-bit operands, this engineering has a most exceedingly bad computational way comprising of 2
× fell MGs and one inverter. At the point when the approach as of late proposed was abused, the
most pessimistic scenario way of the CLA is decreased to 4 × [log4n] + 2 × [log4n]− 1 MGs and
one inverter. The previously mentioned approach can be connected likewise to outline the BKA.
For this situation the general territory is lessened as for, yet keeping up the same computational
way. By applying the deterioration technique illustrated, the computational ways of the CLA and
the CFA are lessened to 7 + 2 ×log4 (n/8) MGs and one inverter and to (n/2) + 3 MGs and one
inverter, separately.
To present the novel design proposed for executing swell adders in QCA, let consider two n-bit
addends A = … . furthermore, B = … . what's more, assume that for the I th bit position (with I = n
− 1, . . . , 0) the helper engender and create signals, specifically = + and = . , are registered being
the convey created at the non specific (i−1)th bit position, the convey flag ci+2, outfitted at the
(i+1)th bit position, can be figured utilizing the regular CLA rationale revealed.
6
Journal of research in engineering and its applications
Vol. 1, Issue. 1, (2018), pp. 89-97
Along these lines, the RCA activity, expected to engender the help through the two
consequent piece positions, requires just a single MG. Then again, ordinary circuits working in
the RCA mold, to be specific the RCA and the CFA, require two fell MGs to play out a similar
activity. At the end of the day, a RCA snake composed as proposed has a most pessimistic
scenario way nearly divided concerning the regular RCA and CFA. Condition (3) is misused in
the outline of the novel 2-bit module appeared in Fig. 1 that additionally demonstrates the
calculation of the carryci+1 = M(pigici ). The proposed n-bit snake is then actualized by falling
n/2-bit modules as appeared in Fig 5. Having expected that the convey in of the viper is cin = 0,
the flag isn't required and the 2-bit module utilized at any rate noteworthy piece position is
improved. It must be noticed that the time basic expansion is performed when a convey is
created at any rate huge piece position and after that it is engendered through the resulting bit
positions to the most critical one. For this situation, the initial 2-bit module processes, adding to
the most pessimistic scenario computational way with two fell MGs. The consequent 2-bit
modules contribute with just a single MG every, along these lines presenting an aggregate
number of fell MGs equivalent to (n − 2)/2. Considering that further two MGs and one inverter
are required to figure the whole bits, the most pessimistic scenario way of the novel snake
comprises of (n/2) + 3 MGs and one inverter.
7
Journal of research in engineering and its applications
Vol. 1, Issue. 1, (2018), pp. 89-97
8
Journal of research in engineering and its applications
Vol. 1, Issue. 1, (2018), pp. 89-97
8. CONCLUSION
We have executed another 128 piece snake outlined in QCA. It accomplished execution of
rapid when contrasted with all the current QCA adders, with a region required is shabby practically
identical with the RCA and CFA. Likewise the cell check required is less when contrasted with 64
bit snake. The pointless clock stages are stayed away from due the embraced fundamental rationale
and format technique. A 128 piece paired viper is composed in QCA and as portrayed brief.
Consequently, the QCA engineering is subsequently, low region, low postponement, basic and
effective for VLSI equipment execution.
References
[1] Chaudhary.A, Chen.D.Z, X. S. Hu, and M. T. Niemer (Nov 2007) ‘Fabricatable interconnect and
molecular QCA circuits’, IEEE Trans. Comput. Aided Design Integr. Circuits Syst., vol. 26, no. 11, pp.
1977–1991.
[2] Cho.H and Swartzlander.E.E (Jun. 2009) ‘Adder and multiplier design in quantum-dot cellular automata’,
IEEE Trans. Comput., vol. 58, no. 6, pp. 721–727.
[3] Cho.H and Swartzlander.E.E (May 2007) ‘Adder design and analyses for quantum-dot cellular automata’,
IEEE Trans. Nanotechnol, vol. 6, no. 3, pp. 374–383.
[4] Gin.A, Tougaw.P.D, and Williams.S (1999) ‘An alternative geometry for quantum dot cellular
automata’ , J. Appl. Phys., vol. 85, no. 12, pp. 8281–8286.
[5] Huang.J and Lombardi.F (2007) ‘Design and Test of Digital Circuits by Quantum-Dot Cellular
Automata’, Norwood, MA, USA: Artech House
[6] Janez.M, Pecar.P, and Mraz.M (2012) ‘Layout design of manufacturable quantum-dot cellular automata’,
Microelectron. J., vol. 43, no. 7, pp. 501–513
[7] Kong.K, Shang.Y, and Lu.R (Mar. 2010) ‘An optimized majority logic synthesis methology for
quantum-dot cellular automata’, IEEE Trans, Nanotechnol.,vol. 9, no. 2, pp. 170–183.
[8] Lent.C.S, Tougaw.P.D, Porod.W, and Bernestein.G.H (1993) ‘Quantum cellular automata’,
Nanotechnology, vol. 4, no. 1, pp. 49–57.
[9] Lu.L, Liu.W, O’Neil.M, and Swartzlander.E.E, Jr ‘QCA systolic array design’, IEEE Trans. Comput.,
vol. 62, no. 3, pp. 548–560.
[10] Perri.S and Corsonello.P (Nov 2012) ‘New methodology for the design of efficient binary addition in
QCA’, IEEE Trans. Nanotechnol., vol. 11, no. 6, pp. 1192–1200.
[11] L. Lu, W. Liu, M. O’Neill, and E. E. Swartzlander, Jr., “QCA systolic array design,” IEEE Trans.
Comput., vol. 62, no. 3, pp. 548–560, Mar. 2013.
[12] H. Cho and E. E. Swartzlander, “Adder design and analyses for quantum-dot cellular automata,” IEEE
Trans. Nanotechnol., vol. 6, no. 3, pp. 374–383, May 2007.