Geodesic
About the reliability of circuits with faults of type $0$ at the outputs of elements in the complete finite basis containing a special function
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 6 (2019), pp. 85-88.

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

We consider a realization of Boolean functions by the circuits from unreliable elements in full basis $\mathrm{B}$, containing a special function. We assume that all elements of a circuit are exposed to the faults type $0$ at the outputs with probability $\varepsilon \in (0,1/2)$ independently of each other. We prove that almost any Boolean function can be implemented by an asymptotically optimal in reliability circuit functioning with the unreliability which is asymptotically equal to $\varepsilon$ with $\varepsilon \to 0$.
Keywords: unreliable functional gates, reliability and unreliability of circuit, synthesis of circuits composed of unreliable gates. 
@article{IVM_2019_6_a8,
     author = {M. A. Alekhina and Yu. S. Gusynina and T. A. Shornikova},
     title = {About the reliability of circuits with faults of type $0$ at the outputs of elements in the complete finite basis containing a special function},
     journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
     pages = {85--88},
     publisher = {mathdoc},
     number = {6},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVM_2019_6_a8/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - Yu. S. Gusynina
AU  - T. A. Shornikova
TI  - About the reliability of circuits with faults of type $0$ at the outputs of elements in the complete finite basis containing a special function
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 2019
SP  - 85
EP  - 88
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IVM_2019_6_a8/
LA  - ru
ID  - IVM_2019_6_a8
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A Yu. S. Gusynina
%A T. A. Shornikova
%T About the reliability of circuits with faults of type $0$ at the outputs of elements in the complete finite basis containing a special function
%J Izvestiâ vysših učebnyh zavedenij. Matematika
%D 2019
%P 85-88
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IVM_2019_6_a8/
%G ru
%F IVM_2019_6_a8
M. A. Alekhina; Yu. S. Gusynina; T. A. Shornikova. About the reliability of circuits with faults of type $0$ at the outputs of elements in the complete finite basis containing a special function. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 6 (2019), pp. 85-88. http://geodesic.mathdoc.fr/item/IVM_2019_6_a8/

[1] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Vyssh. shk., M., 2001

[2] Redkin N. P., “O polnykh proveryayuschikh testakh dlya skhem iz funktsionalnykh elementov”, Matem. vopr. kibernetiki, 1989, no. 2, 198–222 | Zbl

[3] Alekhina M. A., Sintez asimptoticheski optimalnykh po nadezhnosti skhem, IITs PGU, Penza, 2006

[4] Alekhina M. A., Klyanchina D. M., “Dostatochnye usloviya realizatsii bulevykh funktsii asimptoticheski optimalnymi skhemami s trivialnoi otsenkoi nenadezhnosti”, Tr. mezhdunar. simpoziuma «Nadezhnost i kachestvo>, v. 1, Penza, 2010, 229–232

[5] Alekhina M. A., Gusynina Yu. S., Shornikova T. A., “Verkhnyaya otsenka nenadezhnosti skhem v polnom konechnom bazise (v ${P}_{2}$) pri proizvolnykh neispravnostyakh elementov”, Izv. vuzov, Matem., 2017, no. 12, 80–83 | Zbl

[6] Alekhina M. A., Vasin A. V., “O bazisakh s koeffitsientom nenadezhnosti 2”, Matem. zametki, 95:2 (2014), 170–201 | DOI | Zbl