THRESHOLD LOGIC SYNTHESIS OF SEQUENTIAL MACHINES.
Abstract
The application of threshold logic to the design of sequential machines is the subject of this research. A single layer of threshold logic units in the combinational portion of a sequential machine is used as the general model to be studied, and investigations have been made in the areas of autonomous machines, counters, sequence generators, and general input-output machines. This model was chosen for study because it offers the combined advantages of fewer components because of the use of threshold logic, along with very high-speed operation resulting from the use of only a single layer of logic. In some instances, namely for asynchronous machines, the only delay need be the natural delay of the single layer of threshold elements. It is shown that nonsingular autonomous machines must have an even number of odd-length loops and must have the states coded in a symmetric fashion, but that these properties are not sufficient for realizability. It is also shown that by expanding the number of states in the state diagram any (n + 1)-state autonomous machine is realizable with n threshold elements, and a coding is given for accomplishing this.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1966
- Accession Number
- AD0487533
Entities
People
- Gilbert M. Masters
Organizations
- Stanford University