DocumentCode :
1113996
Title :
Easily Testable Two-Dimensional Cellular Logic Arrays
Author :
Saluja, Kewal K. ; Reddy, Sudhakar M.
Author_Institution :
Department of Electrical Engineering. University of Iowa
Issue :
11
fYear :
1974
Firstpage :
1204
Lastpage :
1207
Abstract :
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.
Keywords :
Cellular arrays, controllable inputs, fault detection, minimization algorithms for cellular arrays, single faults, stuck-at-faults.; Circuit faults; Circuit testing; Electrical fault detection; Fault detection; Logic arrays; Logic circuits; Logic design; Logic functions; Logic testing; Minimization; Cellular arrays, controllable inputs, fault detection, minimization algorithms for cellular arrays, single faults, stuck-at-faults.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1974.223831
Filename :
1672424
Link To Document :
بازگشت