Online testing of SMGF in ESOP based reversible circuit

Abstract

This work presents an online testing scheme for detecting Single Missing Gate Faults (SMGF) in Exclusive-Or Sum of Product (ESOP) based reversible circuits consisting of both the positive and negative control MCT (Multiple control Toffoli) gates. In this technique, initially we transform an input function to its equivalent testable design, where some redundant gates and an ancillary line are appended to the design. After that, the test vectors are applied to the input of the circuit for detecting all possible faults in the design. This scheme has been tested successfully over large benchmark circuits to verify correctness of the algorithm. Performance of the proposed design has been compared with the existing well known testing algorithms, and improvement over them has been observed.