This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An On-Line Algorithm for the Location of Cross Point Faults in Programmable Logic Arrays
May 1983 (vol. 32 no. 5)
pp. 438-444
K.S. Ramanatha, Department of Electrical Engineering, Government B.D.T. College of Engineering
An on-line algorithm is developed for the location of single cross point faults in a PLA (FPLA). The main feature of the algorithm is the determination of a fault set corresponding to the response obtained for a failed test. For the apparently small number of faults in this set, all other tests are generated and a fault table is formed. Subsequently, an adaptive procedure is used to diagnose the fault. Functional equivalence test is carried out to determine the actual fault class if the adaptive testing results in a set of faults with identical tests. The large amount of computation time and storage required in the determination, a priori, of all the fault equivalence classes or in the construction of a fault dictionary are not needed here. A brief study of functional equivalence among the cross point faults is also made.
Index Terms:
programmable logic arrays, Cross point faults, fault location, functional equivalence, on-line algorithm
Citation:
K.S. Ramanatha, N.N. Biswas, "An On-Line Algorithm for the Location of Cross Point Faults in Programmable Logic Arrays," IEEE Transactions on Computers, vol. 32, no. 5, pp. 438-444, May 1983, doi:10.1109/TC.1983.1676254
Usage of this product signifies your acceptance of the Terms of Use.