|
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. 66, N 6, 2011.]. 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.
|