Fault Detection in Bilateral Arrays of Combinational Cells

  • Authors:
  • F. G. Gray;R. A. Thompson

  • Affiliations:
  • Department of Electrical Engineering, Virginiblf'lytechnic Institute and State University;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1978

Quantified Score

Hi-index 14.99

Visualization

Abstract

Sufficient conditions are derived that make multidimensional bilateral arrays of combinational cells easily testable for single faults. These conditions are easily implemented during the initial design of the arrays. No restrictions are made on the interconnection patterns or directions of signal flow in the arrays. The conditions are equally applicable to synchronous and asynchronous arrays. No assumptions of stability are made. Any functional fault in a single cell will be detected as long as the failed cell is still combinational. The test sequence is preset and grows linearly with the size of the array.