REALIZATION OF SEQUENTIAL MACHINES WITH THRESHOLD ELEMENTS.
Abstract
This paper presents an algorithm which, given a sequential machine with completely specified state and output tables, yields all code assignments for which the state-variable and output-variable functions are 2-asumable. The condition of 2-asummability is a necessary one for linear separability. (It is also sufficient for functions of less than eight variables). Hence, the code assignments for which the corresponding threshold gate realizations are one-level are contained in the set obtained in the algorithm. This paper first concerns itself with making some definitions relevant to the three concepts underlying the condition of 2-asummability.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 04, 1966
- Accession Number
- AD0485579
Entities
People
- Clarence L. Coates
- Frank Owen Hadlock
Organizations
- University of Texas at Austin