基于QCA的五输入Majority门设计及应用

doi:10.3969/j.issn.0372-2112.2019.02.020

电子学报 ›› 2019, Vol. 47 ›› Issue (2): 404-409.DOI: 10.3969/j.issn.0372-2112.2019.02.020

基于QCA的五输入Majority门设计及应用

李俊文, 夏银水

宁波大学电子信息与工程学院, 浙江宁波 315211

收稿日期:2018-04-11 修回日期:2018-10-19 出版日期:2019-02-25 发布日期:2019-02-25
通讯作者: 夏银水
作者简介:李俊文 男,1994年生,硕士生.研究方向是量子逻辑电路设计研究.E-mail:401088712@qq.com
基金资助:
国家自然科学基金（No.61571248，No.U1709218）

Quantum-Dot Cellular Automata Based Design of Five-Input Majority Gate and Its Applications

LI Jun-wen, XIA Yin-shui

Faculty of Information Science and Technology, Ningbo University, Ningbo, Zhejiang 315211, China

Received:2018-04-11 Revised:2018-10-19 Online:2019-02-25 Published:2019-02-25

摘要/Abstract

摘要： Majority门作为多数逻辑电路的基本逻辑单元，其性能直接影响整体电路的质量.使用量子元胞自动机（QCA）设计Majority门具有结构简单的优点.本文提出了一种三层电路实现五输入Majority门的设计，并以此设计了全加器，进一步应用于多位加法器和乘法器中，与已发表的电路设计比较表明，其版图使用面积和元胞数有明显的减少，加法器元胞数和面积改进最高可达43%和87.2%，乘法器元胞数和面积改进最高可达48.2%和100%.

关键词: 量子元胞自动机, 多电路层设计, 五输入Majority门, 全加器, 乘法器

Abstract: Majority gate is core element of Majority logic circuit that affects the overall performance of circuit.The majority gate designed in Quantum-Dot Cellular Automata(QCA)has the advantage of simple structure.In this paper,a five-input majority gate with triple-layer design is proposed.Based on the designed five-input majority gate,full adder,adder and multiplier are designed.Compared with previous design,the simulation results show the number of QCA cells and area of the proposed adder are improved up to 43% and 87.2% respectively while those of the proposed multiplier are improved up to 48.2% and 100% respectively.

Key words: quantum-dot cellular automata, multilayer gate design, five-input majority gate, full adder, multiplier

中图分类号:

TN402

李俊文, 夏银水. 基于QCA的五输入Majority门设计及应用[J]. 电子学报, 2019, 47(2): 404-409.

LI Jun-wen, XIA Yin-shui. Quantum-Dot Cellular Automata Based Design of Five-Input Majority Gate and Its Applications[J]. Acta Electronica Sinica, 2019, 47(2): 404-409.

参考文献

