Abstract:
A wide class of Boolean functions capable of increasing the reliability of circuits has been found. It is proved that in case of inverse faults at the outputs of the elements, the presence of a function from the proposed class in a given basis guarantees the implementation of an arbitrary Boolean function by an asymptotically optimal reliability scheme.