Inverting Paths & Cuts of 2-State Systems
- 1 December 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-32 (5) , 469-474
- https://doi.org/10.1109/tr.1983.5221733
Abstract
An algorithm (INMIN) derives the path sets of 2-state systems from their cut sets and vice versa. This algorithm is extended to invert min paths and min cuts using the monotonicity of s-coherent systems. The handling of sets for these algorithms can easily be programmed in PASCAL using the SET-concept of this language. The main goal of this approach is clarity and ease of programming, rather than high speed of computation. Details, programming facilities, source programs in PASCAL, and other material not in this paper are available in a separate report.Keywords
This publication has 3 references indexed in Scilit:
- On Complementation of Pathsets and CutsetsIEEE Transactions on Reliability, 1980
- Inverting and Minimizing Boolean Functions, Minimal Paths and Minimal Cuts: Noncoherent System AnalysisIEEE Transactions on Reliability, 1979
- Inverting and Minimalizing Path Sets and Cut SetsIEEE Transactions on Reliability, 1978