A zero suppressed binary decision diagram-based test set relaxation for single and multiple stuck-at faults

Abstract

This paper presents a new zero suppressed binary decision diagram (ZBDD)-based approach for obtaining larger number of relaxed bits. These test sets find major application in reducing the power consumed during testing. Experiments performed on single and multiple stuck-at faults using ZBDDs show better results in terms of percentage of relaxation over the existing comparable BDD-based approaches. Moreover using these relaxed test vectors and by suitable X-filling methods average switching activity (ASA) of the circuit can be reduced, which will reduce the power dissipation during testing.Keywords: relaxation; zero suppressed binary decision diagram; ZBDD; test power.Reference to this paper should be made as follows: Mohan, N. and Anita, J.P. (2016) 'A zero suppressed binary decision diagram-based test set relaxation for single and multiple stuck-at faults', Int.