Geodesic
About basises with unreliability coefficient~5
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 113-115.

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

Realizations of Boolean functions by the circuits composed of unreliable elements in some complete basises are considered. It is assumed that, with probability $\varepsilon\in(0,1/2)$, all elements of a circuit independently of each other are subjected to inverse failures at the outputs. It is proved that, for all considered basises, it is possible to realize almost all Boolean functions by the circuits being asymptotically optimal by reliability and functioning with the unreliability $5\varepsilon$ as $\varepsilon\to0$.
Keywords: unreliable functional elements, circuits asymptotically optimal with respect to reliability, inverse failures on outputs of elements, synthesis of circuits composed of unreliable elements. 
@article{PDMA_2014_7_a48,
     author = {A. V. Vasin},
     title = {About basises with unreliability coefficient~5},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {113--115},
     publisher = {mathdoc},
     number = {7},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2014_7_a48/}
}
TY  - JOUR
AU  - A. V. Vasin
TI  - About basises with unreliability coefficient~5
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2014
SP  - 113
EP  - 115
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2014_7_a48/
LA  - ru
ID  - PDMA_2014_7_a48
ER  - 
%0 Journal Article
%A A. V. Vasin
%T About basises with unreliability coefficient~5
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2014
%P 113-115
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2014_7_a48/
%G ru
%F PDMA_2014_7_a48
A. V. Vasin. About basises with unreliability coefficient~5. Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 113-115. http://geodesic.mathdoc.fr/item/PDMA_2014_7_a48/

[1] Lupanov O. B., Asimptoticheskie otsenki slozhnosti upravlyayuschikh sistem, Izd-vo MGU, M., 1984

[2] Vasin A. V., Asimptoticheski optimalnye po nadëzhnosti skhemy v polnykh bazisakh iz trekhvkhodovykh elementov, Dis. $\dots$ kand. fiz.-mat. nauk, Penza, 2010, 100 pp.

[3] Aksenov S. I., “O nadëzhnosti skhem v shirokom klasse polnykh bazisov”, Materialy IX Mezhdunar. seminara “Diskretnaya matematika i eë prilozheniya”, posvyaschënnogo 75-letiyu so dnya rozhdeniya akad. O. B. Lupanova (Moskva, MGU, 18–23 iyunya 2007 g.), ed. O. M. Kasim-Zade, Izd-vo mekhaniko-matematicheskogo fakulteta MGU, M., 2007, 55–56

[4] Aksenov S. I., “O nadëzhnosti skhem nad proizvolnoi polnoi sistemoi funktsii pri inversnykh neispravnostyakh na vykhodakh elementov”, Izv. vuzov. Povolzhskii region. Estestvennye nauki, 2005, no. 6(21), 42–55

[5] Alekhina M. A., Vasin A. V., “O nadëzhnosti skhem v bazisakh, soderzhaschikh funktsii ne bolee chem trëkh peremennykh”, Uchenye zapiski Kazanskogo gosudarstvennogo universiteta. Ser. Fiziko-matematicheskie nauki, 151, no. 2, 2009, 25–35 | Zbl