Geodesic
Synthesis of reliable circuits in the basis consisting of the Webb function in $P_k$
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 7 (2019), pp. 15-28.

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

We consider the realization of $k$-meaning logics $(k > 3)$ functions by the circuits from unreliable gates in the complete basis, consisting of the Webb function. We assume that the basic gates pass into faulty states independently of each other and the faults are such that each of the incorrect values appears at the output of the basis gate with the same probability.Previously we developed methods for the synthesis of reliable circuits for $k \in \{3, 4, 5\}$. In this article we show that for $ k \ge 6$ any $k$-meaning logic functions can be realized by an reliable circuit, we offer two methods of the synthesis of reliable circuits and we make a comparison of the upper bounds for unreliability of constructed circuits, which are obtained with the help of these methods.The obtained results are valid in the dual (with respect to the permutation generated by the Lukashevich function) basis for the same faults.
Keywords: $k$-meaning logics functions, unreliable functional gates, reliability and unreliability of circuit, synthesis of circuits from unreliable gates, faults at outputs of gates. 
@article{IVM_2019_7_a1,
     author = {M. A. Alekhina and O. Yu. Barsukova},
     title = {Synthesis of reliable circuits in the basis consisting of the {Webb} function in $P_k$},
     journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
     pages = {15--28},
     publisher = {mathdoc},
     number = {7},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVM_2019_7_a1/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - O. Yu. Barsukova
TI  - Synthesis of reliable circuits in the basis consisting of the Webb function in $P_k$
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 2019
SP  - 15
EP  - 28
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IVM_2019_7_a1/
LA  - ru
ID  - IVM_2019_7_a1
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A O. Yu. Barsukova
%T Synthesis of reliable circuits in the basis consisting of the Webb function in $P_k$
%J Izvestiâ vysših učebnyh zavedenij. Matematika
%D 2019
%P 15-28
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IVM_2019_7_a1/
%G ru
%F IVM_2019_7_a1
M. A. Alekhina; O. Yu. Barsukova. Synthesis of reliable circuits in the basis consisting of the Webb function in $P_k$. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 7 (2019), pp. 15-28. http://geodesic.mathdoc.fr/item/IVM_2019_7_a1/

[1] Alekhina M. A., “Nadezhnost dvoistvennykh skhem v $P_k$”, Izv. vuzov. Povolzhskii region. Fiz.-matem. nauki, 2017, no. 1, 3–13

[2] M. Alekhina, O. Barsukova, “Upper bound of unreliability of circuits in a basis consisting of Webb functions”, Russian Math., 59:3 (2015), 13–24 | DOI | MR | Zbl

[3] Alekhina M. A., Barsukova O. Yu., “Nizhnyaya otsenka nenadezhnosti skhem v bazise, sostoyaschem iz funktsii Vebba”, Prikl. diskr. matem. Prilozhenie, 2015, no. 8, 102–103

[4] Barsukova O. Yu., Alekhina M. A., “Synthesis of reliable circuits in the basis consisting of the Webb function in $P_4$ and $P_5$”, Lobachevskii J. Math., 40:1 (2019), 140–148 | DOI | MR | Zbl

[5] Alekhina M. A., “O sinteze nadezhnykh skhem iz funktsionalnykh elementov $x/y$ pri odnotipnykh konstantnykh neispravnostyakh na vykhodakh elementov”, Vestn. Moskovsk. un-ta. Matem. Mekhan., 1991, no. 5, 80–83

[6] Alekhina M. A., Kurysheva V. V., “On the Circuits Reliability in Anticonjunction Basis with Constant Faults at Gate Inputs”, Russian Mathematics, 60:7 (2016), 1–6 | DOI | MR | Zbl

[7] Alekhina M. A., Barsukova O. Yu., Moiseev A. V., “Asymptotically optimal reliable circuits in Rosser–Turkett basis (in $P_k$)”, Lobachevskii J. Math., 38:1 (2017), 62–72 | DOI | MR | Zbl

[8] Alekhina M. A., Barsukova O. Yu., “Asymptotically optimal in reliability circuits in two bases under failures of $0\ (k - 1)$ type at the outputs of elements”, Russian Mathematics, 62:5 (2018), 1–9 | DOI | MR | Zbl

[9] Alekhina M. A., “Sintez skhem iz nenadezhnykh elementov v $P_k$”, Izv. vuzov. Povolzhskii region. Fiz.-matem. nauki, 2015, no. 3, 3–10

[10] Yablonskii S. V., Introduction into discrete mathematics, Nauka, M., 2001 | MR

[11] Alekhina M. A., “O skheme, povyshayuschei nadezhnost v bazise, sostoyaschem iz funktsii Vebba, v $P_k$”, Izv. vuzov. Povolzhskii region. Fiz.-matem. nauki, 2017, no. 4, 26–31

[12] Redkin N. P., Nadezhnost i diagnostika skhem, Izd-vo MGU, M., 1992

[13] Marchenkov S. S., Funktsionalnye sistemy, MAKS Press, M., 2012