Unreliability of circuits in the basis by Rosser - Turkett

The implementation of ternary logic functions by circuits of unreliable functional gates in the basis by Rosser - Turkett is described. It is assumed that, independently of each other, any basic gate, for any input bitstring, gives the correct value with the probability 1 - 2e and can give any of two incorrect values with the probability e. Some upper and lower bounds for the circuit reliability are obtained. It is shown, that for a certain class of functions, the bounds are found be asymptotically equal.

Keywords

Authors

References