Geodesic
On the reliability of circuits in some full bases (in $P_3$) with inverse faults at the gate outputs
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 126-128 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We consider the realization of ternary logic functions by circuits from unreliable functional elements in full finite bases $B_1$ and $B_2$, the first of which is the dual one to Rosser–Turkett basis, and the second one is the dual basis to the basis consisting of Webb's function. We assume that the circuit elements are exposed to inverse faults with probability $p$ at element outputs independently. We have obtained the following results: in the basis $B_1$, 1) any function from $P_3$ can be realized by a circuit with unreliability that is asymptotically (for small $p$) not more than $6p$; 2) for almost any function, such a circuit is asymptotically optimal to reliability and operates with the unreliability asymptotically equalled $6p$ for small $p$; in the basis $B_2$, almost any function can be realized by a reliable circuit that operates with the unreliability that is asymptotically not more than $8p$ and asymptotically not less than $6p$ for small $p$.
Keywords: ternary logic functions, unreliable functional gates, the reliability and unreliability of a circuit, inverse failures on outputs of gates. 
@article{PDMA_2017_10_a48,
     author = {M. A. Alekhina and O. Yu. Barsukova},
     title = {On the reliability of circuits in some full bases (in $P_3$) with inverse faults at the gate outputs},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {126--128},
     year = {2017},
     number = {10},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a48/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - O. Yu. Barsukova
TI  - On the reliability of circuits in some full bases (in $P_3$) with inverse faults at the gate outputs
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 126
EP  - 128
IS  - 10
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a48/
LA  - ru
ID  - PDMA_2017_10_a48
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A O. Yu. Barsukova
%T On the reliability of circuits in some full bases (in $P_3$) with inverse faults at the gate outputs
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 126-128
%N 10
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a48/
%G ru
%F PDMA_2017_10_a48
M. A. Alekhina; O. Yu. Barsukova. On the reliability of circuits in some full bases (in $P_3$) with inverse faults at the gate outputs. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 126-128. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a48/

[1] Alekhina M. A., Barsukova O. Yu., “O nadezhnosti skhem, realizuyuschikh funktsii iz $P_3$”, Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Fiziko-matematicheskie nauki, 2012, no. 1(21), 57–65

[2] Alekhina M. A., Barsukova O. Yu., “Otsenki nenadezhnosti skhem v bazise Rossera–Turketta”, Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Fiziko-matematicheskie nauki, 2014, no. 1(29), 5–19 | MR

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

[4] Barsukova O. Yu., Sintez nadezhnykh skhem, realizuyuschikh funktsii dvuznachnoi i trekhznachnoi logik, Dis. $\dots$ kand. fiz.-mat. nauk, Penza, 2014, 87 pp.

[5] Alekhina M. A., Barsukova O. Yu., “Nizhnyaya otsenka nenadëzhnosti skhem v bazise, sostoyaschem iz funktsii Vebba”, Prikladnaya diskretnaya matematika. Prilozhenie, 2015, no. 8, 102–103 | DOI