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/