Geodesic
Complete tests relative to displacing faults of inputs of circuits
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2015), pp. 55-59
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2015},
     number = {1},
     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
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
%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/

[1] Noskov V.N., “O slozhnosti testov, kontroliruyuschikh rabotu vkhodov logicheskikh skhem”, Diskret. analiz, 27 (1975), 23–51 | Zbl

[2] Noskov V.N., “Diagnosticheskie testy dlya vkhodov dlya logicheskikh ustroistv”, Diskret. analiz, 2 (1974), 72–83

[3] Pogosyan G.R., O proveryayuschikh testakh dlya vkhodov logicheskikh ustroistv, Preprint VTs AN SSSR, M., 1982

[4] Kuznetsov I.A., Romanov D.S., “O polnykh proveryayuschikh testakh otnositelno lokalnykh slipanii peremennykh v bulevykh funktsiyakh”, Uch. zap. Kazan. gos. un-ta. Ser. Fiziko-matem. nauki, 151, no. 2, 2009, 90–97 | Zbl

[5] Romanov D.S., “Diagnostic tests for local coalescences of variables in Boolean functions”, Comput. math. and model., 23:1 (2012), 72–78 | DOI | MR | Zbl

[6] Piterson U., Ueldon E., Kody, ispravlyayuschie oshibki, Mir, M., 1976 | MR