Consideration was given to identification of discrete processes, which is reducible to the functional decomposition of discrete functions, where by the decomposition is meant the representation of a function by a formula in the basis of binary operations. A procedure of optimal formula design was based on a novel approach of spectral expansion. Both exact and asymptotic complexity estimate of the designed formulas were given.