Boolean Normal Forms, Shellability, and Reliability Computations
read more
Citations
An Efficient Method for Reliability Analysis of Systems Under Epistemic Uncertainty Using Belief Function Theory
Conventional and Improved Inclusion-Exclusion Derivations of Symbolic Expressions for the Reliability of a Multi-State Network
Switching-Algebraic Analysis of Multi-State System Reliability
On the orthogonalization of arbitrary Boolean formulae
The Mathematics of Peter L. Hammer (1936-2006): Graphs, Optimization, and Boolean Models
References
Computers and Intractability: A Guide to the Theory of NP-Completeness
Statistical Theory of Reliability and Life Testing Probability Models
Statistical Theory of Reliability and Life Testing: Probability Models
Related Papers (5)
Frequently Asked Questions (8)
Q2. What is the simplest way to show that j JR′?
If j ∈ JR,π(B), let R ∈ R be such that π(R) < π(B) and {j} = R\\B. Since R ⊆ Bj and Bi ∈ R′, the authors deduce j = i, and thus {j} = R \\ Bi, which implies j ∈ JR′,π′(Bi).
Q3. How can the authors obtain a DNF representation of fd?
If f = ∨ I∈I ∧j∈I xj , then fd = ∧ I∈I ∨ j∈I xj (by De Morgan’s laws), and a DNF representation of fd can be obtained by applying the distributive laws to the latter expression.
Q4. What is the LE property for a DNF?
The authors say that Ψ has the LE property with respect to a permutation σ of (x1, x2, . . . , xn), or that σ is an LE order for Ψ, ifΨσ(x1, . . . , xn) = ∨ I∈I ∧ j∈I σ(xj)has the LE property with respect to (x1, x2, . . . , xn).
Q5. What is the leftmost implicant of f?
The leftmost implicants of the function f(x1, . . . , x4) = x1x2∨x3x4 are the sets {1, 2}, {1, 3, 4}, {2, 3, 4}, and {3, 4}, listed here in lexicographic order.
Q6. What is the meaning of the term fd?
In the context of reliability theory, the prime implicants of fd represent the minimal cutsets of the system under study, namely, the minimal subsets of elements whose failure causes the whole system to fail (see [3, 25]).
Q7. What is the simplest way to explain the ODNF?
Let us consider an arbitrary DNFΨ(x1, . . . , xn) = m∨ k=1 ∧ j∈Ik xj ∧ j∈Jk x j .(3.3)The authors say that DNF Ψ is a shelled ODNF if Ψ is orthogonal and Ψ is of the form ΨI,π (see (3.2)), where The author= {I1, . . . , Im} and π is a shelling order of I.
Q8. What is the first proof of the DNF?
As a first proof, let us consider the DNFΦ = ∨ I∈I ∧ j∈I xj ,where The authordenotes the family of all implicants of the function f , and let π be a permutation ordering these implicants in a nonincreasing order by their cardinality.