• DocumentCode
    1147633
  • 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
  • Issue
    11
  • fYear
    1983
  • Firstpage
    1058
  • Lastpage
    1062
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1983.1676156
  • Filename
    1676156