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. 72, N 2, 2017. P. 0].

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.

№ 4/2013