中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
An Optimized Majority Logic Synthesis Methodology for Quantum-Dot Cellular Automata

文献类型：期刊论文

作者Kong, Kun2; Shang, Yun2; Lu, Ruqian1,2,3
刊名IEEE TRANSACTIONS ON NANOTECHNOLOGY
出版日期2010-03-01
卷号9期号:2页码:170-183
关键词Majority networks minimum cost quantum-dot cellular automata (QCA) redundancy removal
ISSN号1536-125X
DOI10.1109/TNANO.2009.2028609
英文摘要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.
资助项目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记录号WOS:000275371900007
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
源URL[http://119.78.100.204/handle/2XEOYT63/12486]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Kong, Kun
作者单位1.Fudan Univ, Dept Comp Sci & Engn, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Math, Beijing 100190, 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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。