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)

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

zbMATH Keywords

asymptotically reliability optimal circuitinverse failure on outputs of elementssynthesis of a circuit composed of unreliable elementsunreliable functional element

Mathematics Subject Classification ID

Analytic circuit theory (94C05)

Recommendations

• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability 2
• 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)

• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability 2
• Synthesis of reliable circuits in the basis consisting of the Webb function in P₄ and P₅
• Synthesis of reliable circuits in the basis consisting of the Webb function in \(P_k\)
• On bases with unreliability coefficient 2
• Asymptotically optimal reliable circuits in Rosser-Turkett basis (in P_k)
• 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
• On realizations of Boolean functions by schemes that are asymptotically optimal with respect to reliability
• On a wide class of bases with unreliability coefficient equal to one
• scientific article; zbMATH DE number 7564410 (Why is no real title available?)
• About the reliability of logic circuits in all complete bases with three-input elements and failures of zero type on their outputs
• 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)