Abstract
Tests detecting linear bindings and replacement faults of circuit inputs for almost all functions are studied. The absence of the Shannon effect for these faults is established. A binding of variables in Boolean functions is the substitution for given variables of a function depending on them. A replacement fault is the substitution for given variables of a function depending on the other variables.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
N. P. Red’kin, Reliability and Diagnosing of Circuits (Mos. Gos. Univ., Moscow, 1992) [in Russian].
E. V. Morozov, “Tests for multiple linear conglutinations of variables in Boolean functions,” Mos. Univ. Comput. Math. Cybern. 38, 21–25 (2014).
G. R. Pogosyan, On Checking Tests for Entries of Logic Facilities (Vychisl. Tsentr Akad. Nauk SSSR, Moscow, 1982) [in Russian].
V. N. Noskov, “On the complexity of tests controlling operation of the inputs of logic circuits,” Mat. Zametki 18(1), 137–150 (1975).
A. A. Ikramov, “On the complexity of tests of logic devices for certain types of defects,” intellekt. Sist. 17, 311–313 (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © E.V. Morozov, 2015, published in Vestnik Moskovskogo Universiteta. Vychislitel’naya Matematika i Kibernetika, 2015, No. 1, pp. 37–41.
About this article
Cite this article
Morozov, E.V. On tests detecting certain faults of circuit inputs for almost all Boolean functions. MoscowUniv.Comput.Math.Cybern. 39, 35–40 (2015). https://doi.org/10.3103/S0278641915010045
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0278641915010045