Geodesic
Unreliability of circuits in the basis by Rosser--Turkett
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 109-110.

Voir la notice de l'article provenant de la source Math-Net.Ru

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-2\varepsilon$ and can give any of two incorrect values with the probability $\varepsilon$. 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: ternary logic functions, circuit of unreliable functional gates, unreliability circuit. 
@article{PDMA_2014_7_a46,
     author = {M. A. Alekhina and O. U. Barsukova},
     title = {Unreliability of circuits in the basis by {Rosser--Turkett}},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {109--110},
     publisher = {mathdoc},
     number = {7},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2014_7_a46/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - O. U. Barsukova
TI  - Unreliability of circuits in the basis by Rosser--Turkett
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2014
SP  - 109
EP  - 110
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2014_7_a46/
LA  - ru
ID  - PDMA_2014_7_a46
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A O. U. Barsukova
%T Unreliability of circuits in the basis by Rosser--Turkett
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2014
%P 109-110
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2014_7_a46/
%G ru
%F PDMA_2014_7_a46
M. A. Alekhina; O. U. Barsukova. Unreliability of circuits in the basis by Rosser--Turkett. Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 109-110. http://geodesic.mathdoc.fr/item/PDMA_2014_7_a46/

[1] Alekhina M. A., Barsukova O. Yu., “O nenadëzhnosti skhem, realizuyuschikh funktsii iz $P_3$”, Izv. vuzov. Povolzhskii region. Fiziko-matematicheskie nauki, 2012, no. 1(21), 57–65

[2] Alekhina M. A., “O nenadëzhnosti skhem iz nenadëzhnykh funktsionalnykh elementov pri odnotipnykh konstantnykh neispravnostyakh na vykhodakh elementov”, Diskretnaya matematika, 5:2 (1993), 59–74 | MR | Zbl

[3] Alekhina M. A., “Synthesis and complexity of asymptotically optimal circuits with unreliable gates”, Fundamenta Informaticae, 104:3 (2010), 219–225 | MR | Zbl