Geodesic
Identity checking tests for circuits of functional elements in fan-in~2 bases
Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 2, pp. 58-74.

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

Circuits in bases of functional elements having at most two inputs are considered. Possibility of realization of any Boolean function of $n$ variables with circuit which admits unit identity checking tests with linear in $n$ length for constant faults is established Ill. 18, bibliogr. 6.
Keywords: functional elements circuit, identity checking test
Mots-clés : constant fault. 
@article{DA_2013_20_2_a4,
     author = {S. S. Kolyada},
     title = {Identity checking tests for circuits of functional elements in fan-in~2 bases},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {58--74},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2013_20_2_a4/}
}
TY  - JOUR
AU  - S. S. Kolyada
TI  - Identity checking tests for circuits of functional elements in fan-in~2 bases
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2013
SP  - 58
EP  - 74
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2013_20_2_a4/
LA  - ru
ID  - DA_2013_20_2_a4
ER  - 
%0 Journal Article
%A S. S. Kolyada
%T Identity checking tests for circuits of functional elements in fan-in~2 bases
%J Diskretnyj analiz i issledovanie operacij
%D 2013
%P 58-74
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2013_20_2_a4/
%G ru
%F DA_2013_20_2_a4
S. S. Kolyada. Identity checking tests for circuits of functional elements in fan-in~2 bases. Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 2, pp. 58-74. http://geodesic.mathdoc.fr/item/DA_2013_20_2_a4/

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

[2] Redkin N. P., Nadëzhnost i diagnostika skhem, Izd-vo MGU, M., 1992, 191 pp.

[3] Chegis I. A., Yablonskii S. V., “Logicheskie sposoby kontrolya elektricheskikh skhem”, Tr. mat. in-ta im. V. A. Steklova AN SSSR, 51, 1958, 270–360 | MR | Zbl

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

[5] Yablonskii S. V., “Nekotorye voprosy nadëzhnosti i kontrolya upravlyayuschikh sistem”, Mat. voprosy kibernetiki, 1, Nauka, Fizmatlit, M., 1988, 5–25 | MR

[6] Reddy S. M., “Easily testable realization for logic functions”, IEEE Trans. Comput., 21:11 (1972), 1183–1188 | MR | Zbl