Title :
Bounded fan-in, bounded fan-out uniform decompositions of synchronous sequential machines
Author :
Weiner, Patrick ; Hopcroft, J.E.
fDate :
7/1/1968 12:00:00 AM
Abstract :
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.
Keywords :
Added delay; Automata; Feedback loop; Integrated circuit interconnections; Laboratories; Telephony; Timing;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1968.6525
