Abstract: | To represent the functions in terms of which expansions are constructed, the so-called dp-, pt -, and dt -operators are used. The existence of polynomial expansions of Boolean functions in functions obtained by applying heterogeneous operators of the above-mentioned types to a nondegenerate Boolean function is proved. Some methods of finding coefficients of these expansions are also considered. Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 40–55, May–June, 2000. |