Disjoint Boolean Products via Shannon's Expansion
- 1 October 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-33 (4) , 329-332
- https://doi.org/10.1109/tr.1984.5221847
Abstract
It is shown how the well-known expansion theorem of Boolean (switching) functions theory can be used as the kernel of a powerful and extremely simple algorithm for producing a short disjoint products form of a Boolean function. Its efficiency may challenge other algorithms. Its ease of full documentation is a further positive feature, at least for teachers.Keywords
This publication has 7 references indexed in Scilit:
- Analysis of Reliability Block Diagrams by Boolean TechniquesIEEE Transactions on Reliability, 1982
- Differences of Boolean functionsPublished by Springer Nature ,1981
- An Algebraic Technique for Reliability EvaluationIEEE Transactions on Reliability, 1980
- An Improved Algorithm for Network ReliabilityIEEE Transactions on Reliability, 1979
- Calculating the Probability of Boolean Expression Being 1IEEE Transactions on Reliability, 1977
- On the Analysis of Fault TreesIEEE Transactions on Reliability, 1975
- A Simple Method for Reliability Evaluation of a Communication SystemIEEE Transactions on Communications, 1975