• DocumentCode
    1131810
  • Title

    Algebraic Properties of Functions Affecting Optimum Fault-Tolerant Realizations

  • Author

    Gray, F. Gail ; Meyer, John F.

  • Author_Institution
    Department of Electrical Engineering, Virginia Polytechnic Institute and State University
  • Issue
    11
  • fYear
    1976
  • Firstpage
    1078
  • Lastpage
    1088
  • Abstract
    When a specific type of network is required, the function to be realized limits the amount of fault tolerance that can be achieved. Parameters of functions that affect the maximum obtainable fault tolerance and the maximum obtainable diagnosability are investigated for several types of combinational memoryless) networks.
  • Keywords
    Algebraic structure, combinational networks, directed graphs, fault detection, fault tolerance, large fault classes, large-scale integration, mathematical models, multiple faults.; Electrical fault detection; Fault detection; Fault tolerance; Kernel; Large scale integration; Large-scale systems; Logic devices; Mathematical model; Sufficient conditions; Testing; Algebraic structure, combinational networks, directed graphs, fault detection, fault tolerance, large fault classes, large-scale integration, mathematical models, multiple faults.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1976.1674558
  • Filename
    1674558