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

DOI10.1134/S1995080218010031MaRDI QIDQ2412936zbMATH OpenOpenAlexFDO

Authors 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

asymptotically optimal by reliability circuitsinverse faults at the outputs of elementssynthesis of circuits composed of unreliable elementsternary logics functionsunreliable functional elements

Mathematics Subject Classification ID

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

Recommendations

• About the reliability of logic circuits in all complete bases with three-input elements and failures of zero type on their outputs
• Asymptotically optimal in unreliability circuits in the basis consisting of the Webb function in P₃ under faults of type 2 at the outputs of elements
• On the reliability of circuits that realize the functions of a three-valued logic
• Estimations of unreliability of circuits in Rosser-Turkett basis (in \(P_3)\) with faults of type 0 at the outputs of gates
• On the circuits reliability in bases of functions of no more than three variables

Cites work

• Asymptotically optimal reliable circuits in Rosser-Turkett basis (in P_k)
• scientific article; zbMATH DE number 5906481 (Why is no real title available?)
• scientific article; zbMATH DE number 3877097 (Why is no real title available?)
• scientific article; zbMATH DE number 23017 (Why is no real title available?)
• On bases with unreliability coefficient 2
• On reliability of circuits over an arbitrary complete finite basis under single-type constant faults at outputs of elements
• On the reliability of circuits that realize the functions of a three-valued logic
• 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
• Upper bound of unreliability of circuits in a basis consisting of Webb functions

Cited in

(7)

• Synthesis of reliable circuits in the basis consisting of the Webb function in P₄ and P₅
• Upper bound of unreliability of circuits in a basis consisting of Webb functions
• Asymptotically optimal reliable circuits in Rosser-Turkett basis (in P_k)
• scientific article; zbMATH DE number 1526197 (Why is no real title available?)
• Estimations of unreliability of circuits in Rosser-Turkett basis (in \(P_3)\) with faults of type 0 at the outputs of gates
• Asymptotically optimal in unreliability circuits in the basis consisting of the Webb function in P₃ under faults of type 2 at the outputs of elements
• On the reliability of circuits that realize the functions of a three-valued logic

This page was built for publication: Upper bound of the circuits unreliability in a complete finite basis (in \(P_3\)) with arbitrary faults of elements

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