ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

An On-Line Algorithm for the Location of Cross Point Faults in Programmable Logic Arrays

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, 32 (5). 438 - 444.

Full text not available from this repository. (Request a copy)
Official URL: http://ieeexplore.ieee.org/search/wrapper.jsp?arnu...

Abstract

An on-line algorithm is developed for the location of single cross point faults in a PLA (FPLA). The main feature of the valgorithm 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: Cross point faults;fault location;functional equivalence;on-line algorithm;programmable logic arrays.
Department/Centre: Division of Electrical Sciences > Electrical Engineering
Date Deposited: 04 Feb 2010 06:41
Last Modified: 04 Feb 2010 06:41
URI: http://eprints.iisc.ac.in/id/eprint/21410

Actions (login required)

View Item View Item