Title :
Spectral Fault Signatures for Internally Unate Combinational Networks
Author :
Miller, D.M. ; Muzio, J.C.
Author_Institution :
Department of Computer Science, University of Manitoba
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 :
Combinational network; Rademacher-Walsh spectra; fault detection; inversion parity; unate function; Circuit faults; Circuit testing; Computer science; Costs; Counting circuits; Data compression; Electrical fault detection; Fault detection; Programmable logic arrays; Upper bound; Combinational network; Rademacher-Walsh spectra; fault detection; inversion parity; unate function;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676156