[1] Gaillardon P E,Micheli G D.Majority-inverter graph:A novel data-structure and algorithms for efficient logic optimization[A].San Francisco,CA,USA:Design Automation Conference[C].ACM,2014.1-6.
[2] 孙宇,郭靖,朱磊.基于排序网络的大数逻辑门电路设计[J].微电子学与计算机,2016,33(6):123-125. Sun Yu,Guo Jing,Zhu Lei.Design of majority logic gate circuitry based on sorting networks[J].Microelectronics & Computer,2016,33(6):123-125.(in Chinese)
[3] Lent C S,Tougaw P D,Porod W.Bistable saturation in coupled quantum dots for quantum cellular automata[J].Applied Physics Letters,1993,62(7):714-716.
[4] 杨晓阔,蔡理,李政操,等.量子元胞自动机器件和电路的研究进展[J].微纳电子技术,2011,48(12):754-760. Yang Xiao-kuo,Cai Li,Li Zheng-cao,et al.Researchprogress of quantum dot cellular automata device and circuits[J].Micronanoelectronic Technology,2011,48(12):754-760.(in Chinese)
[5] Amarú L,Gaillardon P E,Chattopadhyay A,et al.A sound and complete axiomatization of majority-n,logic[J].IEEE Transactions on Computers,2015,65(9):2889-2895.
[6] Navi K,Sayedsalehi S,Farazkish R,et al.Five-input majority gate,a new device for quantum-dot cellular automata[J].Journal of Computational & Theoretical Nanoscience,2010,7(8):1-8.
[7] Roohi A,Khademolhosseini H,Sayedsalehi S,et al.A symmetric quantum-dot cellular automata design for 5-input majority gate[J].Journal of Computational Electronics,2014,13(3):701-708.
[8] Hashemi S,Tehrani M A,Navi K.An efficient quantum-dot cellular automata full-adder[J].Scientific Research & Essays,2012,7(2):177-189.
[9] 刘帅,解光军,张永强,等.基于改进五输入择多门的QCA全加器设计及应用[J].电子学报,2015,43(2):387-392. Liu Shuai,Xie Guang-jun,Zhang Yong-qiang,et al.Thedesign and application of QCA full adder based on improved five-input majority gate[J].Acta Electronica sinica,2015,43(2):387-392.(in Chinese)
[10] Kumar R,Ghosh B,Gupta S.Adder design using a 5-input majority gate in a novel "multilayer gate design paradigm" for quantum dot cellular automata circuits[J].Journal of Semiconductors,2015,36(4):95-103
[11] 夏银水,裘科名.基于量子细胞自动机的数值比较器设计[J].电子与信息学报,2009,31(6):1517-1520 Xia Yin-shui,Qiu Ke-ming.Comparatordesign based on quantum-dot cellular automata[J].Journal of Electronics and Information Techonology,2009,31(6):1517-1520.(in Chinese)
[12] 岳洋洋,解光军,吕洪君.改进型QCA共面交叉电路的可靠性分析[J].微纳电子技术,2012,49(6):25-30 Yue Yang-yang,Xie Guang-jun,Lü Hong-jun.Reliabilty analysis of the improved QCA coplanar crossover circuit[J].Micronanoelectronic Technology,2012,49(6):25-30.(in Chinese)
[13] 刘帅.基于QCA的全加器设计与应用研究[D].合肥工业大学,2016.
[14] 杜化鲲,吕洪君,黄程,等.基于QCA的双边沿JK触发器的实现[J].电子学报,2017(8):2044-2048. Du Hua-kun,Lü Hong-jun,Huang Cheng,et al.Implementation of the dual-edge triggered JK flip-flop based on QCA[J].Acta Electronica sinica,2017(8):2044-2048.(in Chinese)
[15] 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.
[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.

基于QCA的五输入Majority门设计及应用

Quantum-Dot Cellular Automata Based Design of Five-Input Majority Gate and Its Applications

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	邓飞飞, 解光军, 王晓旸, 程心, 张永强. 量子元胞自动机共面五输入择多门结构的分析与设计[J]. 电子学报, 2020, 48(5): 861-869.
[2]	常丽, 朱宇祥, 蒋辉. 量子全加器设计[J]. 电子学报, 2019, 47(9): 1863-1867.
[3]	孙梦博, 吕洪君, 张永强, 解光军. 量子元胞自动机全加器的性能分析与设计[J]. 电子学报, 2018, 46(7): 1774-1780.
[4]	张柳, 崔晓平, 董文雯. 高性能并行全冗余十进制乘法器的设计[J]. 电子学报, 2018, 46(6): 1519-1523.
[5]	杜化鲲, 吕洪君, 黄程, 张永强, 解光军. 基于QCA的双边沿JK触发器的实现[J]. 电子学报, 2017, 45(8): 2044-2048.
[6]	刘帅, 解光军, 张永强, 项云龙, 吕洪君. 基于改进五输入择多门的QCA全加器设计及应用[J]. 电子学报, 2015, 43(2): 387-392.
[7]	王冬, 朱长江, 张晓蕾. 量子三值全加器设计[J]. 电子学报, 2014, 42(7): 1452-1456.
[8]	杨晓阔, 蔡理, 张明亮, 段小虎, 王卓. 基于形状工程的可靠磁性逻辑器件和触发器实现[J]. 电子学报, 2013, 41(8): 1609-1614.
[9]	焦继业, 穆荣, 郝跃. 快速设计高性能有符号乘法器电路的编程语言研究[J]. 电子学报, 2013, 41(11): 2256-2261.
[10]	王友仁;黄媛媛;冯冉;张砦. 基于矩阵编码的量子可逆逻辑电路进化设计方法[J]. 电子学报, 2011, 39(11): 2576-2582.
[11]	李志军;曾以成. 多功能AB类四象限模拟乘法器[J]. 电子学报, 2011, 39(11): 2696-2700.
[12]	汪金辉;宫娜;耿淑琴;侯立刚;吴武臣;董利民. 45nm低功耗、高性能Zipper CMOS 多米诺全加器设计[J]. 电子学报, 2009, 37(2): 266-271.
[13]	杭国强. 基于控阈技术的电流型CMOS全加器的通用设计方法[J]. 电子学报, 2004, 32(8): 1367-1369.
[14]	杨曙辉;仇玉林. 一种用模拟LSI实现的新型概率解码器的研究[J]. 电子学报, 2004, 32(2): 236-240.
[15]	傅宇卓, 王嘉芳, 胡铭曾. 一种新型2-DCT/IDCT结构的设计与实现[J]. 电子学报, 2002, 30(S1): 2126-2129.