The Influence of Masking Phenomenon on Coverage Capability of Single Fault Test Sets in PLA's
- 1 January 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-35 (1) , 81-85
- https://doi.org/10.1109/tc.1986.1676665
Abstract
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.Keywords
This publication has 12 references indexed in Scilit:
- Combinatorial Approach to Multiple Contact Faults Coverage in Programmable Logic ArraysIEEE Transactions on Computers, 1985
- A Design for Testability of Undetectable Crosspoint Faults in Programmable Logic ArraysIEEE Transactions on Computers, 1983
- Multiple Fault Testing of Large Circuits by Single Fault Test SetsIEEE Transactions on Computers, 1981
- Detection of Faults in Programmable Logic ArraysIEEE Transactions on Computers, 1979
- On Necessary and Sufficient Conditions for Multiple Fault UndetectabilityIEEE Transactions on Computers, 1979
- Fault Analysis and Test Generation for Programmable Logic Arrays (PLA's)IEEE Transactions on Computers, 1979
- Fault Masking in Combinational Logic CircuitsIEEE Transactions on Computers, 1975
- An Introduction to Array LogicIBM Journal of Research and Development, 1975
- Minimal Fault Tests for Combinational NetworksIEEE Transactions on Computers, 1974
- Multiple Fault Detection in Combinational NetworksIEEE Transactions on Computers, 1972