CIRCUIT RELIABILITY AND COMPLEXITY WITH SIMILAR CONSTANT FAULTS IN THE COMPONENTS

摘要

The task is considered of realizing Boolean functions asymptotically the best as regards reliability by circuits with constant faults of the same type only at the outputs or only at the inputs of the gates. The complexity of the circuits made of unreliable components that are asymptotically the best on reliability is of the same order as the complexity of circuits constructed only from reliable components.