基于量子元胞自动机的可逆二进制减法器设计

Jadav Chandra DAS; Debashis DE

doi:10.1631/FITEE.1600999

Your Location：

Home >

Browse articles >

基于量子元胞自动机的可逆二进制减法器设计

常规文章 | Updated：2022-05-19

- 基于量子元胞自动机的可逆二进制减法器设计
- Reversible binary subtractor design using quantum dot-cellular automata
- 信息与电子工程前沿（英文） 2017年18卷第9期页码：1416-1429
- Affiliations：
  
  Department of Computer Science and Engineering, West Bengal University of Technology, Kolkata 700064, India
  Department of Physics, University of Western Australia, WA 6009, Australia
- Author bio：
  
  [ "Jadav Chandra DAS, jadav2u@gmail.com" ]
  Debashis DE, E-mail:dr.debashis.de@gmail.com
- Funds：
- DOI：10.1631/FITEE.1600999
  中图分类号： TN91
- 收稿：2016-02-22，
  
  修回：2017-;9-25，
  
  纸质出版：2017-09
- Accepted：
Scan QR Code
Jadav Chandra DAS, Debashis DE. 基于量子元胞自动机的可逆二进制减法器设计[J]. 信息与电子工程前沿（英文）, 2017,18(9):1416-1429.

