Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A Functional Approach to Efficient Fault Detection in Iterative Logic Arrays
Friedman A. IEEE Transactions on Computers43 (12):1365-1375,1994.Type:Article
Date Reviewed: Oct 1 1995

Iterative logic arrays (ILAs) are combinational modules connected in geometrically regular patterns. Fault detection of one-dimensional ILAs has been extensively studied. The inputs to and outputs from ILAs are the only observations available to designers. Thus the problem is to select the proper input vector so that the corresponding output vector gives the designer ideas about the malfunctioning cell. Testing an ILA completely for all detectable faults will involve an impractically large number of input vectors.

The author has tried to devise methods to test two- or higher-dimensional ILAs, by considering many common functions, most of which are arithmetic. He demonstrates the single functional fault testing of one-dimensional ILAs. Then, based on the idea of the inverse of the output function (in order to propagate error in a cell to the boundary of the ILA), he shows how to derive tests for fault detection of a single cell using graph procedures.

The paper addresses an important area in fault detection. It is well written and demonstrates the result with examples. Although it appears that the paper may be of limited scope, it is sure to open up a new line of inquiry.

Reviewer:  Arun Ektare Review #: CR119005 (9510-0778)
Bookmark and Share
  Featured Reviewer  
 
Logic Arrays (B.6.1 ... )
 
 
Reliability And Testing (B.6.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Logic Arrays": Date
Programmable logic controllers: architecture and applications
Michel G., Duncan F. (trans.), John Wiley & Sons, Inc., New York, NY, 1990. Type: Book (9780471924630)
Jul 1 1991
BiCMOS/CMOS systems design
Buchanan J., McGraw-Hill, Inc., New York, NY, 1991. Type: Book (9780070087125)
Aug 1 1991
Derivation of minimal sums for completely specified functions
Cutler R., Muroga S. IEEE Transactions on Computers 36(3): 277-292, 1987. Type: Article
Feb 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy