On bases with unreliability coefficient 2

DOI10.1134/S0001434614010179zbMath1347.94079MaRDI QIDQ2341969

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)

Related Items

Asymptotically optimal reliable circuits in Rosser-Turkett basis (in \(P_k\)), Upper bound of the circuits unreliability in a complete finite basis (in \(P_3\)) with arbitrary faults of elements, About the reliability of circuits in the complete finite basis containing an essential linear function, 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, 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, Synthesis of reliable circuits in the basis consisting of the Webb function in \(P_4\) and \(P_5\), About reliability of circuits with faults of type 0 at the outputs of elements in a full finite basis containing a special function

Cites Work

• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability \(2\varepsilon \)
• Unnamed Item
• Unnamed Item