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.
fDate :
4/1/1987 12:00:00 AM
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;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1987.5222298
