The Random Testability of the n-Input AND Gate

Probabilistic testing is very attractive due to the low test generation costs. Unfortunately, not all circuits are well random testable. To eliminate this deficiency, biased random testing has been adopted. We distinguish input signal biased (ISB) random testing, where a distribution different from the uniform one is achieved by giving each primary input an individual signal probability, from pattern biased (PB) random testing, which allows an arbitrary distribution for the input patterns.

[1]  W. Feller,et al.  An Introduction to Probability Theory and Its Application. , 1951 .

[2]  Ronald L. Graham,et al.  Concrete mathematics - a foundation for computer science , 1991 .

[3]  Hans-Joachim Wunderlich On Computing Optimized Input Probabilities for Random Tests , 1987, 24th ACM/IEEE Design Automation Conference.

[4]  Philippe Flajolet,et al.  Random Allocations and Probabilistic Languages , 1988, ICALP.

[5]  Karl J. Lieberherr,et al.  Parameterized Random Testing , 1984, 21st Design Automation Conference Proceedings.

[6]  Franc Brglez,et al.  Testability-Driven Random Test-Pattern Generation , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Eric Lindbloom,et al.  Random-Pattern Coverage Enhancement and Diagnosis for LSSD Logic Self-Test , 1983, IBM J. Res. Dev..

[8]  B. Koenemann,et al.  Built-in logic block observation techniques , 1979 .