Multiple-Valued Logic Trees: Meaning and Prime Implicants
Authors:
- 1 December 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-34 (5) , 463-472
Abstract
Multiple-valued logic (MVL) allows assessment of the reliability of systems where the inherent complexity leads to consider a discrete number of non-ordered classes of equivalent behaviors (CEBs). The concept of equivalent behavior is introduced to provide a comprehensive description of states and state transitions in the system and its components. MVL tree links all CEBs of interest in the engineered system by means of a combination of the CEBs of elementary components. Logic operators in the tree are defined by truth tables. The analysis of the MVL tree is aimed at eliciting the prime implicants for any one of the CEBs of the system or their groups. Prime implicants correspond to the largest set of CEBs in the smallest number of elementary components, thus extending the concept of minimal cut set which is found in binary fault-tree analysis. In reliability assessment, partitions among equivalent behaviors are often the result of subjective judgment. The methods presented in the paper for finding prime implicants are based upon criteria that recover unnecessary partitions among different CEBs. The methods indeed entail no theoretical constraint with regard to the number of CEBs that can be dealt with or their ordering. Our focus is on the tabular method, the Nelson algorithm, and generalized consensus. The tabular method has tutorial interest only. The Nelson algorithm appears easier to implement in a computer code, although the algorithm asks for the computation of the complete base of prime implicants as an unavoidable step.Keywords
This publication has 11 references indexed in Scilit:
- The incoherency of multistate coherent systemsReliability Engineering, 1984
- Analysis of Coherent Multistate SystemsIEEE Transactions on Reliability, 1981
- Irredundant Forms and Prime Implicants of a Function with Multistate VariablesIEEE Transactions on Reliability, 1981
- Coherent systems with multistate componentsNuclear Engineering and Design, 1980
- Multivalued Logic in the Representation of Engineering Systems1980
- A new methodology for the computer-aided construction of fault treesAnnals of Nuclear Energy, 1977
- The development of multiple-valued logic as related to computer scienceComputer, 1974
- A Way to Simplify Truth FunctionsThe American Mathematical Monthly, 1955
- Simplest normal truth functionsThe Journal of Symbolic Logic, 1955
- The map method for synthesis of combinational logic circuitsTransactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics, 1953