• DocumentCode
    891314
  • Title

    A Note on Internal State Minimization in Incompletely Specified Sequential Networks

  • Author

    Meisel, W.S.

  • Author_Institution
    Dept. Elec. Engrg., University Southern California, Los Angeles, Calif.
  • Issue
    4
  • fYear
    1967
  • Firstpage
    508
  • Lastpage
    509
  • Abstract
    A step in state minimization requires the selection of a minimal class of compatible sets of internal states which covers the given machine and is closed. Grasselli and Luccio have presented a solution of this problem which has certain drawbacks. This paper presents a simpler and shorter algorithm, guaranteed to yield all solutions, based upon their work and that of Paull and Unger.
  • Keywords
    Acceleration; Application software; Electrons; Floods; Grid computing; Image storage; Logic functions; Minimization; Phosphors; Voltage; Incompletely specified sequential machines; internal state minimization; sequential machines; state minimization;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1967.264674
  • Filename
    4039117