Asymptotically optimal reliable circuits in Rosser–Turkett basis (in Pk)

Abstract

In this paper we consider the realization of k-meaning logic functions with unreliable functional elements circuits in Rosser–Turkett basis. We assume that all the circuit elements are unreliable, they are exposed to inverse faults at the output, and pass to fault states independently. We propose an constructivemethod of synthesis of asymptotically optimal reliable circuits for almost any function of k-meaning logic.