量子元胞自动机全加器的性能分析与设计

doi:10.3969/j.issn.0372-2112.2018.07.034

电子学报 ›› 2018, Vol. 46 ›› Issue (7): 1774-1780.DOI: 10.3969/j.issn.0372-2112.2018.07.034

量子元胞自动机全加器的性能分析与设计

孙梦博, 吕洪君, 张永强, 解光军

合肥工业大学电子科学与应用物理学院, 安徽合肥 230009

收稿日期:2017-07-25 修回日期:2017-12-07 出版日期:2018-07-25
- 通讯作者:
- 解光军
- 作者简介:
- 孙梦博,女,1990年生于河南平顶山.合肥工业大学电子科学与应用物理学院硕士研究生.研究方向为量子电路设计和物理教育;吕洪君,男,1958年生于安徽宿县.合肥工业大学电子科学与应用物理学院副教授.研究方向为量子光学、量子信息与量子电路设计;张永强,男,1991年生于安徽阜阳.合肥工业大学电子科学与应用物理学院博士研究生.研究方向为集成电路设计、量子电路设计及其可靠性建模.
- 基金资助:
- 国家自然科学基金 (No.61271122）

Performance Analysis and Design of Full Adder in Quantum-dot Cellular Automata

SUN Meng-bo, LÜ Hong-jun, ZHANG Yong-qiang, XIE Guang-jun

School of Electronic Science and Applied Physics, Hefei University of Technology, Hefei, Anhui 230009, China

Received:2017-07-25 Revised:2017-12-07 Online:2018-07-25 Published:2018-07-25

摘要/Abstract

摘要： 作为一种新型的纳米器件，量子元胞自动机（Quantum-dot cellular automata，QCA）有望取代传统CMOS器件.本文总结了目前已提出的三种全加器（Full Adder，FA）架构，通过概率转移矩阵（Probabilistic Transfer Matrix，PTM）分析找出其中最稳定的架构，进一步地，利用这三种全加器分别构建串行加法器，并从复杂度、不可逆功耗、成本等方面进行比较，结果发现性能最优的全加器架构为MR Azghadi FA.随后，选择该架构提出了一种针对全加器的新型逻辑门和共面QCA全加器电路，并应用此全加器设计了多位串行加法器，经对比分析表明，本文所提出的全加器电路在面积、元胞数和功耗等方面均有较大改进，且具有很好的扩展性.

关键词: 量子元胞自动机, 全加器, 可靠性, 概率转移矩阵

Abstract: Quantum-dot cellular automata (QCA),a burgeoning technology at nano-scale range,has the potential to take the important place of CMOS technology to be the next IC technique.In this paper,three existing schemes of QCA full adders (FAs) are analyzed in detail using probabilistic transfer matrix (PTM) to find out the most robust one.Three types of n-bit carry flow adders connected serially by these three FAs respectively are also analyzed in terms of complexity,irreversible power dissipation and cost to find out the corresponding FA scheme with best performance.It turns out that MR Azghadi FA always performs well by these two means.With MR Azghadi FA layout,a new logical gate and coplanar QCA FA are then proposed.Analysis and comparison with previous coplanar FAs demonstrate that the proposed FA has a great optimization with respect to area,cell count and power dissipation and also has favorable scalability.

Key words: quantum-dot cellular automata, full adder, reliability, probabilistic transfer matrix

中图分类号:

TN402

孙梦博, 吕洪君, 张永强, 解光军. 量子元胞自动机全加器的性能分析与设计[J]. 电子学报, 2018, 46(7): 1774-1780.

SUN Meng-bo, LÜ Hong-jun, ZHANG Yong-qiang, XIE Guang-jun. Performance Analysis and Design of Full Adder in Quantum-dot Cellular Automata[J]. Acta Electronica Sinica, 2018, 46(7): 1774-1780.

参考文献

[1] Cho H,Jr E E S.Adder and multiplier design in quantum-dot cellular automata[J].IEEE Transactions on Computers,2009,58(6):721-727.
[2] Dehon A,Wilson M J.Nanowire-based sublithographic programmable logic arrays[A].2004 ACM/SIGDA,12th International Symposium on Field Programmable Gate Arrays,FPGA 2004[C].Monterey,California,USA:ACM,2004.123-132.
[3] Seminario J M,Derosa P A,Cordova L E.A molecular device operating at terahertz frequencies:theoretical simulations[J].IEEE Transactions onNanotechnology,2004,3(1):215-218.
[4] Cowburn R P,Welland M E.Room temperature magnetic quantum cellular automata[J].Science,2000,287(5457):1466-1468.
[5] Wang Y,Lieberman M.Thermodynamic behavior of molecular-scale quantum-dot cellular automata (QCA) wires and logic devices[J].IEEE Transactions on Nanotechnology,2004,3(3):368-376.
[6] Lent C S,Snider G L,Bernstein G.Quantum-dot Cellular Automata[M].Electron Transport in Quantum Dots,Springer US,2003.261-263.
[7] Orlov A O,Amlani I,Toth G.Experimental demonstration of a binary wire for quantum-dot cellular automata[J].Applied Physics Letters,1999,74(19):2875-2877.
[8] Kummamuru R K,Orlov A O,Ramasubramaniam R.Operation of a quantum-dot cellular automata (QCA) shift register and analysis of errors[J].IEEE Transactions on Electron Devices,2003,50(9):1906-1913.
[9] Bernstein G H,Imre A,Metlushko V.Magnetic QCA systems[J].Microelectronics Journal,2005,36(7):619-624.
[10] Wolkow R A,Livadaru L,Pitters J.Silicon Atomic Quantum Dots Enable Beyond-CMOS Electronics[M].Berlin Heidelberg:Springer-Verlag,2014.33-58.
[11] Tougaw P D,Lent C S.Logical devices implemented using quantum cellular automata[J].Journal of Applied Physics,1994,75(3):1818-1825.
[12] Wang W,Walus K,Jullien G A.Quantum-dot cellular automata adders[A].The Third IEEE Conference on Nanotechnolog (IEEE-NANO 2003)[C].San Francisco,USA:IEEE,2003.461-464.
[13] Hanninen I,Takala J.Robust adders based on quantum-dot cellular automata[A].IEEE International Conf erence on Application-Specific Systems,Architectures and Processors (ASAP)[C].Montreal,Canada:IEEE,2007.391-396.
[14] Zhang R,Walus K,Wang W.A method of majority logic reduction for quantum cellular automata[J].IEEE Transactions on Nanotechnology,2004,3(4):443-450.
[15] Azghadi M R,Kavehei O,Navi K.A novel design for quantum-dot cellular automata cells and full adders[J].Journal of Applied Sciences,2007,7(22):3460-3468.
[16] Pudi V,Sridharan K.Low complexity design of ripple carry and Brent-Kung adders in QCA[J].IEEE Transactions on Nanotechnology,2012,11(1):105-119.
[17] Franco D T,Vasconcelos M C,Naviner L.Reliability analysis of logic circuits based on signal probability[A].IEEE International Conference on Electronics,Circuits and Systems (ICECS 2008)[C].St.Julien's,Malta:IEEE,2008.670-673.
[18] Agrawal P,Ghosh B.Innovative design methodologies in quantum-dot cellular automata[J].International Journal of Circuit Theory and Applications,2015,43(2):253-262.
[19] Tougaw P D,Lent C S.Logical devices implemented using quantum cellular automata[J].Journal of Applied Physics,1994,75(3):1818-1825.
[20] Tougaw P D,Lent C S.Dynamic behavior of quantum cellular automata[J].Journal of Applied Physics,1996,80(8):4722-4736.
[21] Liu W Q,Lu L.A first step towards cost functions for quantum-dot cellular automata designs[J].IEEE Transactions on Nanotechnology,2014,13(3):476-487.
[22] Sasamal T N,Singh A K,Mohan A.An optimal design of full adder based on 5-input majority gate in coplanar quantum-dot cellular automata[J].Optik-International Journal for Light and Electron Optics,2016,127(20):8576-8591.
[23] Labrado C,Thapliyal H.Design of adder and subtractor circuits in majority logic-based field-coupled QCA nanocomputing[J].Electronics Letters,2016,52(6):464-466.
[24] Abedi D,Jaberipur G,Sangsefidi M.Coplanar full adder in quantum-dot cellular automata via clock-zone-based crossover[J].IEEE Transactions on Nanotechnology,2015,14(3):497-504.
[25] Sen B,Sahu Y,Mukherjee R.On the reliability of majority logic structure in quantum-dot cellular automata[J].Microelectronics Journal,2016,47:7-18.
[26] Kianpour M,Sabbaghi-Nadooshan R,Navi K.A novel design of 8-bit adder/subtractor by quantum-dot cellular automata[J].Journal of Computer and System Sciences,2014,80(7):1404-1414.

量子元胞自动机全加器的性能分析与设计

Performance Analysis and Design of Full Adder in Quantum-dot Cellular Automata

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	赵静萌, 黄宁, 朱杰, 张欣. 多参数关联的机载系统空战业务可靠性评估方法[J]. 电子学报, 2022, 50(9): 2060-2067.
[2]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[3]	刘焕淋, 胡会霞, 马敬, 陈勇, 王展鹏. 光路可靠性和频谱整合因子感知的虚拟光网络生存性映射[J]. 电子学报, 2021, 49(4): 744-749.
[4]	邓飞飞, 解光军, 王晓旸, 程心, 张永强. 量子元胞自动机共面五输入择多门结构的分析与设计[J]. 电子学报, 2020, 48(5): 861-869.
[5]	刘焕淋, 蒲欣, 陈勇, 王展鹏. 链路可靠性感知的差异保护虚拟光网络映射[J]. 电子学报, 2020, 48(5): 946-952.
[6]	常丽, 朱宇祥, 蒋辉. 量子全加器设计[J]. 电子学报, 2019, 47(9): 1863-1867.
[7]	周平, 殷波, 邱雪松, 郭少勇, 孟洛明. 面向服务可靠性的云资源调度方法[J]. 电子学报, 2019, 47(5): 1036-1043.
[8]	李俊文, 夏银水. 基于QCA的五输入Majority门设计及应用[J]. 电子学报, 2019, 47(2): 404-409.
[9]	刘威, 蒋烈辉, 常瑞. 强物理不可克隆函数的侧信道混合攻击[J]. 电子学报, 2019, 47(12): 2639-2646.
[10]	杨曦, 罗平, 贾古丽. 基于社会学信任理论的软件可信性概念模型[J]. 电子学报, 2019, 47(11): 2344-2353.
[11]	薛塬, 苏伟, 王洪超, 杨冬. 支持异步TDOA测量的确定性定位网络[J]. 电子学报, 2019, 47(10): 2017-2024.
[12]	王涛, 蔡金燕, 孟亚峰, 孟繁卿, 朱赛. 总线胚胎电子细胞阵列中空闲细胞数目优选[J]. 电子学报, 2018, 46(6): 1461-1467.
[13]	王浩伟, 滕克难, 盖炳良. 基于加速因子不变原则的加速退化数据分析方法[J]. 电子学报, 2018, 46(3): 739-747.
[14]	杜化鲲, 吕洪君, 黄程, 张永强, 解光军. 基于QCA的双边沿JK触发器的实现[J]. 电子学报, 2017, 45(8): 2044-2048.
[15]	潘刚, 尚朝轩, 梁玉英, 蔡金燕, 孟亚峰. 相关竞争失效场合雷达功率放大系统可靠性评估[J]. 电子学报, 2017, 45(4): 805-812.