AN ALGORITHM FOR THE SYNTHESIS OF LARGE SE QUENTIAL SWITCHING CIRCUITS,
Abstract
With the development and widespread use of large digital computers, which are switching circuits, there has been an increasing interest in switch ing circuit theory. Much effort has been spent in designing or synthesizing switching circuits, but unfortunately many of the procedures now in use are more of an art than a science in that much insight and experience are usually required on the part of the designer. Some systematic de sign methods have been introduced but these are only applicable to rather small circuits. This thesis develops and presents an algorithm for synthesizing asynchronous sequential switching circuits. The algorithm has certain properties which make it useful and applicable to large switching circuits such as the control unit of a digital computer. The steps in the algorithm are systematic and simple permitting a solution to be obtained in a relatively short amount of time. The resulting design is not optimum in that the circuit has the minimum number of states or minimum amount of logic. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1963
- Accession Number
- AD0418163
Entities
People
- John Elsey
Organizations
- University of Illinois Urbana–Champaign