Jadav Chandra DAS, Debashis DE. Reversible binary subtractor design using quantum dot-cellular automata[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(9): 1416-1429.
Jadav Chandra DAS, Debashis DE. 基于量子元胞自动机的可逆二进制减法器设计[J]. 信息与电子工程前沿（英文）, 2017,18(9):1416-1429. DOI： 10.1631/FITEE.1600999.

Jadav Chandra DAS, Debashis DE. Reversible binary subtractor design using quantum dot-cellular automata[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(9): 1416-1429. DOI： 10.1631/FITEE.1600999.

摘要

在纳米技术领域，量子元胞自动机（quantum dot-cellular automata

QCA）可作为传统互补金属氧化物半导体（complementary metal oxide semiconductor

CMOS）电路的替代方案，具有可观的发展前景。QCA设备密度高，运行速度快，且功耗极低。在QCA中，可逆逻辑有着广泛应用。研究者已开发多个基于QCA的可逆逻辑电路，但基于QCA的可逆二进制减法器研究却不多见。QCA低功耗和高电流密度的特点，使其可用于设计纳米尺度节能逻辑电路。然而，其对大量逻辑门的需求和不利的无用输出，可能限制基于QCA逻辑电路的功能。我们利用QCA设计并实现了一个DG门，实现了DG门的普遍特征。利用该DG门的QCA部分，可以获得新的可逆二进制减法器。相比现有可逆减法器，我们设计的减法器量子成本低，无用输出少。电路设计与模拟基于QCA Designer-2.0.3软件。

Abstract

In the field of nanotechnology

quantum dot-cellular automata (QCA) is the promising archetype that can provide an alternative solution to conventional complementary metal oxide semiconductor (CMOS) circuit. QCA has high device density

high operating speed

and extremely low power consumption. Reversible logic has widespread applications in QCA. Researchers have explored several designs of QCA-based reversible logic circuits

but still not much work has been reported on QCA-based reversible binary subtractors. The low power dissipation and high circuit density of QCA pledge the energy-efficient design of logic circuit at a nano-scale level. However

the necessity of too many logic gates and detrimental garbage outputs may limit the functionality of a QCA-based logic circuit. In this paper we describe the design and implementation of a DG gate in QCA. The universal nature of the DG gate has been established. The QCA building block of the DG gate is used to achieve new reversible binary subtractors. The proposed reversible subtractors have low quantum cost and garbage outputs compared to the existing reversible subtractors. The proposed circuits are designed and simulated using QCA Designer-2.0.3.

关键词

Keywords

references

M. Abdullah-Al-Shafi . . Synthesis of Peres and R logic circuits in nanoscopic scale . . Commun. Appl. Electron. , , 2016 . . 4 ( ( 1 ): ): 20 - - 25 . . DOI: 10.5120/cae2016652004 http://doi.org/10.5120/cae2016652004 . .

R. Akter , , , N. Islam , , , S. Waheed . . Implementation of reversible logic gate in quantum dot cellular automata . . Int. J. Comput. Appl. , , 2015 . . 109 ( ( 1 ): ): 41 - - 44 . . DOI: 10.5120/19155-0591 http://doi.org/10.5120/19155-0591 . .

M.M. Arjmand , , , M. Soryani , , , K. Navi . . Coplanar wire crossing in quantum cellular automata using a ternary cell . . IET Circ. Dev. Syst. , , 2013 . . 7 ( ( 5 ): ): 263 - - 272 . . DOI: 10.1049/iet-cds.2012.0366 http://doi.org/10.1049/iet-cds.2012.0366 . .

A.N. Bahar , , , S. Waheed , , , N. Hossain . . A new approach of presenting reversible logic gate in nanoscale . . SpringerPlus , , 2015 . . 4 153 DOI: 10.1186/s40064-015-0928-4 http://doi.org/10.1186/s40064-015-0928-4 . .

J.C. Das , , , D. De . . Quantum dot-cellular automata based cipher text design for nano-communication . . Proc. Int. Conf. on Radar, Communication and Computing , , 2012 . . p.224 - - 229 . . DOI: 10.1109/ICRCC.2012.6450583 http://doi.org/10.1109/ICRCC.2012.6450583 . .

J.C. Das , , , D. De . . Reversible binary to grey and grey to binary code converter using QCA . . IETE J. Res. , , 2015 . . 61 ( ( 3 ): ): 223 - - 229 . . DOI: 10.1080/03772063.2015.1018845 http://doi.org/10.1080/03772063.2015.1018845 . .

J.C. Das , , , D. De . . Quantum-dot cellular automata based reversible low power parity generator and parity checker design for nanocommunication . . Front. Inform. Technol. Electron. Eng. , , 2016a . . 17 ( ( 3 ): ): 224 - - 236 . . DOI: 10.1631/FITEE.1500079 http://doi.org/10.1631/FITEE.1500079 . .

J.C. Das , , , D. De . . User authentication based on quantum-dot cellular automata using reversible logic for secure nanocommunication . . Arab. J. Sci. Eng. , , 2016b . . 41 ( ( 3 ): ): 773 - - 784 . . DOI: 10.1007/s13369-015-1870-z http://doi.org/10.1007/s13369-015-1870-z . .

J.C. Das , , , D. De . . Optimized design of reversible gates in quantum dot-cellular automata: a review . . Rev. Theor. Sci. , , 2016c . . 4 ( ( 3 ): ): 279 - - 286 . . DOI: 10.1166/rits.2016.1062 http://doi.org/10.1166/rits.2016.1062 . .

J.C. Das , , , D. De . . Novel low power reversible encoder design using quantum-dot cellular automata . . J. Nanoelectron. Optoelectron. , , 2016d . . 11 ( ( 4 ): ): 450 - - 458 . . DOI: 10.1166/jno.2016.1932 http://doi.org/10.1166/jno.2016.1932 . .

J.C. Das , , , D. De . . Novel low power reversible binary incrementer design using quantum-dot cellular automata . . Microproc. Microsyst. , , 2016e . . 42 10 - - 23 . . DOI: 10.1016/j.micpro.2015.12.004 http://doi.org/10.1016/j.micpro.2015.12.004 . .

J.C. Das , , , D. De . . Reversible comparator design using quantum dot-cellular automata . . IETE J. Res. , , 2016f . . 62 ( ( 3 ): ): 323 - - 330 . . DOI: 10.1080/03772063.2015.1088407 http://doi.org/10.1080/03772063.2015.1088407 . .

J.C. Das , , , B. Debnath , , , D. De . . Image steganography using quantum dot-cellular automata . . Quant. Matter , , 2015 . . 4 ( ( 5 ): ): 504 - - 517 . . DOI: 10.1166/qm.2015.1225 http://doi.org/10.1166/qm.2015.1225 . .

K. Das , , , D. De . . Novel approach to design a testable conservative logic gate for QCA implementation . . IEEE 2nd Int. Advance Computing Conf. , , 2010a . . p.82 - - 87 . . DOI: 10.1109/IADCC.2010.5423034 http://doi.org/10.1109/IADCC.2010.5423034 . .

K. Das , , , D. De . . Characterization, test and logic synthesis of novel conservative and reversible logic gates for QCA . . Int. J. Nanosci. , , 2010b . . 9 ( ( 3 ): ): 201 - - 214 . . DOI: 10.1142/S0219581X10006594 http://doi.org/10.1142/S0219581X10006594 . .

K. Das , , , D. De . . Characterisation, applicability and defect analysis for tiles nanostructure of quantum dot cellular automata . . Mol. Simul. , , 2011 . . 37 ( ( 3 ): ): 210 - - 225 . . DOI: 10.1080/08927022.2010.536543 http://doi.org/10.1080/08927022.2010.536543 . .

K. Das , , , D. De , , , M. De . . Realisation of semiconductor ternary quantum dot cellular automata . . IET Micro Nano Lett. , , 2013 . . 8 ( ( 5 ): ): 258 - - 263 . . DOI: 10.1049/mnl.2012.0618 http://doi.org/10.1049/mnl.2012.0618 . .

B Debnath , , , J.C. Das , , , D. De . . Reversible logic-based image steganography using quantum dot cellular automata for secure nanocommunication . . IET Circ. Dev. Syst. , , 2017 . . 11 ( ( 1 ): ): 58 - - 67 . . DOI: 10.1049/iet-cds.2015.0245 http://doi.org/10.1049/iet-cds.2015.0245 . .

B. Dehghan , , , A. Roozbeh , , , J. Zare . . Design of low power comparator using DG gate . . Circ. Syst. , , 2014 . . 5 ( ( 1 ): ): 7 - - 12 . . DOI: 10.4236/cs.2014.51002 http://doi.org/10.4236/cs.2014.51002 . .

A. Dey , , , K. Das , , , D. De , , , 等 . . Probabilistic defect analysis model for quantum dot cellular automata design at analytical phase . . Int. J. Comput. Appl. , , 2012 . . 55 ( ( 7 ): ): 33 - - 41 . . DOI: 10.5120/8768-2693 http://doi.org/10.5120/8768-2693 . .

R. Farazkish , , , F. Khodaparast . . Design and characterization of a new fault-tolerant full-adder for quantum-dot cellular automata . . Microprocess. Microsyst. , , 2015 . . 39 ( ( 6 ): ): 426 - - 433 . . DOI: 10.1016/j.micpro.2015.04.004 http://doi.org/10.1016/j.micpro.2015.04.004 . .

B. Ghosh , , , A. Agarwal , , , M.W. Akram . . An efficient quantum-dot cellular automata multi-bit adder design using 5-input majority gate . . Quant. Matter , , 2014a . . 3 ( ( 5 ): ): 448 - - 453 . . DOI: 10.1166/qm.2014.1145 http://doi.org/10.1166/qm.2014.1145 . .

B. Ghosh , , , M. Giridhar , , , M. Nagaraju , , , 等 . . Ripple carry adder using five input majority gates in quantum dot cellular automata . . Quant. Matter , , 2014b . . 3 ( ( 6 ): ): 495 - - 498 . . DOI: 10.1166/qm.2014.1152 http://doi.org/10.1166/qm.2014.1152 . .

M. Gladshtein . . Design and simulation of novel adder/subtractors on quantum-dot cellular automata: radical departure from Boolean logic circuits . . Microelectron. J. , , 2013 . . 44 ( ( 6 ): ): 545 - - 552 . . DOI: 10.1016/j.mejo.2013.03.013 http://doi.org/10.1016/j.mejo.2013.03.013 . .

S. Hashemi , , , K. Navi . . Reversible multiplexer design in quantum-dot cellular automata . . Quant. Matter , , 2014 . . 3 ( ( 6 ): ): 523 - - 528 . . DOI: 10.1166/qm.2014.1158 http://doi.org/10.1166/qm.2014.1158 . .

M. Hayati , , , A. Rezaei . . New approaches for modeling and simulation of quantum-dot cellular automata . . J. Comput. Electron. , , 2014 . . 13 ( ( 2 ): ): 537 - - 546 . . DOI: 10.1007/s10825-014-0565-0 http://doi.org/10.1007/s10825-014-0565-0 . .

K. Hennessy , , , C.S. Lent . . Clocking of molecular quantum-dot cellular automata . . J. Vac. Sci. Technol. B , , 2001 . . 19 ( ( 5 ): ): 1752 - - 1755 . . DOI: 10.1116/1.1394729 http://doi.org/10.1116/1.1394729 . .

W.N.N. Hung , , , X.Y. Song , , , G.W. Yang , , , 等 . . Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis . . IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. , , 2006 . . 25 ( ( 9 ): ): 1652 - - 1663 . . DOI: 10.1109/TCAD.2005.858352 http://doi.org/10.1109/TCAD.2005.858352 . .

RS IT . . International Technology Roadmap for Semiconductors , , 2005 . . http://www.itrs.net http://www.itrs.net , , . .

M. Janez , , , P. Pecar , , , M. Mraz . . Layout design of manufacturable quantum-dot cellular automata . . Microelectron. J. , , 2012 . . 43 ( ( 7 ): ): 501 - - 513 . . DOI: 10.1016/j.mejo.2012.03.007 http://doi.org/10.1016/j.mejo.2012.03.007 . .

F. Karim , , , K. Walus . . Calculating the steady-state polarizations of quantum cellular automata (QCA) circuits . . J. Comput. Electron. , , 2014 . . 13 ( ( 3 ): ): 569 - - 584 . . DOI: 10.1007/s10825-014-0573-0 http://doi.org/10.1007/s10825-014-0573-0 . .

M. Kianpour , , , R. Sabbaghi-Nadooshan . . A conventional design and simulation for CLB implementation of an FPGA quantum-dot cellular automata . . Microprocess. Microsyst. , , 2014 . . 38 ( ( 8 ): ): 1046 - - 1062 . . DOI: 10.1016/j.micpro.2014.08.001 http://doi.org/10.1016/j.micpro.2014.08.001 . .

S.K. Lakshmi , , , G. Rajakumar , , , A.G. Saminathan . . Design and analysis of sequential circuits using nanotechnology based quantum dot cellular automata . . J. Nanoelectron. Optoelectron. , , 2015 . . 10 ( ( 5 ): ): 601 - - 610 . . DOI: 10.1166/jno.2015.1813 http://doi.org/10.1166/jno.2015.1813 . .

R. Landauer . . Irreversibility and heat generation in the computing process . . IBM J. Res. Dev. , , 1961 . . 5 ( ( 3 ): ): 183 - - 191 . . DOI: 10.1147/rd.53.0183 http://doi.org/10.1147/rd.53.0183 . .

C.S. Lent , , , P.D. Tougaw . . A device architecture for computing with quantum dots . . Proc. IEEE , , 1997 . . 85 ( ( 4 ): ): 541 - - 557 . . DOI: 10.1109/5.573740 http://doi.org/10.1109/5.573740 . .

C.S. Lent , , , P.D. Tougaw , , , W. Porod , , , 等 . . Quantum cellular automata . . Nanotechnology , , 1993 . . 4 ( ( 1 ): ): 49 - - 57 . . DOI: 10.1088/0957-4484/4/1/004 http://doi.org/10.1088/0957-4484/4/1/004 . .

X.J. Ma , , , J. Huang , , , C. Metra , , , 等 . . Detecting multiple faults in one-dimensional arrays of reversible QCA gates . . J. Electron. Test. , , 2009 . . 25 ( ( 1 ): ): 39 - - 54 . . DOI: 10.1007/s10836-008-5078-y http://doi.org/10.1007/s10836-008-5078-y . .

M.M. Mano , , , M.D. Ciletti . . Digital Design: with an Introduction to the Verilog HDL . . Prentice Hall, India , , 2011 . . .

A.O. Orlov , , , I. Amlani , , , G.H. Bernstein , , , 等 . . Realization of a functional cell for quantum-dot cellular automata . . Science , , 1997 . . 277 ( ( 5328 ): ): 928 - - 930 . . DOI: 10.1126/science.277.5328.928 http://doi.org/10.1126/science.277.5328.928 . .

M. Ottavi , , , S. Pontarelli , , , E.P. DeBenedictis , , , 等 . . Partially reversible pipelined QCA circuits: combining low power with high throughput . . IEEE Trans. Nanotechnol. , , 2011 . . 10 ( ( 6 ): ): 1383 - - 1393 . . DOI: 10.1109/TNANO.2011.2147796 http://doi.org/10.1109/TNANO.2011.2147796 . .

N. Pradhan , , , D. De . . Spin transfer torque driven magnetic QCA cells . . In : Giri P., Goswami D., Perumal, A. (Eds.), Advanced Nanomaterials and Nanotechnology. Springer Berlin Heidelberg , , 2013 . . p.561 - - 569 . . DOI: 10.1007/978-3-642-34216-5_56 http://doi.org/10.1007/978-3-642-34216-5_56 . .

P. Saravanan , , , P. Kalpana . . A novel and systematic approach to implement reversible gates in quantum dot cellular automata . . WSEAS Trans. Circ. Syst. , , 2013 . . 12 ( ( 10 ): ): 307 - - 316 . . . .

B. Sen , , , M. Dutta , , , B.K. Sikdar . . Efficient design of parity preserving logic in quantum-dot cellular automata targeting enhanced scalability in testing . . Microelectron. J. , , 2014 . . 45 ( ( 2 ): ): 239 - - 248 . . DOI: 10.1016/j.mejo.2013.11.008 http://doi.org/10.1016/j.mejo.2013.11.008 . .

N.A. Shah , , , F.A. Khanday , , , J. Iqbal . . Quantum-dot cellular automata (QCA) design of multi-function reversible logic gate . . Commun. Inform. Sci. Manag. Eng. , , 2012 . . 2 ( ( 4 ): ): 8 - - 18 . . . .

J.A. Smolin , , , D.P. DiVincenzo . . Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate . . Phys. Rev. A , , 1996 . . 53 ( ( 4 ): ): 2855 - - 2856 . . DOI: 10.1103/PhysRevA.53.2855 http://doi.org/10.1103/PhysRevA.53.2855 . .

H. Thapliyal , , , N. Ranganathan . . Conservative QCA gate (CQCA) for designing concurrently testable molecular QCA circuits . . Proc. 22nd Int. Conf. on VLSI Design , , 2009a . . p.511 - - 516 . . DOI: 10.1109/VLSI.Design.2009.75 http://doi.org/10.1109/VLSI.Design.2009.75 . .

H. Thapliyal , , , N. Ranganathan . . Design of efficient reversible binary subtractors based on a new reversible gate . . IEEE Computer Society Annual Symp. on VLSI , , 2009b . . p.229 - - 234 . . DOI: 10.1109/ISVLSI.2009.49 http://doi.org/10.1109/ISVLSI.2009.49 . .

H. Thapliyal , , , N. Ranganathan . . Reversible logic-based concurrently testable latches for molecular QCA . . IEEE Trans. Nanotechnol. , , 2010 . . 9 ( ( 1 ): ): 62 - - 69 . . DOI: 10.1109/TNANO.2009.2025038 http://doi.org/10.1109/TNANO.2009.2025038 . .

H. Thapliyal , , , M.B. Srinivas , , , H. Arabnia . . Reversible logic synthesis of half, full and parallel subtractors . . Proc. Int. Conf. on Embedded Systems and Applications , , 2005 . . p.165 - - 181 . . . .

H. Thapliyal , , , N. Ranganathan , , , S. Kotiyal . . Design of testable reversible sequential circuits . . IEEE Trans. VLSI Syst. , , 2013 . . 21 ( ( 7 ): ): 1201 - - 1209 . . DOI: 10.1109/TVLSI.2012.2209688 http://doi.org/10.1109/TVLSI.2012.2209688 . .

V. Vankamamidi , , , M. Ottavi , , , F. Lombardi . . A linebased parallel memory for QCA implementation . . IEEE Trans. Nanotechnol. , , 2005 . . 4 ( ( 6 ): ): 690 - - 698 . . DOI: 10.1109/TNANO.2005.858589 http://doi.org/10.1109/TNANO.2005.858589 . .

X.K. Yang , , , L. Cai , , , Q. Kang , , , 等 . . Clocking misalignment tolerance of pipelined magnetic QCA architectures . . Microelectron. J. , , 2012 . . 43 ( ( 6 ): ): 386 - - 392 . . DOI: 10.1016/j.mejo.2012.02.005 http://doi.org/10.1016/j.mejo.2012.02.005 . .

R.M. Zhang , , , K. Walus , , , W. Wang , , , 等 . . A method of majority logic reduction for quantum cellular automata . . IEEE Trans. Nanotechnol. , , 2004 . . 3 ( ( 4 ): ): 443 - - 450 . . DOI: 10.1109/TNANO.2004.834177 http://doi.org/10.1109/TNANO.2004.834177 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Nano-design of ultra-efficient reversible block based on quantum-dot cellular automata^#