A SWITCHING THEORY FOR BILATERAL NETS OF THRESHOLD ELEMENTS

It is the object of this report to initiate a theory of logical design for networks in which information is not constrained to flow in only one direction along a connection between devices. A linear graph model is proposed for a very general class of such nets. A method of analysis based on this model is proposed for learning the state behavior of nets, and a canonical form for any net proposed. It is demonstrated that, under very general assumptions, any net of this kind must proceed from any initial state to an equilibrium state, and a bound is given on the number of vertex state changes which can take place in such a transition. Results are presented which describe the character of the stable states of such nets and place bounds on the number of such states. (Author)
Doctoral Thesis.