Multiple Fault Detection in Programmable Logic Arrays
- 1 June 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-29 (6) , 518-522
- https://doi.org/10.1109/tc.1980.1675612
Abstract
The increasing recognition of PLA's as efficient and viable modules for such purposes as microprogramming and design of sequential controllers has led to a growing interest in the development of optimum fault detection test sets for these modules. It is now well known that a fault type which is unique to PLA's is the class of contact faults. A single contact fault is the spurious presence or absence of a contact between a row and a column of a PLA. We consider in this paper the problem of determining the capability of complete single contact fault test sets to cover multiple contact faults of PLA's. Our approach consists of developing a model of PLA's which allows one to represent a contact fault in a PLA as a stuck-at fault in the model of the PLA. Using this model, it is shown that more than 98 percent of all multiple contact faults of size 8 and less are inherently covered by every complete single contact fault test set in a PLA. Applications of this model to stuck-at fault diagnosis are also discussed.Keywords
This publication has 9 references indexed in Scilit:
- Multiple Fault Detection in Programmable Logic ArraysIEEE Transactions on Computers, 1980
- Generic Fault Characterizations for Table Look-Up Coverage BoundingIEEE Transactions on Computers, 1980
- Fault Analysis and Test Generation for Programmable Logic Arrays (PLA's)IEEE Transactions on Computers, 1979
- Diagnosis & Reliable Design of Digital SystemsPublished by Springer Nature ,1976
- The Fanout Structure of Switching FunctionsJournal of the ACM, 1975
- An Introduction to Array LogicIBM Journal of Research and Development, 1975
- The Boolean Difference and Multiple Fault AnalysisIEEE Transactions on Computers, 1975
- Multiple Fault Detection in Combinational NetworksIEEE Transactions on Computers, 1972
- On the Design of Multiple Fault Diagnosable NetworksIEEE Transactions on Computers, 1971