Geodesic
A lower bound for unreliability of circuits in the Webb basis
Prikladnaya Diskretnaya Matematika. Supplement, no. 8 (2015), pp. 102-103 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A realization of ternary logic functions by circuits of unreliable functional gates in the basis consisting of Webb function is described. It is assumed that any basic gate, for any input values, gives the correct output value with a probability $1-2p$ and can give any of two incorrect values with the probability $p$. It is also assumed that all gates in a circuit get such a faulty independently of each other. In the paper, a lower bound for unreliability of circuits realizing functions of a certain class is obtained.
Keywords: ternary logic functions, circuit of unreliable functional gates, reliability and unreliability of circuit. 
@article{PDMA_2015_8_a37,
     author = {M. A. Alekhina and O. U. Barsukova},
     title = {A lower bound for unreliability of circuits in the {Webb} basis},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {102--103},
     year = {2015},
     number = {8},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2015_8_a37/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - O. U. Barsukova
TI  - A lower bound for unreliability of circuits in the Webb basis
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2015
SP  - 102
EP  - 103
IS  - 8
UR  - http://geodesic.mathdoc.fr/item/PDMA_2015_8_a37/
LA  - ru
ID  - PDMA_2015_8_a37
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A O. U. Barsukova
%T A lower bound for unreliability of circuits in the Webb basis
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2015
%P 102-103
%N 8
%U http://geodesic.mathdoc.fr/item/PDMA_2015_8_a37/
%G ru
%F PDMA_2015_8_a37
M. A. Alekhina; O. U. Barsukova. A lower bound for unreliability of circuits in the Webb basis. Prikladnaya Diskretnaya Matematika. Supplement, no. 8 (2015), pp. 102-103. http://geodesic.mathdoc.fr/item/PDMA_2015_8_a37/

[1] Alekhina M. A., Barsukova O. Yu., “Verkhnyaya otsenka nenadezhnosti skhem v bazise, sostoyaschem iz funktsii Vebba”, Izvestiya vysshikh uchebnykh zavedenii. Matematika (Kazan), 2015, no. 3, 15–27 | Zbl

[2] Alekhina M. A., Barsukova O. Yu., “Otsenki nenadezhnosti skhem v bazise Rossera–Turketta”, Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Fiz.-mat. nauki, 1 (2014), 33–50, IITs PGU, Penza

[3] Alekhina M. A., Barsukova O. Yu., “Nenadëzhnost skhem v bazise Rossera–Turketta”, Prikladnaya diskretnaya matematika. Prilozhenie, 2014, no. 7, 109–110