About basises whose unreliability coefficient equals 1

Circuits composed of unreliable functional elements in a complete finite basis B are considered. It is assumed that all elements are independently of each other subjected to inverse failures at the outputs with the probability e (e E (0,1/2)). In the paper, a set G of Boolean functions is found, and it is proved that if B П G = 0, then almost all Boolean functions are realized in basis B by asymptotically optimal on reliability circuits with unreliability e under e ^ 0.

Keywords

Authors

References