• DocumentCode
    1354263
  • Title

    An Improved Abraham-Method for Generating Disjoint Sums

  • Author

    Beichelt, F. ; Spross, L.

  • Author_Institution
    University for Information Electronics, Mittweida, Ingenieurhochschule Mittweida; Department of Mathematics; 9250 Mittweida, Platz der DSF 17; GERMAN Dem. Rep.
  • Issue
    1
  • fYear
    1987
  • fDate
    4/1/1987 12:00:00 AM
  • Firstpage
    70
  • Lastpage
    74
  • Abstract
    An algorithm, based on the Abraham-method, generates a disjoint-sum-form of the structure function. This algorithm contains two major improvements on the original method, and they considerably reduce the number of disjoint terms. The algorithm is more effective than the Abraham method with respect to the computation time for complex coherent systems. These statements are demonstrated by 2-terminal reliability analysis of example networks.
  • Keywords
    Algorithm design and analysis; Art; Availability; Boolean algebra; Computer networks; Reliability theory; Binary coherent system; Boolean algebra; Disjoint sum; Network reliability; Structure function;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1987.5222298
  • Filename
    5222298
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1354263