On Tests Detecting Certain Faults of Circuit Inputs for Almost All Boolean Functions

摘要

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.