Issue No. 06 - June (1978 vol. 27)
R. Nair , Coordinated Science Laboratory, University of Illinois
A fault model which views faults in semiconductor random-access memories at a functional level instead of at a basic gate level is presented. An efficient 0(n) algorithm to detect all faults in the fault model is described. The fault model is then extended to incorporate more complex faults. An 0(n ? log2 n) algorithm is presented for one such extended fault model.
test complexity, Coupling, fault models, memories, testing algorithm
S. Thatte, J. Abraham and R. Nair, "Efficient Algorithms for Testing Semiconductor Random-Access Memories," in IEEE Transactions on Computers, vol. 27, no. , pp. 572-576, 1978.