A new theoretical formulation of the generalized Walsh transform, targ
eting different gate implementations, is presented. The formulation is
based on a uniform representation of completely and incompletely spec
ified logical functions by a set of orthogonal and generalized Walsh s
pectral coefficients.