Geodesic
On bases which contain functions dependent on five variables with unreliability coefficient~1
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 9 (2015), pp. 3-11.

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

We consider realization of Boolean functions by circuits composed of unreliable functional elements in some complete finite basis. We assume that all elements are subjected independently of each other to inverse failures at the output. We find a set of functions depending on five variables. We prove that unreliability coefficient of a basis which contains functions of referred set equals one.
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{IVM_2015_9_a0,
     author = {A. V. Vasin},
     title = {On bases which contain functions dependent on five variables with unreliability coefficient~1},
     journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
     pages = {3--11},
     publisher = {mathdoc},
     number = {9},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVM_2015_9_a0/}
}
TY  - JOUR
AU  - A. V. Vasin
TI  - On bases which contain functions dependent on five variables with unreliability coefficient~1
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 2015
SP  - 3
EP  - 11
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IVM_2015_9_a0/
LA  - ru
ID  - IVM_2015_9_a0
ER  - 
%0 Journal Article
%A A. V. Vasin
%T On bases which contain functions dependent on five variables with unreliability coefficient~1
%J Izvestiâ vysših učebnyh zavedenij. Matematika
%D 2015
%P 3-11
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IVM_2015_9_a0/
%G ru
%F IVM_2015_9_a0
A. V. Vasin. On bases which contain functions dependent on five variables with unreliability coefficient~1. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 9 (2015), pp. 3-11. http://geodesic.mathdoc.fr/item/IVM_2015_9_a0/

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

[2] Alekseev V. B., Lektsii po diskretnoi matematike, Uchebnoe posobie, Izdatelskii otdel f-ta VMK MGU im. M. V. Lomonosova, 2004

[3] von Neuman J., Probabilistic logics and the synthesis of reliable organisms from unreliable components, Automata studies, eds. Shannon C., McCarthy J., Princeton University Press, 1956 | MR

[4] Ortyukov S. I., “Ob izbytochnosti realizatsii bulevykh funktsii skhemami iz nenadezhnykh elementov”, Tr. semin. po diskretn. matem. i ee prilozheniyam (Moskva, 27–29 yanvarya 1987 g.), Izd-vo MGU, M., 1989, 166—168

[5] Uhlig D., “Reliable networks from unreliable gates with almost minimal comlexity”, Fundamentals of Computation Theory, Intern. Conf. FCT'87 (Kazan, June 1987), Springer-Verlag, Berlin, 1987, 462–469

[6] Yablonskii S. V., “Asimptoticheski nailuchshii metod sinteza nadezhnykh skhem iz nenadezhnykh elementov”, Banach Center Publ., 7, PWN, Warsaw, 1982, 11–19 | MR

[7] Alekhina M. A., Sintez asimptoticheski optimalnykh po nadezhnosti skhem iz nenadezhnykh elementov, Monografiya, Inf.-izdat. tsentr PGU, Penza, 2006

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

[9] Alekhina M. A., Vasin A. V., “O nadezhnosti skhem v bazisakh, soderzhaschikh funktsii ne bolee chem trekh peremennykh”, Uchen. zap. Kazansk. gos. un-ta. Ser. fiz.-matem. nauki, 151, no. 2, Izd-vo Kazansk. gos. un-ta, Kazan, 2009, 25–35

[10] Vasin A. V., “Ob asimptoticheski optimalnykh skhemakh v bazise pri inversnykh neispravnostyakh na vykhodakh elementov”, Diskretnyi analiz i issledovanie operatsii (Novosibirsk), 16:6 (2009), 12–22 | MR | Zbl

[11] Vasin A. V., “O funktsiyakh spetsialnogo vida”, Tr. VIII mezhdunarodn. konferentsii “Diskretnye modeli v teorii upravlyayuschikh sistem” (Lesnoi gorodok Mosk. obl., 6–9 aprelya 2009 g.), MAKS Press, M., 2009, 43–46

[12] Alekhina M. A., Aksenov S. I., Vasin A. V., “O funktsiyakh i skhemakh, primenyaemykh dlya povysheniya nadezhnosti skhem”, Izv. vuzov. Povolzhskii region. Fiz.-matem. nauki, 2008, no. 3, 30–38