Bounded fan-in, bounded fan-out uniform decompositions of synchronous sequential machines

A general decomposition scheme is described which allows the realization of a given synchronous sequential machine as an interconnection of identical two-state modules. The bound on the fan-in and fan-out of each module is independent of the number of states in the given machine.

Saved in:
Bibliographic Details
Published inProceedings of the IEEE Vol. 56; no. 7; pp. 1219 - 1220
Main Authors Weiner, P., Hopcroft, J.E.
Format Journal Article
LanguageEnglish
Published IEEE 01.01.1968
Subjects
Added delay
Automata
Feedback loop
Integrated circuit interconnections
Laboratories
Telephony
Timing
Online AccessGet full text

Cover

More Information
Summary:A general decomposition scheme is described which allows the realization of a given synchronous sequential machine as an interconnection of identical two-state modules. The bound on the fan-in and fan-out of each module is independent of the number of states in the given machine.
ISSN:0018-9219
DOI:10.1109/PROC.1968.6525