Geodesic
On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 151 (2009) no. 2, pp. 133-138 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

The paper regards single checking tests for schemes of functional elements by inverse errors on the element outputs, along with checking test for schemes in case of one-type constant errors on the element outputs, single diagnostic tests for schemes in the infinite basis, minimal tests for schemes realizing disjunction. The new estimates are produced for the length of these tests. In certain cases these estimates are best possible.
Keywords: Boolean functions, schemes of functional elements, element errors, checking test
Mots-clés : diagnostic test. 
@article{UZKU_2009_151_2_a16,
     author = {N. P. Redkin},
     title = {On the {Synthesis} of {Schemes} {Permitting} {Short} {Tests} and on the {Estimates} of the {Test} {Lengths}},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {133--138},
     year = {2009},
     volume = {151},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a16/}
}
TY  - JOUR
AU  - N. P. Redkin
TI  - On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2009
SP  - 133
EP  - 138
VL  - 151
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a16/
LA  - ru
ID  - UZKU_2009_151_2_a16
ER  - 
%0 Journal Article
%A N. P. Redkin
%T On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2009
%P 133-138
%V 151
%N 2
%U http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a16/
%G ru
%F UZKU_2009_151_2_a16
N. P. Redkin. On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 151 (2009) no. 2, pp. 133-138. http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a16/

[1] Lupanov O. B., Asimptoticheskie otsenki slozhnosti upravlyayuschikh sistem, Izd-vo Mosk. un-ta, M., 1984, 138 pp.

[2] Redkin N. P., Nadezhnost i diagnostika skhem, Izd-vo Mosk. un-ta, M., 1992, 192 pp.

[3] Redkin N. P., “Edinichnye proveryayuschie testy dlya skhem pri inversnykh neispravnostyakh elementov”, Matem. vopr. kibernetiki, 12, Fizmatlit, M., 2003, 217–230

[4] Borodina Yu. V., “O sinteze legkotestiruemykh skhem v sluchae odnotipnykh konstantnykh neispravnostei na vykhodakh elementov”, Materialy IX mezhdunar. seminara “Diskretnaya matematika i ee prilozheniya”, posv. 75-letiyu so dnya rozhd. akad. O. B. Lupanova (Moskva, 2007), Izd-vo mekh.-mat. f-ta MGU, M., 2007, 64–65

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

[6] Borodina Yu. V., Sintez legkotestiruemykh skhem pri konstantnykh neispravnostyakh na vykhodakh elementov, Avtoref. dis. $\dots$ kand. fiz.-mat. nauk, M., 2008, 12 pp. | Zbl

[7] Borodina Yu. V., “Sintez legkotestiruemykh skhem v bazise $\{\,\vee,^-\}$ pri odnotipnykh konstantnykh neispravnostyakh na vykhodakh elementov”, Diskr. matem., 17:1 (2005), 129–140 | DOI | MR | Zbl

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

[9] Redkin N. P., “O sinteze legkotestiruemykh skhem v odnom beskonechnom bazise”, Vestn. Mosk. un-ta. Ser. 1. Matematika. Mekhanika, 2007, no. 3, 29–33 | MR | Zbl

[10] Redkin N. P., “O edinichnykh diagnosticheskikh testakh dlya odnotipnykh konstantnykh neispravnostei na vykhodakh funktsionalnykh elementov”, Vestn. Mosk. un-ta. Ser. 1. Matematika. Mekhanika, 1992, no. 5, 43–46

[11] Markov A. A., “Ob inversionnoi slozhnosti sistem funktsii”, Dokl. AN SSSR, 116:6 (1957), 917–919 | Zbl

[12] Bedzhanova S. R., “O minimalnykh testakh dlya skhem, realizuyuschikh diz'yunktsiyu”, Diskr. analiz i issled. operatsii, 15:2 (2008), 3–11 | Zbl