A new DFT methodology for k-CNOT reversible circuits and its implementation using quantum-dot cellular automata

详细信息    查看全文

• 作者：Hari Mohan Gaur^a ; ^{leoharimohan84@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Ashutosh Kumar Singh^b ; ^{ashutosh@nitkkr.ac.in" class="auth_mail" title="E-mail the corresponding author} ; Umesh Ghanekar^a ; ^{ugnitk@nitkkr.ac.in" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Reversible logic ; Design for testability ; k-CNOT gates ; Quantum-dot cellular automata
• 刊名：Optik - International Journal for Light and Electron Optics
• 出版年：2016
• 出版时间：November 2016
• 年：2016
• 卷：127
• 期：22
• 页码：10593-10601
• 全文大小：964 K

文摘

Testable design of reversible circuits leads to a large increment in operating costs from their original circuits. This paper presents a new cost efficient methodology of converting k-CNOT gates based circuits into respective parity preserving circuits. The testability of these circuits can be achieved simply by checking the input and output parity by means of CNOT gates. The design process requires only a single wire for its formulation without an increase in number of garbage outputs and provides full fault coverage under single bit fault detection with lesser design complexity. Experiments were performed on a set of benchmark circuits and the results show a reduction in operating costs up to 45% as compared to prior work. The work is also justified by implementing k-CNOT gates in quantum-dot cellular automata (QCA) to prove the efficiency of our work in physical foreground.