CSpace  > 数学所
An Optimized Majority Logic Synthesis Methodology for Quantum-Dot Cellular Automata
Kong, Kun1; Shang, Yun1; Lu, Ruqian1,2,3
2010-03-01
Source PublicationIEEE TRANSACTIONS ON NANOTECHNOLOGY
ISSN1536-125X
Volume9Issue:2Pages:170-183
AbstractQuantum-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.
KeywordMajority networks minimum cost quantum-dot cellular automata (QCA) redundancy removal
DOI10.1109/TNANO.2009.2028609
Language英语
Funding ProjectNational 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 Research AreaEngineering ; Science & Technology - Other Topics ; Materials Science ; Physics
WOS SubjectEngineering, Electrical & Electronic ; Nanoscience & Nanotechnology ; Materials Science, Multidisciplinary ; Physics, Applied
WOS IDWOS:000275371900007
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/10934
Collection数学所
Corresponding AuthorKong, Kun
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Kong, Kun]'s Articles
[Shang, Yun]'s Articles
[Lu, Ruqian]'s Articles
Baidu academic
Similar articles in Baidu academic
[Kong, Kun]'s Articles
[Shang, Yun]'s Articles
[Lu, Ruqian]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Kong, Kun]'s Articles
[Shang, Yun]'s Articles
[Lu, Ruqian]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.