• DocumentCode
    1392936
  • Title

    Disjoint decomposition of Boolean functions

  • Author

    Poswig, J.

  • Author_Institution
    Dept. of Comput. Sci., Dortmund Univ., West Germany
  • Volume
    138
  • Issue
    1
  • fYear
    1991
  • fDate
    1/1/1991 12:00:00 AM
  • Firstpage
    48
  • Lastpage
    56
  • Abstract
    The minimisation of Boolean functions is a classical problem. The paper deals with the set of functions which satisfy the equation f(X)=h(g(X1),X2) where the variable set X is given by the disjoint union of any sets X1 and X2. The author presents an efficient method in the Boolean domain which is based on the theory of Boolean differential calculus and the spectral development using the Walsh transform.
  • Keywords
    Boolean functions; Boolean differential calculus; Boolean functions; Walsh transform; disjoint decomposition; disjoint union; minimisation; spectral development; variable set;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • Filename
    68340
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1392936