Abstract:
We consider the realization of Boolean functions by circuits from unreliable functional gates in full finite basis. We assume that each gate of the circuit is exposed to arbitrarily faults, and the gates faults are statistically independent. We construct the circuits for all Boolean functions and get their upper bound of the unreliability which depends on the worst (the most unreliable) of the basic gate.
Keywords:unreliable functional gates, reliability and unreliability of circuit, synthesis of circuits composed of unreliable gates.