Issue No.01 - January (1986 vol.35)
J. Rajski , Department of Electrical Engineering, McGill University
It is relatively easy to generate a complete single contact fault detection test set Tc for a PLA. However such a test set may fail to detect all multiple faults due to the phenomenon of masking. In previous papers attempting to quantitatively predict the multiple fault coverage capability of a single fault detection test set Tc in PLA's, it was proved that every multiple contact fault in an irredundant PLA is detected by Tc if the multiple fault does not contain any four-way masking cycle. In this correspondence, the masking relations are studied in detail and it is shown that Tc in fact detects a signifilcant percentage of faults with four-way masking. Based on these results more realistic bounds of the coverage capability of Tc are determined. It is shown that the multiple fault coverage ratio of Tc increases with the increasing number m of rows of a PLA and for m = 24 Tc detects 99 percent of all contact faults of size 8 or less.
PLA testing, Combinatorial analysis, contact faults, fault coverage, fault masking, multiple fault detection
J. Rajski, J. Tyszer, "The Influence of Masking Phenomenon on Coverage Capability of Single Fault Test Sets in PLA's", IEEE Transactions on Computers, vol.35, no. 1, pp. 81-85, January 1986, doi:10.1109/TC.1986.1676665