The reliability of circuits in Rosser - Turkett basis (in P₃) with faults of type 0 at the outputs of gates

We consider the realization of ternary logic functions by circuits from unreliable functional elements in Rosser - Turkett basis. We assume that all circuit elements are exposed to faults of type 0 at the outputs and they pass to fault states independently with probability e (e < 1/2). We have obtained the following results: 1) any function of ternary logic can be realized by a circuit with unreliability that is asymptotically not more than e for small e; 2) for any function except the constant 0 and the variable x (i G n), such a circuit is asymptotically optimal to reliability and operates with the unreliability asymptotically equalled e for small e; 3) the functions 0 and x can be realized absolutely reliably.

Keywords

Authors

References