Easily Tested Circuits for Linear Functions / Bedzhanova S.R. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2011. № 4. P. 57-59 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 0].

It is shown that a linear Boolean function of n variables can be realized over the basis {&, V, -} by an irredundant circuit admitting a unit diagnostic test of the length ]log(n-1)[ + 2 for inverse output errors of elements.

Key words: logic circuit, inverse-type output errors, diagnostic tests, test length.

№ 4/2011