A STATE ASSIGNMENT TECHNIQUE FOR SYNCHRONOUS SEQUENTIAL NETWORKS
Abstract
The way in which states are assigned in synchronous sequential networks greatly influences the cost of the associated logic. The state assignment problem is discussed, and an assignment technique is described that is very effective for non-cyclic circuits whose logical equations contain les than five variables. The principal advantages of this technique are that it is simple and that it can be applied effectively to find low-cost assignments for almost all synchronous sequential networks. A new approach to the assignment problem is introduced. Statistical predictions rather than absolute minimality are used as a criterion for evaluating the quality of an assignment. An assignment is considered to be good if the probability of finding a better assignment is small. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 20, 1961
- Accession Number
- AD0260781
Entities
People
- W.h. Davidow
Organizations
- Stanford University