Issue No. 11 - November (1974 vol. 23)
K.K. Saluja , Department of Electrical Engineering. University of Iowa
An algorithm to synthesize two-dimensional AND-EOR arrays is given. The design criterion chosen is to minimize the number of columns in the two-dimensional cellular arrays. It is also shown that And-Eor arrays, synthesized using the algorithm presented, can be modified such that 2n + 5 test vectors will detect any single fault in the array realizing an n-variable function with only one observable output. Furthermore, this test set is shown to be independent of the function being realized by the cellular array under test.
Cellular arrays, controllable inputs, fault detection, minimization algorithms for cellular arrays, single faults, stuck-at-faults.
K. Saluja and S. Reddy, "Easily Testable Two-Dimensional Cellular Logic Arrays," in IEEE Transactions on Computers, vol. 23, no. , pp. 1204-1207, 1974.