• DocumentCode
    852173
  • Title

    Decomposition method for minimisation of Reed-Muller polynomials in mixed polarity

  • Author

    Ran, A. ; Wang, J.

  • Author_Institution
    Dept. of Electr. Eng., Massachusetts Univ., Lowell, MA, USA
  • Volume
    140
  • Issue
    1
  • fYear
    1993
  • fDate
    1/1/1993 12:00:00 AM
  • Firstpage
    65
  • Lastpage
    68
  • Abstract
    A minimisation method for Reed-Muller polynomials in mixed polarity known as the decomposition method is developed. The method adopts the top-down approach in which the products of a Reed-Muller polynomial are decomposed from a 1-term list one by one. It can be implemented on computers. Tristate maps can also be used if the number of variables is equal to, or less than, six.
  • Keywords
    logic design; minimisation; polarisation; polynomials; 1-term list; Reed-Muller polynomials; logic design; minimisation; mixed polarity; product selection criterion; top-down approach; tri-state maps;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

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