This article is cited in 9 papers

Upper bound of unreliability of circuits in a basis consisting of Webb function

M. A. Alekhina, O. Yu. Barsukova

Chair of Discrete Mathematics, Penza State University, 40 Krasnaya str., Penza, 440026 Russia

Abstract: We consider a realization of ternary logics functions by the circuits with unreliable functional gates in the basis which consists of the Webb function. It is assumed that all gates are supposed to faults on the outputs and they go to the faulty states independently. We present a method for the synthesis of reliable circuits and an upper bound for the unreliability this circuits.

Keywords: ternary logics function, functional elements circuit, unreliability of a circuit.

UDC: 519.718

Received: 06.09.2013

 English version: Russian Mathematics (Izvestiya VUZ. Matematika), 2015, 59:3, 13–24

Bibliographic databases:

•