• DocumentCode
    923751
  • Title

    State-assignment technique for synchronous sequential machines

  • Author

    Dervisoglu, B.

  • Author_Institution
    University of Edinburgh, Department of Computer Science, Edinburgh, UK
  • Volume
    9
  • Issue
    18
  • fYear
    1973
  • Firstpage
    416
  • Lastpage
    417
  • Abstract
    The letter presents a new state-assignment technique for synchronous sequential machines. The method makes use of the shortest clearing sequence of each state in assigning a binary code for that state. A clearing sequence is defined as a sequence of inputs which will bring a sequential machine to the same predefined state, no matter which state the sequential machine starts from. The method of state assignment described in the letter shows the shift-register properties of the sequential machine. The stronger these properties are, the simpler the realisation.
  • Keywords
    sequential machines; shift registers; state assignment; binary code; clearing sequence; shift resisters; state assignment; synchronous sequential machines;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19730305
  • Filename
    4236255