On using deterministic test sets in BIST

The test pattern generators (TPG) in BIST usually generate pseudorandom patterns and after the pseudorandom testing phase the random resistant faults are detected bp additional deterministic test vectors which can be compressed by the means of the same TPG. Another possibility is to optimise the TPG structure so that the generated test set contains all the necessary deterministic test vectors which detect hard-to-test faults. The vectors are obtained by the means of TPG output modifications. This approach is not acceptable for large circuits because of additional delay caused by the output combinational logic. We have proposed a TPG that has a very simple structure and in which the patterns covering the random resistant faults are generated by the TPG without any output modifying logic. The TPG sequence is controlled by XORing the pre-computed modifying bits with one of the TPG internal flip-flop input. Finding the modifying bits is done by an algorithm which optimises the fault coverage gain which is obtained by each of the generated test vectors. Several experiments were done with the ISCAS 85 and 89 benchmark circuits. The storage capacity needed for storing the modifying bits of the exercised circuits is low while the test application time is short