Circuits asymptotically optimal in reliability in special bases

DOI10.1134/S1990478914010141MaRDI QIDQ5263836zbMATH OpenFDO

Authors

Publication date 17 July 2015

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

unreliable functional elementinverse failure on outputs of elementsasymptotically reliability optimal circuitsynthesis of a circuit composed of unreliable elements

Mathematics Subject Classification ID

Analytic circuit theory (94C05)

Recommendations

• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability \(2\varepsilon \)
• On the circuits reliability in bases of functions of no more than three variables
• On asymptotically optimal circuits in the basis \(\{\&,\neg\}\) in the case of inverse faults at the outputs of elements
• Asymptotically optimally reliable circuits in the basis \(\{x_{1} \and x_{2} \and x_{3}, x_{1} \vee x_{2} \vee x_{3}, \overline {x}_{1}\}\) for inverse faults at the inputs of elements
• 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

Cited in

(12)

• On bases with unreliability coefficient 2
• On the circuits reliability in bases of functions of no more than three variables
• Synthesis of reliable circuits in the basis consisting of the Webb function in \(P_4\) and \(P_5\)
• On asymptotically optimal circuits in the basis \(\{\&,\neg\}\) in the case of inverse faults at the outputs of elements
• Asymptotically optimal reliable circuits in Rosser-Turkett basis (in \(P_k\))
• On realizations of Boolean functions by schemes that are asymptotically optimal with respect to reliability
• scientific article; zbMATH DE number 7564410 (Why is no real title available?)
• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability \(2\varepsilon \)
• Synthesis of reliable circuits in the basis consisting of the Webb function in \(P_k\)
• About the reliability of logic circuits in all complete bases with three-input elements and failures of zero type on their outputs
• On a wide class of bases with unreliability coefficient equal to one
• Asymptotically optimally reliable circuits in the basis \(\{x_{1} \and x_{2} \and x_{3}, x_{1} \vee x_{2} \vee x_{3}, \overline {x}_{1}\}\) for inverse faults at the inputs of elements

This page was built for publication: Circuits asymptotically optimal in reliability in special bases

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