A Scheme for Synchronizing High-Speed Logic Part II

In this paper we concern ourselves with the problem of obtaining high sequence rate sequential machines, machines which are constructed from realistic devices to operate at an input sequence rate which is independent of the machine complexity. To accomplish this result we have only to show a construction to realize acceptably synchronous devices from badly timed, restricted fan-in and fan-out devices. Once a complete set of synchronous devices is obtained, the results of Arden and Arthurs [ 11 apply and we know that any finite state machine has a realization using these devices which accepts input sequence members at a rate which is characteristic of the set of devices, not of the machine. The technique we propose for achieving this result is to produce a lattice of interconnected clock pulse sources called clock pulse propagators (CPPs). These devices generate clock pulses which are acceptably synchronized with respect to the outputs of neighboring CPPs but are not required to be in synchronization with some machine-wide standard as in current practice. Once it is established that such a network is possible, techniques already known can be applied in the utilization of the clock- pulses to synchronize logic and signals. Part I1of the paper concerns the analysis of CPP networks, and Part II covers the synthesis of sequential machines using CPP networks as clocking sources.