Geodesic
On reliability of circuits realizing ternary logic functions
Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 4, pp. 12-24

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

We consider a realization of the ternary logics functions by the circuits with unreliable functional gates in a full finite basis. It is assumed that gates turn in faulty condition independently and the faults can be arbitrary (e.g., inverse or constant). We describe a class $G$ of ternary logic functions whose circuits can be used to improve the reliability of initial circuits. With inverse faults on the outputs of the basic gates, using functions of the class $G$ constructively we prove that a function different from any variable can be realized with a reliable circuit (we remind that a function equal to a variable can be realized reliably without using functional elements). In particular, if the basis contains at least one function from $G$, then the proposed circuits are not only reliable, but asymptotically reliability optimal for all functions different from any variable. Ill. 2, bibliogr. 13.
Keywords: ternary logics function, functional elements circuit, unreliability of a circuit. 
@article{DA_2014_21_4_a1,
     author = {M. A. Alekhina and O. Yu. Barsukova},
     title = {On reliability of circuits realizing ternary logic functions},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {12--24},
     publisher = {mathdoc},
     volume = {21},
     number = {4},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2014_21_4_a1/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - O. Yu. Barsukova
TI  - On reliability of circuits realizing ternary logic functions
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2014
SP  - 12
EP  - 24
VL  - 21
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2014_21_4_a1/
LA  - ru
ID  - DA_2014_21_4_a1
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A O. Yu. Barsukova
%T On reliability of circuits realizing ternary logic functions
%J Diskretnyj analiz i issledovanie operacij
%D 2014
%P 12-24
%V 21
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2014_21_4_a1/
%G ru
%F DA_2014_21_4_a1
M. A. Alekhina; O. Yu. Barsukova. On reliability of circuits realizing ternary logic functions. Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 4, pp. 12-24. http://geodesic.mathdoc.fr/item/DA_2014_21_4_a1/