On the reliability of circuits in the Rosser--Tourkett basis (in~$P_k$)
Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 96-98.

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

We consider the implementation of $k$-valued logic functions with circuits consisting of unreliable functional elements in the Rosser–Tourkett basis. It is assumed that all elements of the circuit are independently subjected to inverse failures on the outputs. The upper and lower bounds of circuit reliability are found, and the class of functions, for which the lower bounds hold, is found too.
Keywords: $k$-valued logic functions, unreliable functional elements, the reliability and unreliability of a circuit, inverse failures on outputs of elements.
@article{PDMA_2016_9_a36,
     author = {M. A. Alekhina and O. Yu. Barsukova},
     title = {On the reliability of circuits in the {Rosser--Tourkett} basis (in~$P_k$)},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {96--98},
     publisher = {mathdoc},
     number = {9},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2016_9_a36/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - O. Yu. Barsukova
TI  - On the reliability of circuits in the Rosser--Tourkett basis (in~$P_k$)
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2016
SP  - 96
EP  - 98
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2016_9_a36/
LA  - ru
ID  - PDMA_2016_9_a36
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A O. Yu. Barsukova
%T On the reliability of circuits in the Rosser--Tourkett basis (in~$P_k$)
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2016
%P 96-98
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2016_9_a36/
%G ru
%F PDMA_2016_9_a36
M. A. Alekhina; O. Yu. Barsukova. On the reliability of circuits in the Rosser--Tourkett basis (in~$P_k$). Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 96-98. http://geodesic.mathdoc.fr/item/PDMA_2016_9_a36/

[1] Alekhina M. A., Barsukova O. Yu., “O nadezhnosti skhem, realizuyuschikh funktsii iz $P_3$”, Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Fiz.-mat. 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. Fiz.-mat. nauki, 2014, no. 1(29), 5–19

[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., Kargin S. P., “Asimptoticheski optimalnye po nadezhnosti skhemy v bazise Rossera–Turketta v $P_4$”, Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Fiz.-mat. nauki, 2015, no. 1, 38–54

[6] Alekhina M. A., Kargin S. P., “Ob odnom metode povysheniya nadezhnosti skhem v bazise Rossera–Turketta”, Trudy IX Mezhdunar. konf. “Diskretnye modeli v teorii upravlyayuschikh sistem”, posvyaschennoi 90-letiyu so dnya rozhdeniya S. V. Yablonskogo (Moskva i Podmoskove, 20–22 maya 2015 g.), MGU, MAKS Press, M., 2015, 17–19

[7] Alekhina M. A., Kargin S. P., “Verkhnyaya otsenka nenadezhnosti skhem v bazise Rossera–Turketta (v $P_4$)”, Sb. statei Mezhdunar. nauch.-tekhnich. konf. “Problemy avtomatizatsii i upravleniya v tekhnicheskikh sistemakh – 2015”, posvyaschennoi 70-letiyu Pobedy v Velikoi Otechestvennoi voine (g. Penza, 19–21 maya 2015 g.), Izd-vo Penz. un-ta, Penza, 2015, 315–317

[8] Alekhina M. A., Kargin S. P., “Nizhnie otsenki nenadëzhnosti skhem v bazise Rossera–Turketta (v $P_4$)”, Prikladnaya diskretnaya matematika. Prilozhenie, 2015, no. 8, 104–105