Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements
Yu. V. Borodina, Pavel Borodin · Discrete Mathematics and Applications · 2010
Methods of synthesis of easily testable circuits of functional elements over the Zhegalkin basis for arbitrary Boolean functions are suggested. It is assumed that the faults are constant faults of type 0 at outputs of elements. It is proved that any Boolean function can be realised by a circuit allowing a complete test of length 1.