Geodesic
The unreliability of logic circuits of unreliable functional elements
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 128-130

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

We consider the realization of Boolean functions by circuits from unreliable functional elements in any full finite basis. We assume that each element of the circuit is exposed to arbitrary faults, and the elements faults are statistically independent. We show that any Boolean function can be realized by a circuit the unreliability of which is not more than 5.17 times greater than the unreliability of “worst” (the most unreliable) element from the basis.
Keywords: unreliable functional elements, circuit reliability, circuit unreliability, malfunctions of elements. 
@article{PDMA_2017_10_a49,
     author = {M. A. Alekhina and Yu. S. Gusynina and T. A. Shornikova},
     title = {The unreliability of logic circuits of unreliable functional elements},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {128--130},
     publisher = {mathdoc},
     number = {10},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a49/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - Yu. S. Gusynina
AU  - T. A. Shornikova
TI  - The unreliability of logic circuits of unreliable functional elements
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 128
EP  - 130
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a49/
LA  - ru
ID  - PDMA_2017_10_a49
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A Yu. S. Gusynina
%A T. A. Shornikova
%T The unreliability of logic circuits of unreliable functional elements
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 128-130
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a49/
%G ru
%F PDMA_2017_10_a49
M. A. Alekhina; Yu. S. Gusynina; T. A. Shornikova. The unreliability of logic circuits of unreliable functional elements. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 128-130. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a49/