Probabilistic Analysis of Random Test Generation Method for Irredundant Combinational Logic Networks
Issue No. 07 - July (1975 vol. 24)
P. Agrawal , Department of Electrical Engineering-Systems, University of Southern California
In this paper the random test generation method for large logic circuits is analyzed. Formulas for the detection probability and the number of random input patterns required to complete the test generation with a high probability are obtained for an irredundant fan-out-free combinational network tree consisting of identical n-input NAND gates. The quantitative estimates for the number of random input patterns required for test generation appear to depend upon the number of levels in the circuit and the fan-ins of the gates. Experimental results for actual computer logic circuits are given and show the validity of the approach.
Combinational networks, detection probability, fault detection, path sensitizing, probabilistic analysis of logic, random test generation.
P. Agrawal and V. Agrawal, "Probabilistic Analysis of Random Test Generation Method for Irredundant Combinational Logic Networks," in IEEE Transactions on Computers, vol. 24, no. , pp. 691-695, 1975.