Unit Checking Output Tests under Constant Faults for Functional Elements / Kolyada S.S. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2011. № 6. P. 47-49 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 0].

Circuits over 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.

Key words: the circuits of functional elements, identity checking tests, constant faults.

№ 6/2011