Fault Location for Missing-gate Fault in Reversible Circuits
Zhiqiang Li · Optoelectronic Technology · 2007
Reversible circuit is the base of quantum computation,low-power CMOS,and nanotechnology.To ensure the validity and reliability of the reversible circuits,fault detection and localization is necessary.By analyzing the influence of MGF on the reversible circuit′s output,this paper introduces a method to locate missing-gate fault(MGF),that is building fault localization tree.The method introduced in this paper can divide the current fault set into several subsets,the height of the fault location tree(FLT) is short and the time need to locate the fault is small.In addition,it doesn′t need truth table and fault table,so it can be applied to large circuits.