A PROCEDURE FOR SYNTHESIS OF SWITCHING NETWORKS.
Abstract
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1965
- Accession Number
- AD0618333
Entities
People
- Archie Charles Mckellar
Organizations
- University of Illinois Urbana–Champaign