• DocumentCode
    1450052
  • Title

    Tri-state map for the minimisation of exclusive-OR switching functions

  • Author

    Tran, A.

  • Author_Institution
    Dept. of Electr. Eng., Lowell Univ., MA, USA
  • Volume
    136
  • Issue
    1
  • fYear
    1989
  • fDate
    1/1/1989 12:00:00 AM
  • Firstpage
    16
  • Lastpage
    21
  • Abstract
    A tri-state map is developed as a general format for Karnaugh maps, Reed-Muller coefficient maps and transition (partially polarised) maps. The polarisation statuses of the variables in transition maps and Reed-Muller coefficient maps are indicated by the labels on the tri-state maps. A variable in a tri-state map can exist in two of three different states: true, complemented or nonexistent. Karnaugh maps and positive-polarity or negative-polarity Reed-Muller coefficient maps are special cases, in which there are only two states. Minimisation of exclusive-OR switching functions can be carried out, not only on Reed-Muller coefficient maps, but also on Karnaugh maps or any of the transition maps.
  • Keywords
    logic design; minimisation of switching nets; switching functions; Karnaugh maps; Reed-Muller coefficient maps; complemented; exclusive-OR switching functions; minimisation; nonexistent; polarisation statuses; transition maps; tri-state map; true;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • Filename
    9088