• DocumentCode
    885432
  • Title

    Boolean matrix transforms for the parity spectrum and minimisation of modulo-2 canonical expansions

  • Author

    Lui, P.K. ; Muzio, J.C.

  • Author_Institution
    VLSI Design & Test Group, Victoria Univ., BC, Canada
  • Volume
    138
  • Issue
    6
  • fYear
    1991
  • fDate
    11/1/1991 12:00:00 AM
  • Firstpage
    411
  • Lastpage
    417
  • Abstract
    Boolean matrix transforms between the parity spectrum and modulo-2 canonical expansions of a Boolean function are considered. Using a Kronecker matrix product approach, fast recursive algorithms derived for these and other transforms are applied to the minimisation of modulo-2 canonical expansions.
  • Keywords
    Boolean algebra; matrix algebra; Boolean function; canonical expansions; matrix transforms; minimisation; modulo-2; parity spectrum; recursive algorithms;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

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