• DocumentCode
    748298
  • Title

    Reed-Muller canonical forms with mixed polarity and their manipulations

  • Author

    Green, D.H.

  • Author_Institution
    Dept. of Electr. Eng. & Electron., Univ. of Manchester Inst. of Sci. & Technol., UK
  • Volume
    137
  • Issue
    1
  • fYear
    1990
  • fDate
    1/1/1990 12:00:00 AM
  • Firstpage
    103
  • Lastpage
    113
  • Abstract
    The set of 3n consistent mixed-polarity Reed-Muller canonical forms of an n-variable switching function is described and the means whereby each form may be derived by a transform on the zero-polarity form is investigated. The computational cost of deducing the optimum polarity expansion is evaluated for various strategies. A ternary map-based method is introduced which enables this search and other operations to be performed in a compact and efficient manner.
  • Keywords
    matrix algebra; switching functions; Reed-Muller canonical forms; computational cost; manipulations; mixed polarity; n-variable switching function; ternary map-based method; transform; zero-polarity form;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

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