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) : Ghosh,Sukumar

Report Date : MAR 1973

Pagination or Media Count : 48

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)

Descriptors :   (*LOGIC CIRCUITS, MAINTENANCE), (*RELIABILITY(ELECTRONICS), MATHEMATICAL PREDICTION), DIGITAL COMPUTERS, TEST METHODS, COMPUTER LOGIC, GRAPHICS, ALGORITHMS

Subject Categories : Theoretical Mathematics
      Computer Hardware
      Mfg & Industrial Eng & Control of Product Sys

Distribution Statement : APPROVED FOR PUBLIC RELEASE