Abstract
This article presents results fundamental to the problem of detecting coupling faults in random access memories (RAMs). Good and faulty memories are represented as Mealy automata using the formal framework for sequential machine testing developed by Brzozowski and Jürgensen. A precise description of the coupling fault is used to define two fault models: “general coupling,” which is the set of all possible multiple coupling faults, and “general toggling,” which is a subset of general coupling. A lower bound of 2n 2 + n is derived on the length of any test that detects general toggling in an n cell memory; a test by Marinescu is thereby shown to be optimal for this fault model. A lower bound of 2n 2 + 3n is derived on the length of any test that detects general coupling, and a corresponding test of length 2n 2 + 4n is described. Abadir and Reghbati's improved version of the traditional test GALPAT, of length 4n 2 + 4n, is shown to detect general toggling but not general coupling.
Similar content being viewed by others
References
S.M. Thatte, “Fault diagnosis of semiconductor random access memories,” Report R-769, Coordinated Science Laboratory, University of Illinois, May 1977.
D.S. Suk and S.M. Reddy, “A march test for functional faults in semiconductor random access memories,” IEEE Trans. Comput. C-30(12):982–985, 1981.
R. Dekker, “Fault modeling and self-test of static random access memories,” Master's thesis, Rep. No. 1-68340-28(1987)25, Department of Electrical Engineering, Delft University of Technology, September 1987.
E.D. Colbourne, G.R Coverley, and S.K. Behera, “Reliability of MOS LSI circuits,” Proc. IEEE 62(2):244–259, 1974.
J. Cocking, “RAM test patterns and test strategy,” Digest of Papers of the 1975 Semiconductor Test Symposium, Cherry Hill, NJ, IEEE Computer Society, pp. 1–8, 1975.
R. Nair, S.M. Thatte, and J.A. Abraham, “Efficient algorithms for testing semiconductor random-access memories,” IEEE Trans. Comput. C-27(6):572–576, 1978.
M. Marinescu, “Efficient functional testing of RAMs,” Proc. 2nd Intern. Conf. Reliability, Perros Guirec, France, pp. 31–37, 1980.
C.A. Papachristou and N.B. Sahgal, “An improved method for detecting functional faults in semiconductor random access memories,” IEEE Trans. Comput. C-34(2):110–116, 1985.
R. David, A. Fuentes, and B. Courtois, “Random pattern testing versus deterministic testing of RAMs,” IEEE Trans. Comput. 38(5):637–650, 1989.
J.A. Brzozowski and H. Jürgensen, “A model for sequential machine testing,” Research Report CS-88-12, Department of Computer Science, University of Waterloo, April 1988.
J.A. Brzozowski and B.F. Cockburn, “Detection of coupling faults in RAMs,” Research Report CS-89-27, Department of Computer Science, University of Waterloo, June 1989.
M.S. Abadir and H.K. Reghbati, “Functional testing of semiconductor random access memories,” Computing Surveys 15(3):175–198, 1983.
I.N. Herstein, Topics in Algebra, Ginn, Waltham, MA, 1964.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brzozowski, J.A., Cockburn, B.F. Detection of coupling faults in RAMs. J Electron Test 1, 151–162 (1990). https://doi.org/10.1007/BF00137391
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00137391