• DocumentCode
    3263252
  • Title

    Modular decomposition of synchronous sequential machines

  • Author

    Weiner, P. ; Hopcroft, J.E.

  • fYear
    1967
  • fDate
    18-20 Oct. 1967
  • Firstpage
    233
  • Lastpage
    239
  • Abstract
    In this paper we are concerned with the decomposition of synchronous sequential machines into interconnections of component machines. The term interconnection is taken literally; the input terminals of a component machine must be directly connected to either i) a logical constant, ii) an output terminal of a component machine, or iii) an external input line. A fundamental question regarding such decompositions is "Does there exist a finite set of component machines such that any given machine can be realized by an interconnection of copies of the component machines?" The answers to this and related questions comprise the scope of the paper.
  • Keywords
    Binary codes; Feedback loop; Logic; Multiprocessor interconnection networks; Tail; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Switching and Automata Theory, 1967. SWAT 1967. IEEE Conference Record of the Eighth Annual Symposium on
  • Conference_Location
    Austin, TX, USA
  • Type

    conf

  • DOI
    10.1109/FOCS.1967.20
  • Filename
    5397203