Fault Detection in Arbitrarily Large Finite Cellular Arrays.
Abstract
Methods of finding fault detection experiments in two-dimensional finite cellular arrays of arbitrarily large size have been discussed. It is assumed that the array is composed of identical combinational cells which are well-defined. The fault-nature has been assumed to be very general, i.e., the fault occurring in a cell may alter the cell function in an arbitrary manner. Methods of finding the possible paths of error propagation for detectable faults were developed under the assumption that at most one cell in the array can be faulty at a time. Cancellability of errors and fault equivalence have also been discussed. Finally, an algorithm for testing one-dimensional cellular arrays of identical cells without 2-outputs is presented. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1973
- Accession Number
- AD0758383
Entities
People
- Sukumar Ghosh
Organizations
- University of Iowa