Geodesic
Synthesis and complexity of reliable schemes in the basis $\{\,\vee,\bar{}\,\}$ with single-type constant faults at the inputs of elements
Diskretnaya Matematika, Tome 15 (2003) no. 1, pp. 98-109 
M. A. Alekhina. Synthesis and complexity of reliable schemes in the basis $\{\&,\vee,\bar{}\,\}$ with single-type constant faults at the inputs of elements. Diskretnaya Matematika, Tome 15 (2003) no. 1, pp. 98-109. http://geodesic.mathdoc.fr/item/DM_2003_15_1_a4/
@article{DM_2003_15_1_a4,
     author = {M. A. Alekhina},
     title = {Synthesis and complexity of reliable schemes in the basis $\{\&,\vee,\bar{}\,\}$ with single-type constant faults at the inputs of elements},
     journal = {Diskretnaya Matematika},
     pages = {98--109},
     year = {2003},
     volume = {15},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2003_15_1_a4/}
}
TY  - JOUR
AU  - M. A. Alekhina
TI  - Synthesis and complexity of reliable schemes in the basis $\{\&,\vee,\bar{}\,\}$ with single-type constant faults at the inputs of elements
JO  - Diskretnaya Matematika
PY  - 2003
SP  - 98
EP  - 109
VL  - 15
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/DM_2003_15_1_a4/
LA  - ru
ID  - DM_2003_15_1_a4
ER  - 
%0 Journal Article
%A M. A. Alekhina
%T Synthesis and complexity of reliable schemes in the basis $\{\&,\vee,\bar{}\,\}$ with single-type constant faults at the inputs of elements
%J Diskretnaya Matematika
%D 2003
%P 98-109
%V 15
%N 1
%U http://geodesic.mathdoc.fr/item/DM_2003_15_1_a4/
%G ru
%F DM_2003_15_1_a4

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

We suggest a method of synthesis of a scheme of maximal reliability without essential enlargement of complexity in the case of one-type constant faults at the inputs of elements over the basis $\{\,\vee,\bar{}\,\}.$ This research was supported by the Russian Foundation for Basic Research, grant 01–01–00053, and by the program “Universities of Russia,” grant 04.01.003.

[1] Alekhina M. A., “O nadezhnosti dvoistvennykh skhem”, Materialy XI Mezhgosudarstvennoi shkoly-seminara “Sintez i slozhnost upravlyayuschikh sistem”, Nizhnii Novgorod, 20–25 noyabrya 2000 g., ch. 1, Izd-vo Tsentra prikl. issled. pri mekh.-mat. f-te MGU, Moskva, 2001, 6–8

[2] Alekhina M. A., “O nadezhnosti skhem v bazise $\{\,\vee,\bar{}\}$ pri odnotipnykh konstantnykh neispravnostyakh na vkhodakh elementov”, Diskretnaya matematika, 13:3 (2001), 75–80 | MR

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

[4] Neiman Dzh., “Veroyatnostnaya logika i sintez nadezhnykh organizmov iz nenadezhnykh komponent”, Avtomaty, IL, Moskva, 1956, 68–139

[5] Ortyukov S. I., “Metod sinteza asimptoticheski optimalnykh samokorrektiruyuschikhsya skhem, ispravlyayuschikh blizkuyu k lineinoi dolyu oshibok”, Problemy peredachi inform., 17:4 (1981), 84–97 | MR | Zbl

[6] Uhlig D., “Reliable networks from unreliable gates with almost minimal complexity”, Lect. Notes Comput. Sci., 278, 1987, 462–469