Testable Sequential Cellular Arrays

The progress of semiconductor technology has been a dominant factor on the use of cellular arrays in digital computer design. When a subsystem is implemented in the form of a cellular array, it is important that the subsystem can be tested at the array terminals for the presence of a faulty cell in the array. In this paper some sufficient conditions for the testability of two-dimensional sequential cellular arrays are derived. These can be either unilaterally interconnected or bilaterally interconnected arrays where each cell has some storage elements and logic circuits.

[1]  J. Robert Jump,et al.  Microprogrammed Arrays , 1972, IEEE Transactions on Computers.

[2]  WILLIAM H. KAUTZ.  A Cellular Threshold Array , 1967, IEEE Trans. Electron. Comput..

[3]  William H. Kautz.  Testing for Faults in Combinational Cellular Logic Arrays , 1967, SWAT.

[4]  Monty Newborn,et al.  Iteratively Realized Sequential Circuits , 1970, IEEE Transactions on Computers.

[5]  F. C. Hennine.  Fault detecting experiments for sequential circuits , 1964, SWCT 1964.

[6]  Zvi Kohavi,et al.  Design of Sequential Machines with Fault-Detection Capabilities , 1967, IEEE Trans. Electron. Comput..

[7]  Robert C. Minnick,et al.  A Survey of Microcellular Research , 1967, JACM.

[8]  J.-D. Nicoud.  Iterative Arrays ror Radix Conversion , 1971, IEEE Transactions on Computers.

[9]  Zvi Kohavi,et al.  Checking experiments for sequential machines , 1974, Inf. Sci..

[10]  Shimon Even.  On Information Lossless Automata of Finite Order , 1965, IEEE Trans. Electron. Comput..

[11]  William H. Kautz,et al.  Cellular Logic-in-Memory Arrays , 1969, IEEE Transactions on Computers.

[12]  Clarence L. Coates,et al.  Tessellation Aspect of Combinational Cellular Array Testing , 1974, IEEE Transactions on Computers.

[13]  William H. Kautz.  An Augmented Content-Addressed Memory Array for Implementation With Large-Scale Integration , 1971, JACM.

[14]  Melvin A. Breuer.  Fault Detection in a Linear Cascade of Identical Machines , 1968, SWAT.

[15]  Daniel E. Farmer.  A strategy for detecting faults in sequential machines not possessing distinguishing sequences , 1970, AFIPS '70 (Fall).

[16]  Edward P. Hsieh,et al.  Checking Experiments ror Sequential Machines , 1971, IEEE Transactions on Computers.

[17]  Karl N. Levitt,et al.  Cellular Interconnection Arrays , 1968, IEEE Transactions on Computers.

[18]  D. A. Huffman.  Canonical forms for information-lossless finite-state logical machines , 1959 .

[19]  Edward J. McCluskey,et al.  Derivation of optimum test sequences for sequential machines , 1964, SWCT.