Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements

摘要

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.The research of the first author was supported by the Russian Foundation for Basic Re-search, grant 08-01-00863, and by the Program of the President of the Russian Federation for support of the leading scientific schools, grant 4470.2008.1.The research of the second author was supported by the Russian Foundation for Basic Research, grant 08-01-00648.