A PROCEDURE FOR SYNTHESIS OF SWITCHING NETWORKS.
ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Pagination or Media Count:
A procedure is described which yields a realization of a sequential machine as any asynchronous switching network. The basic idea is to perform an operation on the flow table which corresponds to opening a feedback loop of some realization. Repetition of such operations leads to the specification of a combinational network which is considered to be a solution to the problem. In addition to being iterative, the procedure is capable to being implemented on a digital computer. Necessary and sufficient conditions for the existence of asynchronous cascade and parallel realizations are given and methods of obtaining such realizations are explored. It is shown that the steady state behaviour of a sequential machine is useful in this regard. Author