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

DOI10.3103/S1066369X20070026zbMATH Open1466.94069OpenAlexW3049186115WikidataQ114039197 ScholiaQ114039197MaRDI QIDQ2225872FDOQ2225872

Authors: M. A. Alekhina, T. A. Shornikova 

Publication date: 11 February 2021

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

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

Recommendations

• About reliability of circuits with faults of type 0 at the outputs of elements in a full finite basis containing a special function
• About the reliability of circuits in the complete finite basis containing an essential linear function
• 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
• On reliability of circuits over an arbitrary complete finite basis under single-type constant faults at outputs of elements
• On reliability of circuits over the bases \(\{\sim,\&,\oplus\}\), \(\{\sim,\&,0\}\), \(\{\oplus, \&,1\}\), \(\{\oplus,\vee,1\}\) in the case of faults of type \(0\) at the outputs of elements

zbMATH Keywords

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

Mathematics Subject Classification ID

Switching theory, applications of Boolean algebras to circuits and networks (94C11) Fault detection; testing in circuits and networks (94C12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The synthesis of reliable circuits from unreliable elements
• Title not available (Why is that?)
• Upper estimate of unreliability of schemes in full finite basis (in \(P_2\)) for arbitrary faults of gates
• On bases with unreliability coefficient 2
• Synthesis of reliable schemes of functional elements \(x/y\) in the case of constant faults of the same type on outputs of elements

Cited In (16)

• On reliability of circuits over an arbitrary complete finite basis under single-type constant faults at outputs of elements
• Reliability of nonbranching programs in an arbitrary complete finite basis
• On the reliability of circuits in the basis {V, &,} in the case of one-type constant faults on the inputs of elements
• About the reliability of circuits in the complete finite basis containing an essential linear function
• On reliability of circuits over the basis {x ∨ y ∨ z, x & y & z, } under single-type constant faults at inputs of elements
• On the circuits reliability in ``anticonjunction basis with constant faults at gate inputs
• Title not available (Why is that?)
• About circuit reliability in full bases containing a vote function with input inverse failures
• On reliability of circuits over the bases \(\{\sim,\&,\oplus\}\), \(\{\sim,\&,0\}\), \(\{\oplus, \&,1\}\), \(\{\oplus,\vee,1\}\) in the case of faults of type \(0\) at the outputs of elements
• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability \(2\varepsilon \)
• ABOUT RELIABILITY OF CIRCUITS IN THE BASIS CONSISTING OF THE WEBB FUNCTION IN Pk UNDER FAILURES OF 0 TYPE AND k − 1 TYPE AT THE OUTPUTS OF ELEMENTS
• Circuits asymptotically optimal in reliability in special bases
• 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 the reliability of logic circuits in all complete bases with three-input elements and failures of zero type on their outputs
• On some specific properties of realization of finite-sequential functions by circuits consisting of unreliable elements
• About reliability of circuits with faults of type 0 at the outputs of elements in a full finite basis containing a special function

This page was built for publication: 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

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