Geodesic
Upper estimate of unreliability of schemes in full finite basis (in $P_2$) for arbitrary faults of gates
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 12 (2017), pp. 80-83.

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 gates in full finite basis. We assume that each gate of the circuit is exposed to arbitrarily faults, and the gates faults are statistically independent. We construct the circuits for all Boolean functions and get their upper bound of the unreliability which depends on the worst (the most unreliable) of the basic gate.
Keywords: unreliable functional gates, reliability and unreliability of circuit, synthesis of circuits composed of unreliable gates. 
@article{IVM_2017_12_a7,
     author = {M. A. Alekhina and Yu. S. Gusynina and T. A. Shornikova},
     title = {Upper estimate of unreliability of schemes in full finite basis (in $P_2$) for arbitrary faults of gates},
     journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
     pages = {80--83},
     publisher = {mathdoc},
     number = {12},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVM_2017_12_a7/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - Yu. S. Gusynina
AU  - T. A. Shornikova
TI  - Upper estimate of unreliability of schemes in full finite basis (in $P_2$) for arbitrary faults of gates
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 2017
SP  - 80
EP  - 83
IS  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IVM_2017_12_a7/
LA  - ru
ID  - IVM_2017_12_a7
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A Yu. S. Gusynina
%A T. A. Shornikova
%T Upper estimate of unreliability of schemes in full finite basis (in $P_2$) for arbitrary faults of gates
%J Izvestiâ vysših učebnyh zavedenij. Matematika
%D 2017
%P 80-83
%N 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IVM_2017_12_a7/
%G ru
%F IVM_2017_12_a7
M. A. Alekhina; Yu. S. Gusynina; T. A. Shornikova. Upper estimate of unreliability of schemes in full finite basis (in $P_2$) for arbitrary faults of gates. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 12 (2017), pp. 80-83. http://geodesic.mathdoc.fr/item/IVM_2017_12_a7/

[1] V. B. Alekseev, V. I. Dmitriev (otv. red.), Izbrannye trudy S. V. Yablonskogo, MAKS Press, M., 2004 | MR

[2] Alekhina M. A., Sintez, nadezhnost i slozhnost skhem iz nenadezhnykh funktsionalnykh elementov, Diss. ... dokt. fiz.-matem. nauk, Penza, 2004

[3] Alekhina M. A., Vasin A. V., “Dostatochnye usloviya realizatsii bulevykh funktsii asimptoticheski optimalnymi skhemami s nenadezhnostyu $2\varepsilon$”, Izv. vuzov. Matem., 2010, no. 5, 79–82 | MR

[4] Alekhina M. A., Grabovskaya S. M., “Reliability of nonbranching programs in an arbitrary complete finite basis”, Russian Mathematics, 56: 2 (2012), 10–18 | DOI | MR | Zbl

[5] Aksenov S. I., “O nadezhnosti skhem nad proizvolnoi polnoi sistemoi funktsii pri inversnykh neispravnostyakh na vykhodakh elementov”, Izv. vuzov. Povolzhsk. region. Estestven. nauki, 2005, no. 6(21), 42–55

[6] Alekhina M. A., Vasin A. V., “O nadezhnosti skhem v bazisakh, soderzhaschikh funktsii ne bolee chem trekh peremennykh”, Uchen. zap. Kazansk. un-ta. Ser. Fiz.-matem. nauki, 151:2 (2009), 25–36

[7] Alekhina M. A., “O nadezhnosti skhem v proizvolnom polnom konechnom bazise pri odnotipnykh konstantnykh neispravnostyakh na vykhodakh elementov”, Diskretn. matem., 24:3 (2012), 17–24 | DOI | Zbl