Abstract:
For functions $f$ of a special type, an upper bound of the lenght $D(f)$ of the complete fault detection test is obtained when they are implemented by circuits in the Zhegalkin basis in the case of constant faults of type “1” at the outputs of gates. As a result, the estimate $D(f)\le \frac{n^{k-1}}{(k-2)!}+1$ is obtained for the functions $f$ of $n\ge k$ variables having Zhegalkin polynomial of degree not greater than $k$.
Keywords:circuit of gates, constant faults, fault detection test, Zhegalkin basis.
Fulltext:
PDF file (410 kB)