Accession Number:

AD0758383

Title:

Fault Detection in Arbitrarily Large Finite Cellular Arrays.

Descriptive Note:

Technical rept.,

Corporate Author:

IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1973-03-01

Pagination or Media Count:

48.0

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

Subject Categories:

  • Theoretical Mathematics
  • Computer Hardware
  • Manufacturing and Industrial Engineering and Control of Production Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE