Upper bound of the circuits unreliability in a complete finite basis (in \(P_3\)) with arbitrary faults of elements

DOI10.1134/S1995080218010031zbMath1430.94118OpenAlexW2790060543MaRDI QIDQ2412936

M. A. Alekhina, O. Yu. Barsukova

Publication date: 6 April 2018

Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1995080218010031

zbMATH Keywords

synthesis of circuits composed of unreliable elementsunreliable functional elementsasymptotically optimal by reliability circuitsinverse faults at the outputs of elementsternary logics functions

Mathematics Subject Classification ID

Fault detection; testing in circuits and networks (94C12) Analytic circuit theory (94C05) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

Synthesis of reliable circuits in the basis consisting of the Webb function in \(P_4\) and \(P_5\)

Cites Work

• 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 bases with unreliability coefficient 2
• Upper bound of unreliability of circuits in a basis consisting of Webb functions
• Asymptotically optimal reliable circuits in Rosser-Turkett basis (in \(P_k\))
• On reliability of circuits over an arbitrary complete finite basis under single-type constant faults at outputs of elements
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item