Design of Diagnosable Iterative Arrays

R. W. Landgraff, S. S. Yau

Research output: Contribution to journalArticle

9 Scopus citations

Abstract

One- and two-dimensional iterative arrays of identical cells are becoming more important in the design of digital systems using large-scale integrated circuits because of the advantages that they provide in design, fabrication, and testing. Since arrays containing hundreds or thousands of gates on one chip are now considered possible, the task of finding procedures for the testing of such arrays from their edges is of concern to both the users and the manufacturers. The iterative nature of cellular arrays sometimes makes it possible to derive test schedules of reasonable length. In this paper, we present some efficient methods for modifying iterative logic arrays to make them “easily diagnosable” and for deriving test schedules for these arrays. The arrays treated are one- and two-dimensional arrays of combinational logic in which we assume that at most one typical cell is faulty. The techniques presented are also applicable to some arrays having cells which contain a small amount of storage.

Original languageEnglish (US)
Pages (from-to)867-877
Number of pages11
JournalIEEE Transactions on Computers
VolumeC-20
Issue number8
DOIs
StatePublished - Aug 1971
Externally publishedYes

Keywords

  • Cells
  • arrays
  • design
  • fault detection
  • fault location
  • iterative
  • one-dimensional
  • techniques
  • two-dimensional

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Design of Diagnosable Iterative Arrays'. Together they form a unique fingerprint.

  • Cite this