• DocumentCode
    1498077
  • Title

    Analysis of disjoint decomposition of balanced Boolean functions through the Walsh spectrum

  • Author

    Falkowski, B.J. ; Kannurao, S.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • Volume
    148
  • Issue
    2
  • fYear
    2001
  • fDate
    3/1/2001 12:00:00 AM
  • Firstpage
    71
  • Lastpage
    78
  • Abstract
    Identification of disjunctive decomposition in a balanced Boolean function through Walsh spectra is performed. Balanced Boolean functions occur frequently in common logic circuits such as adders, parity checkers and multiplexers. Various types of decomposition of the balanced functions are considered and the corresponding Walsh spectral conditions that have to be satisfied for their existence an listed
  • Keywords
    Boolean functions; Walsh functions; adders; computational complexity; logic circuits; Walsh spectral conditions; Walsh spectrum; adders; balanced Boolean functions; balanced functions; common logic circuits; disjoint decomposition analysis; disjunctive decomposition; multiplexers; parity checkers;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-2387
  • Type

    jour

  • DOI
    10.1049/ip-cdt:20010205
  • Filename
    926402
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1498077