The unreliability of circuits in case coalescences of elements inputs
Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 98-100.

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

We consider the implementation of Boolean functions by circuits of unreliable functional elements in some complete finite bases. It is assumed that each of the circuit elements is exposed to disjunctive (conjunctive) coalescence of inputs independently of the other elements. It is shown that in some bases any Boolean function can be implemented by a circuit with any high reliability, and in some ones it can be done by a circuit with the unreliability, which is equal to zero.
Keywords: unreliable functional elements, circuit reliability, circuit unreliability, coalescences of elements inputs.
@article{PDMA_2016_9_a37,
     author = {M. A. Alekhina and O. A. Logvina},
     title = {The unreliability of circuits in case coalescences of elements inputs},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {98--100},
     publisher = {mathdoc},
     number = {9},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2016_9_a37/}
}
TY  - JOUR
AU  - M. A. Alekhina
AU  - O. A. Logvina
TI  - The unreliability of circuits in case coalescences of elements inputs
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2016
SP  - 98
EP  - 100
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2016_9_a37/
LA  - ru
ID  - PDMA_2016_9_a37
ER  - 
%0 Journal Article
%A M. A. Alekhina
%A O. A. Logvina
%T The unreliability of circuits in case coalescences of elements inputs
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2016
%P 98-100
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2016_9_a37/
%G ru
%F PDMA_2016_9_a37
M. A. Alekhina; O. A. Logvina. The unreliability of circuits in case coalescences of elements inputs. Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 98-100. http://geodesic.mathdoc.fr/item/PDMA_2016_9_a37/

[1] Alekhina M. A., Sintez, nadezhnost i slozhnost skhem iz nenadezhnykh funktsionalnykh elementov, Dis. $\dots$ dokt. fiz.-mat. nauk, Penza, 2004, 169 pp.

[2] Alekhina M. A., Barsukova O. Yu., “O nenadezhnosti skhem iz funktsionalnykh elementov, podverzhennykh dvum tipam neispravnostei”, Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Fiz.-mat. nauki, 2013, no. 3, 31–47

[3] Alekhina M. A., Barsukova O. Yu., “Ob otsenkakh nenadëzhnosti skhem pri inversnykh neispravnostyakh i otkazakh funktsionalnykh elementov”, Prikladnaya diskretnaya matematika. Prilozhenie, 2013, no. 6, 50–51

[4] Alekhina M. A., Barsukova O. Yu., “The reliability of circuits in the basis anticonjuction with constant faults of gates”, Comput. Sci. Inform. Technol., 2:1 (2014), 51–54 | MR

[5] Alekhina M. A., “Sintez nadezhnykh skhem pri konstantnykh neispravnostyakh na vkhodakh i vykhodakh elementov”, Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Fiz.-mat. nauki, 2015, no. 2, 5–15

[6] Alekhina M. A., “Nenadëzhnost skhem pri konstantnykh neispravnostyakh na vkhodakh i vykhodakh elementov”, Prikladnaya diskretnaya matematika. Prilozhenie, 2015, no. 8, 100–102

[7] Romanov D. S., “O diagnosticheskikh testakh otnositelno lokalnykh slipanii peremennykh v bulevykh funktsiyakh”, Prikladnaya matematika i informatika, 36 (2010), 91

[8] Romanov D. S., “Diagnostic tests for local coalescences of variables in Boolean functions”, Computat. Math. Modeling, 23 (2012), 72–78 | DOI | MR | Zbl

[9] Morozov E. V., Romanov D. S., “Proveryayuschie testy dlya bulevykh funktsii pri lineinykh lokalnykh neispravnostyakh vkhodov skhem”, Diskretnyi analiz i issledovanie operatsii, 22:1 (2015), 51–63 | DOI

[10] Morozov E. V., Romanov D. S., “O proveryayuschikh testakh otnositelno mnozhestvennykh lineinykh slipanii peremennykh”, Materialy XI Mezhdunar. seminara “Diskretnaya matematika i ee prilozheniya”, posvyaschennogo 80-letiyu so dnya rozhdeniya akademika O. B. Lupanova (Moskva, MGU, 18–23 iyunya 2012 g.), Izd-vo mekhaniko-matematicheskogo fak-ta MGU, M., 2012, 144–147

[11] Tarasov V. V., “K sintezu nadezhnykh skhem iz nenadezhnykh elementov”, Matematicheskie zametki, 20:3 (1976), 391–400 | MR | Zbl