Upper estimate of unreliability of schemes in full finite basis (in \(P_2\)) for arbitrary faults of gates

DOI10.3103/S1066369X17120088zbMath1412.94255OpenAlexW2768388565MaRDI QIDQ1703187

Yu. S. Gusynina, T. A. Shornikova, M. A. Alekhina

Publication date: 1 March 2018

Published in: Russian Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3103/s1066369x17120088

zbMATH Keywords

reliability and unreliability of circuitsynthesis of circuits composed of unreliable gatesunreliable functional gates

Mathematics Subject Classification ID

Analytic circuit theory (94C05) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (5)

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 ⋮ 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

• Unnamed Item
• Reliability of nonbranching programs in an arbitrary complete finite basis
• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability \(2\varepsilon \)
• On reliability of circuits over an arbitrary complete finite basis under single-type constant faults at outputs of elements

This page was built for publication: Upper estimate of unreliability of schemes in full finite basis (in \(P_2\)) for arbitrary faults of gates