On the circuits reliability in ``anticonjunction basis with constant faults at gate inputs

DOI10.3103/S1066369X1607001XzbMATH Open1345.94106MaRDI QIDQ309428FDOQ309428

Authors: M. A. Alekhina, V. V. Kurysheva 

Publication date: 7 September 2016

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

Recommendations

• On the reliability of circuits in the basis {V, &,} in the case of one-type constant faults on the inputs of elements
• On reliability of circuits over the basis {x ∨ y ∨ z, x & y & z, } under single-type constant faults at inputs of elements
• Upper estimate of unreliability of schemes in full finite basis (in \(P_2\)) for arbitrary faults of gates
• 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 under failures of type 0 at the outputs of elements in a complete finite basis containing some pairs of functions

zbMATH Keywords

asymptotically optimal on the reliability circuitcircuit synthesis of unreliable gatesconstant fault at the gate inputsunreliable functional gate

Mathematics Subject Classification ID

Cites Work

• Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability \(2\varepsilon \)
• Title not available (Why is that?)
• Reliability and complexity of schemes in the basis \(\{ x| y\}\) with inverse faults of elements
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (10)

• Title not available (Why is that?)
• Synthesis of reliable circuits in the basis consisting of the Webb function in \(P_k\)
• A method of synthesis of irredundant circuits admitting single fault detection tests of constant length
• On self-correcting logic circuits of unreliable gates
• On reliability of circuits over the basis {x ∨ y ∨ z, x & y & z, } under single-type constant faults at inputs of elements
• The reliability of networks in the basis \((x \&{} y, x{\vee{}}y, {\bar x})\) in the case of constant faults of the same type at the outputs of the gates
• Identifying the Worst Reliability Input Vectors and the Associated Critical Logic Gates
• On the arbitrarily reliable implementation of Boolean functions by non-branching programs with a conditional stop operator in bases with generalized conjunction
• Upper estimate of unreliability of schemes in full finite basis (in \(P_2\)) for arbitrary faults of gates
• Decision and optimization problems in the unreliable-circuit logic

This page was built for publication: On the circuits reliability in ``anticonjunction basis with constant faults at gate inputs

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