This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Autonomous Logic Nets of Threshold Elements
April 1968 (vol. 17 no. 4)
pp. 385-391
Abstract?A model of autonomous logic nets composed of n threshold elements is presented and several properties of a single threshold element are generalized to this model. The number of these nets is shown to be 2kn?(?=k=l) for completely specified machines. The capacity of the net is defined and conjectured to be 2, similar to the case of a single threshold element. P and NPN classifications of the machines are proposed and applied to the enumeration of all periodic sequences of length 2n(n=4) realizable by this net. The state assignment problem of the net is also treated. The existence of transition diagrams which cannot be realized by this model for any state assignment, or of those that can be realized for any state assignment, is shown, and it turns out that almost all completely specified machines belong to the former class when n is sufficiently large. Considering the synthesis of a net, an application of learning procedure is also discussed and it is pointed out that only periodic sequences of length 2" can be learned automatically.
Index Terms:
Index Terms-Autonomous logic nets, capacity of net, classification of machines, learning procedure, number of nets, periodic sequences, state assignment, threshold elements.
Citation:
S. Yajima, T. Ibaraki, I. Kawano, "On Autonomous Logic Nets of Threshold Elements," IEEE Transactions on Computers, vol. 17, no. 4, pp. 385-391, April 1968, doi:10.1109/TC.1968.229389
Usage of this product signifies your acceptance of the Terms of Use.