• DocumentCode
    1356079
  • Title

    A Synthesis Technique for Minimal State Sequential Machines

  • Author

    Ginsburg, Seymour

  • Author_Institution
    The Natl. Cash Register Co., Electronics Div., Hawthorne, Calif.
  • Issue
    1
  • fYear
    1959
  • fDate
    3/1/1959 12:00:00 AM
  • Firstpage
    13
  • Lastpage
    24
  • Abstract
    A method is presented which always yields a minimal state sequential machine satisfying a prescribed finite set of input-output sequences. An application is made to the case where a given sequential machine is to be reduced, by the merging technique, to a machine having the smallest number of states possible. Numerous examples are given.
  • Keywords
    Application software; Art; Automata; Circuit synthesis; Circuit theory; Merging; Sequential circuits;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-9950
  • Type

    jour

  • DOI
    10.1109/TEC.1959.5222756
  • Filename
    5222756
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1356079