An Optimized Majority Logic Synthesis Methodology for Quantum-Dot Cellular Automata

doi:10.1109/TNANO.2009.2028609

CSpace > 数学所

	An Optimized Majority Logic Synthesis Methodology for Quantum-Dot Cellular Automata
	Kong, Kun 1; Shang, Yun1 ; Lu, Ruqian1,2,3
	2010-03-01
发表期刊	IEEE TRANSACTIONS ON NANOTECHNOLOGY
ISSN	1536-125X
卷号	9 期号:2 页码:170-183
摘要	Quantum-dot cellular automata (QCA) has been widely considered as a replacement candidate for complementary metal-oxide semiconductor (CMOS). The fundamental logic device in QCA is the majority gate. In this paper, we propose an efficient methodology for majority logic synthesis of arbitrary Boolean functions. We prove that our method provides a minimal majority expression and an optimal QCA layout for any given three-variable Boolean function. In order to obtain high-quality decomposed Boolean networks, we introduce a new decomposition scheme that can decompose all Boolean networks efficiently. Furthermore, our method removes all the redundancies that are produced in the process of converting a decomposed network into amajority network. In existing methods, however, these redundancies are not considered. We have built a majority logic synthesis tool based on our method and several existing logic synthesis tools. Experiments with 40 multiple-output benchmarks indicate that, compared to existing methods, 37 benchmarks are optimized by our method, up to 31.6%, 78.2%, 75.5%, and 83.3% reduction in level count, gate count, gate input count, and inverter count, respectively, is possible with the average being 4.7%, 14.5%, 13.3%, and 26.4%, respectively. We have also implemented the QCA layouts of 10 benchmarks by using our method. Results indicate that, compared to existing methods, up to 33.3%, 76.7%, and 75.5% reduction in delay, cell count, and area, respectively, is possible with the average being 8.1%, 28.9%, and 29.0%, respectively.
关键词	Majority networks minimum cost quantum-dot cellular automata (QCA) redundancy removal
DOI	10.1109/TNANO.2009.2028609
语种	英语
资助项目	National Natural Science Foundation of China (NSFC)[60496324] ; National Natural Science Foundation of China (NSFC)[60736011] ; National Natural Science Foundation of China (NSFC)[60603002] ; National Natural Science Foundation of China (NSFC)[90818026] ; 863 projects[2007AA01Z325] ; 973 projects[2009CB32070]
WOS研究方向	Engineering ; Science & Technology - Other Topics ; Materials Science ; Physics
WOS类目	Engineering, Electrical & Electronic ; Nanoscience & Nanotechnology ; Materials Science, Multidisciplinary ; Physics, Applied
WOS记录号	WOS:000275371900007
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/10934
专题	数学所
通讯作者	Kong, Kun
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Math, Beijing 100190, Peoples R China 2.Fudan Univ, Dept Comp Sci & Engn, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Kong, Kun,Shang, Yun,Lu, Ruqian. An Optimized Majority Logic Synthesis Methodology for Quantum-Dot Cellular Automata[J]. IEEE TRANSACTIONS ON NANOTECHNOLOGY,2010,9(2):170-183.
APA	Kong, Kun,Shang, Yun,&Lu, Ruqian.(2010).An Optimized Majority Logic Synthesis Methodology for Quantum-Dot Cellular Automata.IEEE TRANSACTIONS ON NANOTECHNOLOGY,9(2),170-183.
MLA	Kong, Kun,et al."An Optimized Majority Logic Synthesis Methodology for Quantum-Dot Cellular Automata".IEEE TRANSACTIONS ON NANOTECHNOLOGY 9.2(2010):170-183.