• DocumentCode
    1109052
  • 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
  • Issue
    3
  • fYear
    1981
  • Firstpage
    156
  • Lastpage
    160
  • 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;
  • fLanguage
    English
  • Journal_Title
    Electromagnetic Compatibility, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9375
  • Type

    jour

  • DOI
    10.1109/TEMC.1981.303956
  • Filename
    4091444
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1109052