• DocumentCode
    852162
  • Title

    Generalisation of tri-state map and a composition method for minimisation of Reed-Muller polynomials in mixed polarity

  • Author

    Tran, A. ; Lee, E.

  • 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
    59
  • Lastpage
    64
  • Abstract
    The concept of tri-state map that is used to represent and to minimise the Reed-Muller polynomials for functions of six or fewer variables is generalised to functions of any number of variables. A minimisation method for Reed-Muller polynomials in mixed polarity known as the composition method is developed. It can be implemented by a tabular method as well as on computers.
  • Keywords
    graph theory; logic design; minimisation of switching nets; polarisation; polynomials; Reed-Muller polynomials; composition method; logic design; minimisation method; mixed polarity; polarisation; tabular method; tri-state map;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • Filename
    193777