This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Realization of Sequential Machines with Threshold Elements
May 1969 (vol. 18 no. 5)
pp. 428-439
The state assignment problem for finite-state sequential machines is examined in the context of threshold logic. An algorithm is developed for assigning binary codes to the states, inputs, and outputs so that the state variable and output variable functions satisfy the necessary condition of 2-assumability that they be linearly separable. The algorithm deals with 2-block partitions by which the assignments are made. First those partitions which cannot be used are computed. For each of the remaining partitions, a list is compiled of those partitions of which one must be used if the given partition is used. Finally, a method is given for constructing the sets of partitions satisfying these constraints and having zero product. Code assignments made by these partition sets will induce 2-asummable functions.
Index Terms:
Linearly separable, output variable, partitions, sequential machines, state assignment, state variable, threshold logic, 2-asummability.
Citation:
F.O. Hadlock, C.L. Coates, "Realization of Sequential Machines with Threshold Elements," IEEE Transactions on Computers, vol. 18, no. 5, pp. 428-439, May 1969, doi:10.1109/T-C.1969.222682
Usage of this product signifies your acceptance of the Terms of Use.