Geodesic
Minimal complete fault detection tests for circuits of functional elements in the standard basis
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 4 (2019), pp. 54-57 
K. A. Popkov. Minimal complete fault detection tests for circuits of functional elements in the standard basis. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 4 (2019), pp. 54-57. http://geodesic.mathdoc.fr/item/VMUMM_2019_4_a8/
@article{VMUMM_2019_4_a8,
     author = {K. A. Popkov},
     title = {Minimal complete fault detection tests for circuits of functional elements in the standard basis},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {54--57},
     year = {2019},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2019_4_a8/}
}
TY  - JOUR
AU  - K. A. Popkov
TI  - Minimal complete fault detection tests for circuits of functional elements in the standard basis
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2019
SP  - 54
EP  - 57
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2019_4_a8/
LA  - ru
ID  - VMUMM_2019_4_a8
ER  - 
%0 Journal Article
%A K. A. Popkov
%T Minimal complete fault detection tests for circuits of functional elements in the standard basis
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2019
%P 54-57
%N 4
%U http://geodesic.mathdoc.fr/item/VMUMM_2019_4_a8/
%G ru
%F VMUMM_2019_4_a8

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

For each Boolean function we find the exact value of the minimal possible length of a complete fault detection test for logic networks implementing this function in the basis “conjunction, disjunction, negation” under one-type stuck-at faults at outputs of gates.

[1] Yablonskii S. V., “Nadezhnost i kontrol upravlyayuschikh sistem”, Mat-ly Vsesoyuz. seminara po diskretnoi matematike i ee prilozheniyam (Moskva, 31 yanvarya–2 fevralya 1984 g.), Izd-vo MGU, M., 1986, 7–12

[2] Yablonskii S. V., “Nekotorye voprosy nadezhnosti i kontrolya upravlyayuschikh sistem”, Matematicheskie voprosy kibernetiki, 1, Nauka, M., 1988, 5–25

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

[4] Redkin N. P., “O skhemakh, dopuskayuschikh korotkie testy”, Vestn. Mosk. un-ta. Matem. Mekhan., 1988, no. 2, 17–21 | MR | Zbl

[5] Borodina Yu. V., “O sinteze legkotestiruemykh skhem v sluchae odnotipnykh konstantnykh neispravnostei na vykhodakh elementov”, Vestn. Mosk. un-ta. Vychisl. matem. i kibern., 2008, no. 1, 40–44 | MR | Zbl

[6] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, M., 1986 | MR