• DocumentCode
    966944
  • Title

    New method for obtaining the optimal Taylor expansions of a Boolean function

  • Author

    Thayse, A.

  • Author_Institution
    MBLE Research Laboratory, Brussels, Belgium
  • Volume
    10
  • Issue
    25
  • fYear
    1974
  • Firstpage
    543
  • Lastpage
    544
  • Abstract
    To each Boolean function is associated a pseudo-Boolean function whose value at any vertex is the weight (number of cubes) of the Boolean-function Taylor expansion at the same vertex. Some well known theorems of differential analysis allow us to obtain easily a formal expression of this pseudo-Boolean function. Any pseudo-Boolean minimising method may then be used to derive the optimal Taylor expansion.
  • Keywords
    Boolean functions; series (mathematics); Boolean derivative; Boolean function; algorithm; differential analysis; minimising method; nonzero derivatives; optimal Taylor expansions; pseudo Boolean function; unate function; vertex;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19740430
  • Filename
    4245320