Universal Test Sets for Multiple Fault Detection in AND-EXOR Arrays

The fault-detection problem in AND-EXOR arrays is formulated in a new framework. The arrays considered are more general compared to those by the previous researchers. Designs of fault-detecting test sets to detect all multiple faults in these networks are presented. The designs are independent of the function realized and hence can be generated easily.

[1]  John Patrick Hayes.  A Study of Digital Network Structure and Its Relation to Fault Diagnosis , 1970 .

[2]  K. C. Wang.  Graphs of Linear Forms on Modules over Boolean Rings , 1967, IEEE Trans. Electron. Comput..

[3]  Sudhakar M. Reddy,et al.  Fault Detecting Test Sets for Reed-Muller Canonic Networks , 1975, IEEE Transactions on Computers.

[4]  Irving S. Reed,et al.  A class of multiple-error-correcting codes and the decoding scheme , 1954, Trans. IRE Prof. Group Inf. Theory.

[5]  Arthur D. Friedman.  Fault Detection in Redundant Circuits , 1967, IEEE Trans. Electron. Comput..

[6]  Shimon Even,et al.  On Minimal Modulo 2 Sums of Products for Switching Functions , 1967, IEEE Trans. Electron. Comput..

[7]  Sheldon B. Akers,et al.  A Modification of Lee's Path Connection Algorithm , 1967, IEEE Trans. Electron. Comput..

[8]  David E. Muller,et al.  Application of Boolean algebra to switching circuit design and to error detection , 1954, Trans. I R E Prof. Group Electron. Comput..

[9]  Arthur D. Friedman,et al.  Test Point Placement to Simplify Fault Detection , 1974, IEEE Transactions on Computers.

[10]  SUDHAKAR M. REDDY,et al.  Easily Testable Realizations ror Logic Functions , 1972, IEEE Transactions on Computers.

[11]  Sudhakar M. Reddy,et al.  Complete Test Sets for Logic Functions , 1973, IEEE Transactions on Computers.

[12]  John P. Hayes.  On Modifying Logic Networks to Improve Their Diagnosability , 1974, IEEE Transactions on Computers.

[13]  Sheldon B. Akers,et al.  Universal Test Sets for Logic Networks , 1972, IEEE Transactions on Computers.

[14]  G. Bioul.  Minimization of ring-sum expansion of Boolean functions , 1973 .