Unit checking output tests under constant faults for functional elements
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 6 (2011), pp. 47-49

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

Circuits in bases of functional elements having not more than two entries are considered. The possibility to implement any Boolean function of $n$ variables by a circuit admitting unit checking tests of linear length with respect to $n$ under constant faults is established.
@article{VMUMM_2011_6_a10,
     author = {S. S. Kolyada},
     title = {Unit checking output tests under constant faults for functional elements},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {47--49},
     publisher = {mathdoc},
     number = {6},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2011_6_a10/}
}
TY  - JOUR
AU  - S. S. Kolyada
TI  - Unit checking output tests under constant faults for functional elements
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2011
SP  - 47
EP  - 49
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2011_6_a10/
LA  - ru
ID  - VMUMM_2011_6_a10
ER  - 
%0 Journal Article
%A S. S. Kolyada
%T Unit checking output tests under constant faults for functional elements
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2011
%P 47-49
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMUMM_2011_6_a10/
%G ru
%F VMUMM_2011_6_a10
S. S. Kolyada. Unit checking output tests under constant faults for functional elements. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 6 (2011), pp. 47-49. http://geodesic.mathdoc.fr/item/VMUMM_2011_6_a10/