An Algorithm for Testing Random Access Memories

  • Authors:
  • J. , Jr. Knaizuk;C. R. P. Hartmann

  • Affiliations:
  • Department of Computer Science, State University College;-

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

Quantified Score

Hi-index 14.99

Visualization

Abstract

This correspondence presents an optimal algorithm to detect any single stuck-at-1 (s-a-1), stuck-at-0 (s-a-0) fault in a random access memory using only the n-bit memory address register input and m-bit memory buffer register input and output lines. It is shown that this algorithm requires 4 X 2nmemory accesses.