Single checking tests for circuits of functional elements / S. S. Kolyada. //Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2013. № 4. P. 32-34 [Moscow Univ. Math. Bulletin. Vol. 68, N 4, 2013.].
Circuits of functional elements in arbitrary complete finite bases are considered. Possibility of realization of any Boolean function of n variables with a nonredundant circuit admitting unit checking tests with linear in n length for constant faults is established.
Key words: circuits of functional elements, identity checking tests, constant faults.