Accession Number : AD0487533

Title :   THRESHOLD LOGIC SYNTHESIS OF SEQUENTIAL MACHINES.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CA STANFORD ELECTRONICS LABS

Personal Author(s) : Masters, Gilbert M.

Report Date : APR 1966

Pagination or Media Count : 102

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.

Descriptors :   *COMPUTER LOGIC), (*LEARNING MACHINES, SWITCHING CIRCUITS, CODING, S MATRIX, THEOREMS, INPUT OUTPUT DEVICES, DIGITAL COMPUTERS.

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE