On bases which contain functions dependent on five variables with unreliability coefficient 1

DOI10.3103/S1066369X15090017MaRDI QIDQ498499zbMATH OpenFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 28 September 2015

Published in Russian Mathematics (Search for Journal in Brave)

zbMATH Keywords

circuits asymptotically optimal with respect to reliabilityinverse failures on outputs of elementssynthesis of circuits composed of unreliable elementsunreliable functional elements

Mathematics Subject Classification ID

Fault detection; testing in circuits and networks (94C12) Miscellaneous topics in information and communication theory (94D99)

Recommendations

• On a wide class of bases with unreliability coefficient equal to one
• On bases with unreliability coefficient 2
• On the circuits reliability in bases of functions of no more than three variables
• About the reliability of circuits in the complete finite basis containing an essential linear function
• About the reliability of logic circuits in all complete bases with three-input elements and failures of zero type on their outputs

Cites work

• scientific article; zbMATH DE number 3877097 (Why is no real title available?)
• On asymptotically optimal circuits in the basis \(\{\&,\neg\}\) in the case of inverse faults at the outputs of elements
• On the circuits reliability in bases of functions of no more than three variables

Cited in

(2)

• On bases with unreliability coefficient 2
• On a wide class of bases with unreliability coefficient equal to one

This page was built for publication: On bases which contain functions dependent on five variables with unreliability coefficient 1

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