Issue No. 05 - May (1971 vol. 20)
P.R. Menon , IEEE
Kautz has studied the problem of testing one-and two-dimensional arrays of combinational cells under the assumptions that all cell inputs must be applied to a cell to test it completely and that a fault in a cell may cause any arbitrary change in its outputs. In this paper we study the same problem under a more restricted set of assumptions: 1) all faults in a cell can be detected by a known set of inputs (usually smaller than the set of all inputs); and 2) each fault will affect the cell outputs in a known manner. Necessary and sufficient conditions for detection of faults in one-dimensional arrays are obtained. A procedure for deriving efficient tests for one-dimensional arrays is presented. Sufficient conditions for the testability of two-dimensional arrays and procedures for constructing tests for some arrays are obtained.
Fault detection, iterative arrays, one-dimensional arrays, test derivation, two-dimensional arrays.
P. Menon and A. Friedman, "Fault Detection in Iterative Logic Arrays," in IEEE Transactions on Computers, vol. 20, no. , pp. 524-535, 1971.