Geodesic
Complete tests relative to displacing faults of inputs of circuits
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2015), pp. 55-59

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

The paper is focused on faults of circuit inputs such that the output value of fault circuits depends only on correct inputs. It is shown that the Shannon function of the length of the detecting test for such faults is equal to $2n-\log_2{n}+O(\log_2{\log_2{n}})$ and the Shannon function of the length of the diagnostic test is asymptotically equal to $2^n$. 
@article{VMUMM_2015_1_a9,
     author = {E. V. Morozov},
     title = {Complete tests relative to displacing faults of inputs of circuits},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {55--59},
     publisher = {mathdoc},
     number = {1},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2015_1_a9/}
}
TY  - JOUR
AU  - E. V. Morozov
TI  - Complete tests relative to displacing faults of inputs of circuits
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2015
SP  - 55
EP  - 59
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2015_1_a9/
LA  - ru
ID  - VMUMM_2015_1_a9
ER  - 
%0 Journal Article
%A E. V. Morozov
%T Complete tests relative to displacing faults of inputs of circuits
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2015
%P 55-59
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMUMM_2015_1_a9/
%G ru
%F VMUMM_2015_1_a9
E. V. Morozov. Complete tests relative to displacing faults of inputs of circuits. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2015), pp. 55-59. http://geodesic.mathdoc.fr/item/VMUMM_2015_1_a9/