Geodesic
Single fault detection tests for circuits of functional elements
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 4 (2013), pp. 32-34 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Circuits of functional elements in arbitrary complete finite bases are considered. Possibility of realization of any Boolean function of $n$ variables with a nonredundant circuit admitting unit checking tests with linear in $n$ length for constant faults is established. 
@article{VMUMM_2013_4_a5,
     author = {S. S. Kolyada},
     title = {Single fault detection tests for circuits of functional elements},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {32--34},
     year = {2013},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2013_4_a5/}
}
TY  - JOUR
AU  - S. S. Kolyada
TI  - Single fault detection tests for circuits of functional elements
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2013
SP  - 32
EP  - 34
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2013_4_a5/
LA  - ru
ID  - VMUMM_2013_4_a5
ER  - 
%0 Journal Article
%A S. S. Kolyada
%T Single fault detection tests for circuits of functional elements
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2013
%P 32-34
%N 4
%U http://geodesic.mathdoc.fr/item/VMUMM_2013_4_a5/
%G ru
%F VMUMM_2013_4_a5
S. S. Kolyada. Single fault detection tests for circuits of functional elements. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 4 (2013), pp. 32-34. http://geodesic.mathdoc.fr/item/VMUMM_2013_4_a5/

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

[2] Chegis I.A., Yablonskii S.V., “Logicheskie sposoby kontrolya raboty elektricheskikh skhem”, Tr. Matem. in-ta AN SSSR, 51, 1958, 270–360 | MR

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

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

[5] Yablonskii S.V., Vvedenie v diskretnuyu matematiku, 2-e izd., Nauka, M., 1986 | MR

[6] Kolyada S.S., “O edinichnykh proveryayuschikh testakh dlya konstantnykh neispravnostei na vykhodakh funktsionalnykh elementov”, Vestn. Mosk. un-ta. Matem. Mekhan., 2011, no. 6, 47–49

[7] Reddy S.M., “Easily testable realization for logic functions”, IEEE Trans. Comput., 1972, no. 1, 124–141 | MR

[8] Romanov D.S., “Metod sinteza legkotestiruemykh skhem v odnom bazise, dopuskayuschikh edinichnye proveryayuschie testy konstantnoi dliny”, Vestn. Mosk. un-ta. Matem. Mekhan., 2012, no. 2, 24–29

[9] Redkin N.P., “O polnykh proveryayuschikh testakh dlya skhem iz funktsionalnykh elementov”, Matematicheskie voprosy kibernetiki, 2, Nauka. Fizmatlit, M., 1989, 192–222