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
Link To Document