The Theory of Switching Nets
- 1 May 1959
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IRE Transactions on Circuit Theory
- Vol. 6 (5) , 152-157
- https://doi.org/10.1109/tct.1959.1086600
Abstract
The paper develops a strictly mathematical unified theory of combinational switching networks of various types, with the aid of linear graph theory and lattice algebra. The switching net serves as the basic concept; it is defined as a directed, linear graph, the branches of which are weighted by elements of a distributive lattice. Similarly to the application of Boolean matrix theory to the study of relay-contact networks, the theory of switching nets makes use of a more general lattice matrix calculus. The paper includes, besides some new results, suitably modified, purely mathematical versions of known theorems on electrical contact networks.Keywords
This publication has 7 references indexed in Scilit:
- Synthesis of N-Valued Switching CircuitsIEEE Transactions on Electronic Computers, 1958
- The Theory of NetsIEEE Transactions on Electronic Computers, 1957
- On Electrical Circuits and Switching CircuitsIRE Transactions on Circuit Theory, 1956
- Boolean Matrices and the Design of Combinational Relay Switching CircuitsBell System Technical Journal, 1955
- Lattice Theoretic Properties of Frontal Switching FunctionsJournal of Mathematics and Physics, 1954
- The Synthesis of Two-Terminal Switching CircuitsBell System Technical Journal, 1949
- 2-Isomorphic GraphsAmerican Journal of Mathematics, 1933