Abstract:Scan based built-in self-test (BIST), which naturally extends scan-based test methodology with test patterns applied from test equipment to BIST, can be used for the self test of sequential circuits and attain higher fault coverage. If the circuit under test (CUT) contains multiple parallel scan chains, a parallel generator is needed. Known as the common pseudo-random pattern generator (PRPG), an LFSR can be configured to generate a random pattern stream. The PRPG-based patterns may be applied to the existing scan architecture directly from the LFSR, or through some decorrelation logic. In order to attain higher fault coverage, it is very important to analyze the test pattern generation in the scan based BIST. The paper presents a kind of scheme for test pattern generation in the scan based BIST for the circuits with multiple scan chains. In the test pattern generation scheme the PRPG, which is implemented by an LFSR, shifts the sequences into all scan chains simultaneously. The correlativity weight R(M) of multiple scan chains is also defined in the paper. Based on the analysis of the different degree effect on fault coverage due to the different configuration of multiple scan chains, one conclusion is drawn that the probability that the fault coverage is reduced is increased with an increase of the correlativity weight R(M). If the circuit is tested by the multiple scan chains with the minimum R(M), the probability that the fault coverage is reduced is least. In the paper a method to construct multiple scan chains with minimum correlativity weight R(M) is proposed to overcome the bad effect on fault coverage due to the correlation between scan chains. Furthermore the minimum set of deterministic patterns is generated for hard-to-test faults by ATPG and the set is used to design the bit modifying logic circuit (BML), which is located between multiple scan chains and the CUT. Through BML the signals in multiple scan chains are controlled to input to the CUT. When the test control signal is low, the test patterns in multiple scan chains are input into the CUT directly. When the test control signal is high, the value of the signals at certain bit positions in the multiple scan chains are modified by BML and the changed test patterns are input into the CUT to test hard-to-test faults for complete fault coverage. The experiments on some ISCAS'89 benchmark circuits show that the complete fault coverage can be obtained by the test method presented by the paper. The overhead of BML is also analyzed.

Circuit test generation approach based on genetic algorithm

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Test pattern generation for static burn-in based on equivalent fault model

A New Method of Test Generation for Combinational Circuits

A new approach to test generation for combinational circuits

A test pattern selection method of dynamic burn-in for logic circuits

Combinational automatic test pattern generation for acyclic sequential circuits

Test Pattern Generation in Built-In Self-Test with Multiple Scan Chains

Synthase-1 Null Mice Arthritis in Microsomal Prostaglandin E Incidence and Severity of Collagen-Induced Response Is Associated with a Reduced Defective Generation of a Humoral Immune

Optimal Allocation of Test Poles For Grounding Grids Diagnosis Based on Genetic Algorithm

A Test Generation Approach For Non-Synchronous Sequential Circuit

Generate Test Cases for Combinatorial Testing Based on Genetic Algorithm

Automated Design and Optimization of Combinational Circuits Using Genetic Algorithms

FSimGEO: a Test Generation Method for Path Delay Fault Test Using Fault Simulation and Genetic Optimization

A New Universal Test Pattern Auto-generating Approach for FPGA Logic Resources (abstract only).

Pattern-directed Circuit Virtual Partitioning for Test Power Reduction

Test Pattern Merging Algorithms for Sequential Circuits

A New Approach To Fault Diagnosis In Electrical Distribution Networks Using A Genetic Algorithm

Self-heating Burn-in Pattern Generation Based on the Genetic Algorithm Incorporated with a BACK-like Procedure.

Test Generation of Digital Circuits Based on Particle Swarm Optimization

Test generation for cyclic combinational circuits