Reversible Logic-Based Concurrently Testable Latches for Molecular QCA

被引:94
作者
Thapliyal, Himanshu [1 ]
Ranganathan, Nagarajan [1 ]
机构
[1] Univ S Florida, Dept Comp Sci & Engn, Tampa, FL 33620 USA
关键词
Concurrent testing; conservative reversible logic; sequential circuits; GENERATION; DESIGN; CELL;
D O I
10.1109/TNANO.2009.2025038
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Nanotechnologies, including molecular quantum dot cellular automata (QCA), are susceptible to high error rates. In this paper, we present the design of concurrently testable latches (D latch, T latch, JK latch, and SR latch), which are based on reversible conservative logic for molecular QCA. Conservative reversible circuits are a specific type of reversible circuits, in which there would be an equal number of 1's in the outputs as there would be on the inputs, in addition to one-to-one mapping. Thus, conservative logic is parity-preserving, i.e., the parity of the input vectors is equal to that of the output vectors. We analyzed the fault patterns in the conservative reversible Fredkin gate due to a single missing/additional cell defect in molecular QCA. We found that if there is a fault in the molecular QCA implementation of Fredkin gate, there is a parity mismatch between the inputs and the outputs, otherwise the inputs parity is the same as outputs parity. Any permanent or transient fault in molecular QCA can be concurrently detected if implemented with the conservative Fredkin gate. The design of QCA layouts and the verification of the latch designs using the QCADesigner and the HDLQ tool are presented.
引用
收藏
页码:62 / 69
页数:8
相关论文
共 24 条
[1]   LOGICAL REVERSIBILITY OF COMPUTATION [J].
BENNETT, CH .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532
[2]  
Bhanja S, 2006, DES AUT TEST EUROPE, P784
[3]  
CHUANG ML, P 2007 IEEE AS S PAC, P420
[4]   CONSERVATIVE LOGIC [J].
FREDKIN, E ;
TOFFOLI, T .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (3-4) :219-253
[5]   A test generation framework for quantum cellular automata circuits [J].
Gupta, Pallav ;
Jha, Niraj K. ;
Lingappan, Loganathan .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (01) :24-36
[6]   Analysis of missing and additional cell defects in sequential quantum-dot cellular automata [J].
Huang, J. ;
Momenzadeh, M. ;
Lombardi, F. .
INTEGRATION-THE VLSI JOURNAL, 2007, 40 (04) :503-515
[7]  
KANG SM, 1999, CMOS DIGITAL INTEGRA, P326
[8]   Quantum-dot cellular automata design guideline [J].
Kim, Kyosun ;
Wu, Kaijie ;
Karri, Ramesh .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (06) :1607-1614
[9]   Operation of a quantum-dot cellular automata (QCA) shift register and analysis of errors [J].
Kummamuru, RK ;
Orlov, AO ;
Ramasubramaniam, R ;
Lent, CS ;
Bernstein, GH ;
Snider, GL .
IEEE TRANSACTIONS ON ELECTRON DEVICES, 2003, 50 (09) :1906-1913
[10]   IRREVERSIBILITY AND HEAT GENERATION IN THE COMPUTING PROCESS [J].
LANDAUER, R .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1961, 5 (03) :183-191