• DocumentCode
    903818
  • Title

    On finding maximum compatibles

  • Author

    Das, Sunil R. ; Sheng, C.L.

  • Volume
    57
  • Issue
    4
  • fYear
    1969
  • fDate
    4/1/1969 12:00:00 AM
  • Firstpage
    694
  • Lastpage
    695
  • Abstract
    A method is presented for deriving the maximum compatibility sets corresponding to a given flow table. The method uses the graph of incompatibles to find the compatibility sets, and is particularly convenient when the number of pairwise incompatibles in a flow table is much less than the number of pairwise compatibles.
  • Keywords
    Minimization; Sequential circuits;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/PROC.1969.7028
  • Filename
    1448958