Testing for Faults in Cellular Logic Arrays

Abstract

The report deals with the problem of determining the conditions under which it is possible to detect faults in two-dimensional cellular arrays with purely combinational logic and unilateral signal flow in both dimensions. The problem can be separated into two parts: the 'excitation' problem and the 'propagation' problem. Novel procedures are developed for both of these problems. For the excitation problem the author has determined what signals can be applied to cells arbitrarily deep within the array. For the propagation problem the author has determined, separately for each of the two dimensions, how to propagate errors to the corresponding output boundary. Because the solution to each of these problems is expressed in terms of finite-state transformations, they can be combined. The resulting tables show whether or not faults of the various types can be tested for in cells arbitarily remote from all the boundaries of a cellular array of arbitrarily large size.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1972
Accession Number
AD0740564

Entities

People

  • David A. Huffman

Organizations

  • SRI International

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Ambiguity
  • Boundaries
  • Cell Structure
  • Cells
  • Composite Materials
  • Computations
  • Conversion
  • Data Science
  • Excitation
  • Logic
  • New York
  • Nomenclature
  • Transducers
  • Two Dimensional
  • United States
  • Verification

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Calculus or Mathematical Analysis