On bases with unreliability coefficient 2

DOI10.1134/S0001434614010179MaRDI QIDQ2341969zbMATH OpenFDO

Authors Yanyan Li

Publication date 8 May 2015

Published in Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

Boolean functioncomplete basiserror probability of a networkinverse faults of componentsreliability-based optimal networksynthesis of reliable networks from unreliable componentsunreliability coefficientupper (lower) bound for the unreliability of a networkvon Neumann iterative method

Mathematics Subject Classification ID

Fuzzy sets and logic (in connection with information, communication, or circuits theory) (94D05)

Recommendations

• On a wide class of bases with unreliability coefficient equal to one
• On bases which contain functions dependent on five variables with unreliability coefficient 1
• Circuits asymptotically optimal in reliability in special bases
• On the circuits reliability in bases of functions of no more than three variables
• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability \(2\varepsilon \)

Cites work

• On asymptotically optimal circuits in the basis \(\{\&,\neg\}\) in the case of inverse faults at the outputs of elements
• On the circuits reliability in bases of functions of no more than three variables
• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability \(2\varepsilon \)

Cited in

(12)

• Synthesis of reliable circuits in the basis consisting of the Webb function in \(P_4\) and \(P_5\)
• About the reliability of circuits under failures of type 0 at the outputs of elements in a complete finite basis containing some pairs of functions
• Retention of functional completeness of Boolean functions under ``failures of the arguments
• About the reliability of circuits in the complete finite basis containing an essential linear function
• Upper bound of the circuits unreliability in a complete finite basis (in \(P_3\)) with arbitrary faults of elements
• scientific article; zbMATH DE number 1882355 (Why is no real title available?)
• On a wide class of bases with unreliability coefficient equal to one
• On bases which contain functions dependent on five variables with unreliability coefficient 1
• Asymptotically optimal reliable circuits in Rosser-Turkett basis (in \(P_k\))
• On the arbitrarily reliable implementation of Boolean functions by non-branching programs with a conditional stop operator in bases with generalized conjunction
• Sufficient conditions for implementation of Boolean functions by asymptotically optimal on reliability circuits with the trivial estimate of unreliability in the case of faults of type 0 at the element outputs
• About reliability of circuits with faults of type 0 at the outputs of elements in a full finite basis containing a special function

This page was built for publication: On bases with unreliability coefficient 2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2341969)