基于QCA的五输入Majority门设计及应用
|
摘要
Majority门作为多数逻辑电路的基本逻辑单元,其性能直接影响整体电路的质量.使用量子元胞自动机(QCA)设计Majority门具有结构简单的优点.本文提出了一种三层电路实现五输入Majority门的设计,并以此设计了全加器,进一步应用于多位加法器和乘法器中,与已发表的电路设计比较表明,其版图使用面积和元胞数有明显的减少,加法器元胞数和面积改进最高可达43%和87. 2%,乘法器元胞数和面积改进最高可达48. 2%和100%.
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 fiveinput majority gate with triple-layer design is proposed. Based on the designed five-input majority gate,f ull 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 to48. 2% and 100% respectively.
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 fiveinput majority gate with triple-layer design is proposed. Based on the designed five-input majority gate,f ull 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 to48. 2% and 100% respectively.
引文
[1] Gaillardon P E,Micheli G D. Majority-inverter graph:Anovel data-structure and algorithms for efficient logic opti-mization[A]. San Francisco,CA,USA:Design Automa-tion Conference[C]. ACM,2014. 1-6.
[2]孙宇,郭靖,朱磊.基于排序网络的大数逻辑门电路设计[J].微电子学与计算机,2016,33(6):123-125.Sun Yu,Guo Jing,Zhu Lei. Design of majority logic gatecircuitry based on sorting netw orks[J]. M icroelectronics&Computer,2016,33(6):123-125.(in Chinese)
[3] Lent C S,Tougaw P D,Porod W. Bistable saturation incoupled 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. Research-progress of quantum dot cellular automata device and cir-cuits[J]. M icronanoelectronic Technology,2011,48(12):754-760.(in Chinese)
[5]AmarúL,Gaillardon P E,Chattopadhyay A,et al. A soundand complete axiomatization of majority-n,logic[J]. IEEETransactions on Computers,2015,65(9):2889-2895.
[6]Navi K,Sayedsalehi S,Farazkish R,et al. Five-input major-ity 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 sym-metric quantum-dot cellular automata design for 5-inputmajority 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. Thede-sign and application of QCA full adder based on improvedfive-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-inputmajority gate in a novel “multilayer gate design para-digm”for quantum dot cellular automata circuits[J].Journal of Semiconductors,2015,36(4):95-103
[11]夏银水,裘科名.基于量子细胞自动机的数值比较器设计[J].电子与信息学报,2009,31(6):1517-1520Xia Yin-shui,Qiu Ke-ming. Comparatordesign based onquantum-dot cellular automata[J]. Journal of Electronicsand Information Techonology,2009,31(6):1517-1520.(in Chinese)
[12]岳洋洋,解光军,吕洪君.改进型QCA共面交叉电路的可靠性分析[J].微纳电子技术,2012,49(6):25-30Yue Yang-yang,Xie Guang-jun,LüHong-jun. Reliabiltyanalysis 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. Imple-mentation of the dual-edge triggered JK flip-flop based onQCA[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 Comput-ers,2009,58(6):721-727.
[16]Pudi V,Sridharan K. Low complexity design of ripple car-ry and brent–kung adders in QCA[J]. IEEE Transac-tions on Nanotechnology,2012,11(1):105-119.
[2]孙宇,郭靖,朱磊.基于排序网络的大数逻辑门电路设计[J].微电子学与计算机,2016,33(6):123-125.Sun Yu,Guo Jing,Zhu Lei. Design of majority logic gatecircuitry based on sorting netw orks[J]. M icroelectronics&Computer,2016,33(6):123-125.(in Chinese)
[3] Lent C S,Tougaw P D,Porod W. Bistable saturation incoupled 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. Research-progress of quantum dot cellular automata device and cir-cuits[J]. M icronanoelectronic Technology,2011,48(12):754-760.(in Chinese)
[5]AmarúL,Gaillardon P E,Chattopadhyay A,et al. A soundand complete axiomatization of majority-n,logic[J]. IEEETransactions on Computers,2015,65(9):2889-2895.
[6]Navi K,Sayedsalehi S,Farazkish R,et al. Five-input major-ity 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 sym-metric quantum-dot cellular automata design for 5-inputmajority 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. Thede-sign and application of QCA full adder based on improvedfive-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-inputmajority gate in a novel “multilayer gate design para-digm”for quantum dot cellular automata circuits[J].Journal of Semiconductors,2015,36(4):95-103
[11]夏银水,裘科名.基于量子细胞自动机的数值比较器设计[J].电子与信息学报,2009,31(6):1517-1520Xia Yin-shui,Qiu Ke-ming. Comparatordesign based onquantum-dot cellular automata[J]. Journal of Electronicsand Information Techonology,2009,31(6):1517-1520.(in Chinese)
[12]岳洋洋,解光军,吕洪君.改进型QCA共面交叉电路的可靠性分析[J].微纳电子技术,2012,49(6):25-30Yue Yang-yang,Xie Guang-jun,LüHong-jun. Reliabiltyanalysis 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. Imple-mentation of the dual-edge triggered JK flip-flop based onQCA[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 Comput-ers,2009,58(6):721-727.
[16]Pudi V,Sridharan K. Low complexity design of ripple car-ry and brent–kung adders in QCA[J]. IEEE Transac-tions on Nanotechnology,2012,11(1):105-119.