Abstract:
We consider a realization of Boolean functions by the circuits from unreliable elements in full basis $\mathrm{B}$, containing a special function. We assume that all elements of a circuit are exposed to the faults type $0$ at the outputs with probability $\varepsilon \in (0,1/2)$ independently of each other. We prove that almost any Boolean function can be implemented by an asymptotically optimal in reliability circuit functioning with the unreliability which is asymptotically equal to $\varepsilon$ with $\varepsilon \to 0$.
Keywords:unreliable functional gates, reliability and unreliability of circuit, synthesis of circuits composed of unreliable gates.