Ramanatha, KS and Biswas, NN (1983) An on-line algorithm for the location of cross point faults in programmable logic arrays. In: IEEE Transactions on Computers, C-32 (5). pp. 438-444.
PDF
getPDF.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy |
Abstract
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.
Item Type: | Journal Article |
---|---|
Publication: | IEEE Transactions on Computers |
Publisher: | IEEE |
Additional Information: | Copyright 1983 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
Keywords: | Terms-Cross point faults;fault location;functional equivalence;on-line algorithm;programmable logic arrays. |
Department/Centre: | Division of Electrical Sciences > Electrical Engineering |
Date Deposited: | 13 Nov 2009 12:20 |
Last Modified: | 19 Sep 2010 05:34 |
URI: | http://eprints.iisc.ac.in/id/eprint/20700 |
Actions (login required)
View Item |