Lower estimate of the length of complete checking test in the basis / Yu. V. Borodina. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2015. № 4. P. 49-51 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 185-186].

It is proved that the length of the complete test is no less than n+1 (n\ge 2) for any circuit realizing the function x_1\vee x_2\vee \ldots \vee x_n in the "Sheffer stroke" basis with possible constant faults of type "1". An example of such circuit is constructed so that the length of the complete test is exactly n+1.

Key words: curcuits of functional elements, constant faults, complete tests.

№ 4/2015