The reliability of networks in the basis (x \& y, xy, x) in the case of constant faults of the same type at the outputs of the gates
It is proved that using gates which may pass to a faulty state with the probability \(\gamma\), any Boolean function may be realised in the bases \(\{x\& y, x\vee y,\overline{x}\}\), by a network \(S\) having the unrealibility \(P(S)\leq\gamma+ \gamma^ 2+10\cdot\gamma^ 3\). Also, it is shown that for any network \(S\), which realises a function \(f\not\equiv 0\) (\(f\not\equiv 1\)), \(P(S)\geq\gamma\) holds true at \(\gamma\leq 1/11\) \((\leq 1)\). As mentioned in a remark the presented results are also valid -- in the basis \(\{x\& y, x\vee y\}\) -- for monotonic functions.
- On reliability of circuits over the basis {x ∨ y ∨ z, x & y & z, } under single-type constant faults at inputs of elements
- On the reliability of circuits in the basis {V, &,} in the case of one-type constant faults on the inputs of elements
- scientific article; zbMATH DE number 1882355
- On the circuits reliability in ``anticonjunction basis with constant faults at gate inputs
- 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
- An analysis of root functions -- a subclass of the impossible class of faulty functions (ICFF)
- Retention of functional completeness of Boolean functions under ``failures of the arguments
- Diagnosis of three types of constant faults in read-once contact networks over finite bases
- scientific article; zbMATH DE number 4029459 (Why is no real title available?)
- scientific article; zbMATH DE number 4091415 (Why is no real title available?)
- Invariance of complexity measures for networks with unreliable gates
- scientific article; zbMATH DE number 1882355 (Why is no real title available?)
- scientific article; zbMATH DE number 2095535 (Why is no real title available?)
- On reliability of circuits over the basis {x ∨ y ∨ z, x & y & z, } under single-type constant faults at inputs of elements
This page was built for publication: 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
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1803080)
