Single fault detection test sets with respect to stuck-at faults at the outputs of gates in formulas over one basis of Zhegalkin type

Аннотация

The article establishes the exact values of the Shannon function of the cardinality of a single fault detection test set with respect to stuck-at faults at outputs of gates in formulas over the basis \( \{\, x \& y,\; x \oplus y,\; x \sim y \,\}\ \)

.