Answers are grounded in this paper and cite their sources.
This analysis estimates fault detection test lengths for type-1 faults in boolean functions implemented in circuits, indicating implications for circuit reliability.
For Boolean functions f of special form, we obtain an upper estimate for the length D ( f ) of a fault detection test if f is implemented by circuits of gates in the Zhegalkin basis with constant type-1 faults at gate outputs. As a corollary, <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>D</m:mi> <m:mo stretchy="false">(</m:mo> <m:mi>f</m:mi> <m:mo stretchy="false">)</m:mo> <m:mo>≤</m:mo> <m:mfrac> <m:msup> <m:mi>n</m:mi> <m:mrow> <m:mi>k</m:mi> <m:mo>−</m:mo> <m:mn>1</m:mn> </m:mrow> </m:msup> <m:mrow> <m:mo stretchy="false">(</m:mo> <m:mi>k</m:mi> <m:mo>−</m:mo> <m:mn>2</m:mn> <m:mo stretchy="false">)</m:mo> <m:mo>!</m:mo> </m:mrow> </m:mfrac> <m:mo>+</m:mo> <m:mn>1</m:mn> </m:math> D(f) ≤ nᵏ⁻¹(k-2)!+1 for functions f of n ≥ k variables whose Zhegalkin polynomial is of degree at most k .
No takes yet. Share an insight, caveat, or question.
Yuliya V. Borodina (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: