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/