Spectral Fault Signatures for Internally Unate Combinational Networks

1 November 1983

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-32 (11) , 1058-1062
https://doi.org/10.1109/tc.1983.1676156

Abstract

A method is described for the derivation of fault signatures for certain classes or irredundant combinational networks. These signatures consist of a set of values derived from the network. Any stuck-at fault causes at least one of the values to change. The signatures provide complete fault detection for all single stuck-at faults. They are usually short and never contain more than n + 1 values for an n-input network.

Keywords

This publication has 9 references indexed in Scilit:

Testing by Verifying Walsh Coefficients
IEEE Transactions on Computers, 1983
Fault Diagnosis of MOS Combinational Networks
IEEE Transactions on Computers, 1982
Syndrome-Testing of " Syndrome-Untestable" Combinational Circuits
IEEE Transactions on Computers, 1981
Syndrome-Testable Design of Combinational Circuits
IEEE Transactions on Computers, 1980
A Practical Approach to Fault Detection in Combinational Networks
IEEE Transactions on Computers, 1978
The computation of complete and reduced sets of orthogonal spectral coefficients for logic design and pattern recognition purposes
Computers and Electrical Engineering, 1978
Characterisation of threshold functions under the Walsh transform and linear translation
Electronics Letters, 1975
Fault Detection in Fanout-Free Combinational Networks
IEEE Transactions on Computers, 1973
Detection of Multiple Faults in Combinational Logic Networks
IEEE Transactions on Computers, 1972