Title :
Walsh Spectrum of Monotone Boolean Functions
Author :
Kekre, H.B. ; Sahasrabudhe, S.C. ; Ramarao, V.
Author_Institution :
Computer Center, I. L. T., Powai, Bombay, 400 076 India
Abstract :
A Boolean function of n variables is completely determined by its 2 n Walsh coefficients. However, if the function is given as monotone, it can be specified by a smaller number of its Walsh coefficients. A method to determine this subset of coefficients is described and illustrated. Tabulated results are presented for monotone Boolean functions of four variables or less; e.g., n ¿ 4.
Keywords :
Boolean functions; Circuit synthesis; Network synthesis; Routing; Sorting; Switching circuits; Testing; Boolean function; Walsh transform; monotonicity;
Journal_Title :
Electromagnetic Compatibility, IEEE Transactions on
DOI :
10.1109/TEMC.1981.303956
