This Article 
 Bibliographic References 
 Add to: 
Fault Detection and Design Complexity in C-Testable VLSI Arrays
December 1990 (vol. 39 no. 12)
pp. 1477-1481

An extension of a previous approach to fault detection and C-testability of orthogonal iterative arrays is presented. The state transition table of a basic cell is analyzed. Five new states are added to it. It is proved that even though the number of additional states in the proposed approach is greater than previous approaches, (five states compared to four), the required number of test vectors is considerably reduced (by a factor of approximately 4/9). An approach to implement the proposed C-testability approach into logic design is also presented. Complexity of this implementation is analyzed.

[1] C. Mead and L. Conway,Introduction to VLSI Systems. Reading, MA: Addison-Wesley, 1980, pp. 150-152.
[2] H. T. Kung, "Why systolic architectures?"IEEE Comput. Mag., vol. 15, no. 1, pp. 37-46, 1982.
[3] K. Hwang and F. A. Briggs,Computer Architecture and Parallel Processing. New York: McGraw-Hill, 1984.
[4] R. Parthasarathy and S. M. Reddy, "A testable design for iterative logic arrays,"IEEE Trans. Comput., vol. C-30, no. 11, pp. 833-841, 1981.
[5] A. D. Friedman, "Easily testable iterative systems,"IEEE Trans. Comput., vol. C-22, no. 11, pp. 1061-1064, 1973.
[6] A. Vergis and K. Steiglitz, "Testability conditions for bilateral arrays of combinational cells,"IEEE Trans. Comput., vol. C-35, no. 1, pp. 13-22, Jan. 1986.
[7] M. A. Breuer and A. D. Friedman,Diagnosis and Reliable Design of Digital Systems. Rockville, MD: Computer Science Press, 1976.
[8] H. Elhuni, A. Vergis, and L. Kinney, "C-testability of two-dimensional iterative arrays,"IEEE Trans. Comput.-Aided Design, vol. CAD-5, no. 4, pp. 573-581, Oct. 1986.
[9] H. Elhuni and A. Vergis, "STV-testability: An approach to testing bilateral systolic arrays," inProc. Allerton Conf., 1986, pp. 925-933.
[10] F. G. Gray and R. A. Thompson, "Fault detection in bilateral arrays of combination cells,"IEEE Trans. Comput., vol. C-27, no. 12, pp. 1206-1213, 1978.
[11] T. Sridhar and J. Hayes, "A functional approach to testing bit sliced microprocessors,"IEEE Trans. Comput., vol. C-33, no. 8, pp. 563-571, 1981.
[12] R. W. Priester, H. J. Whitehouse, K. Bromley, and J. B. Clary, "Signal processing with systolic arrays," inProc. AGARD Conf., 1981.
[13] B. A. Prasad and F. G. Gray, "Multiple fault detection in arrays of combination cells,"IEEE Trans. Comput., vol. C-24, pp. 794-802, 1975.
[14] C. N. Sung, "Testable sequential cellular arrays,"IEEE Trans. Comput., vol. C-25, no. 1, pp. 11-18, 1976.
[15] W-K. Huang and F. Lombardi, "AC-testability approach for two-dimensional iterative arrays,"Int. J. Electron., vol. 64, no. 2, pp. 179-197, 1988.
[16] E. M. Aboulhamid and E. Cerny, "Built-in-testing of one-dimensional unilateral iterative arrays,"IEEE Trans. Comput., vol. C-23, no. 6, pp. 560-564, 1984.
[17] W-K. Huang, F. Lombardi, and D. Sciuto, "Design and analysis ofC-testable arrays," inProc. IFIP Workshop WSI, London, Sept. 1987.
[18] A. Chatterjee and J. A. Abraham, "Test generation for arithmetic units by graph labelling," inProc. FTCS17, 1987, pp. 284-289.
[19] F. Lombardi and W. K. Huang, "A technique for fault detection inC-testable orthogonal iterative arrays," inProc. IEEE Comp. Euro 88, Apr. 1988, pp. 203-212.
[20] W.-K. Huang and F. Lombardi, "On an improved design approach for C-testable orthogonal iterative arrays,"IEEE Trans. Comput.-Aided Design, vol. CAD-7, no. 5, pp. 609-615, May 1988.
[21] F. Lombardi and W. K. Huang, "Fault detection and design complexity inC-testable VLSI arrays," Int. Rep. Texas A&M Univ., Dep. Comput. Sci., College Station, 1988 (available upon request).

Index Terms:
design complexity; C-testable VLSI arrays; fault detection; orthogonal iterative arrays; state transition table; test vectors; logic design; logic arrays; logic testing; VLSI.
F. Lombardi, W. Huang, "Fault Detection and Design Complexity in C-Testable VLSI Arrays," IEEE Transactions on Computers, vol. 39, no. 12, pp. 1477-1481, Dec. 1990, doi:10.1109/12.61070
Usage of this product signifies your acceptance of the Terms of Use.