Abstract:
It is constructively proved that any Boolean function of $n$ variables may be implemented in the basis of gates $\{ x\& y, x\oplus y, 1, {\bar x}(y\vee z)\vee x(y\sim z)\}$ by a testable combinational circuit admitting a fault detection test set whose power does not exceed 4 under arbitrary single inverse or constant (stuck-at) faults at outputs of gates.
Key words:combinational circuit, fault detection test set, constant (stuck-at) fault at output of gate, inverse fault at output of gate, Shannon function, easy-testable circuit.