A Symbolic Analysis of Relay and Switching Circuits information
Master's thesis by C. E. Shannon
"A Symbolic Analysis of Relay and Switching Circuits" is the title of a master's thesis written by computer science pioneer Claude E. Shannon while attending the Massachusetts Institute of Technology (MIT) in 1937. In his thesis, Shannon, a dual degree graduate of the University of Michigan, proved that Boolean algebra[1] could be used to simplify the arrangement of the relays that were the building blocks of the electromechanical automatic telephone exchanges of the day. Shannon went on to prove that it should also be possible to use arrangements of relays to solve Boolean algebra problems.
The utilization of the binary properties of electrical switches to perform logic functions is the basic concept that underlies all electronic digital computer designs. Shannon's thesis became the foundation of practical digital circuit design when it became widely known among the electrical engineering community during and after World War II. At the time, the methods employed to design logic circuits (for example, contemporary Konrad Zuse's Z1) were ad hoc in nature and lacked the theoretical discipline that Shannon's paper supplied to later projects.
Pioneering computer scientist Herman Goldstine described Shannon's thesis as "surely... one of the most important master's theses ever written... It helped to change digital circuit design from an art to a science."[2] Psychologist Howard Gardner called his thesis "possibly the most important, and also the most famous, master's thesis of the century".[3]
A version of the paper was published in the 1938 issue of the Transactions of the American Institute of Electrical Engineers,[4] and in 1940, it earned Shannon the Alfred Noble American Institute of American Engineers Award.
^Caldwell, Samuel H. (1965) [1958]. Switching Circuits and Logical Design, Sixth Printing. New York: John Wiley & Sons. p. 34. ISBN 978-0471129691. [Shannon] constructed a calculus based on a set of postulates which described basic switching ideas; e.g., an open circuit in series with an open circuit is an open circuit. Then he showed that his calculus was equivalent to certain elementary parts of the calculus of propositions, which in turn was derived from the algebra of logic developed by George Boole.
^Goldstine, Herman A. (1972). The Computer: From Pascal to von Neumann. p. 119-20.
^Smith, Nancy Duvergne (2011-08-15). "Claude Shannon: Digital Pioneer's Work Still Reverberates". alum.mit.edu. Retrieved 2024-01-11.
^Shannon, C. E. (1938). "A Symbolic Analysis of Relay and Switching Circuits" (PDF). Trans. AIEE. 57 (12): 713–723. doi:10.1109/T-AIEE.1938.5057767. hdl:1721.1/11173. S2CID 51638483.
and 29 Related for: A Symbolic Analysis of Relay and Switching Circuits information
"ASymbolicAnalysisofRelayandSwitchingCircuits" is the title ofa master's thesis written by computer science pioneer Claude E. Shannon while attending...
thesis, ASymbolicAnalysisofRelayandSwitchingCircuits. A paper from this thesis was published in 1938. In this work, Shannon diagramed switching circuits...
application of Boolean algebra to relaycircuit design in ASymbolicAnalysisofRelayandSwitchingCircuits. Relays can perform the basic operations of Boolean...
"ASymbolicAnalysisofRelayandSwitchingCircuits". Transactions of the American Institute of Electrical Engineers. 57 (12). American Institute of Electrical...
equations. A copy of Claude Shannon's groundbreaking thesis in the subject, ASymbolicAnalysisofRelayandSwitchingCircuits, was also included. A typical...
Shannon, Claude Elwood (1940). Asymbolicanalysisofrelayandswitchingcircuits (Thesis). Cambridge: Massachusetts Institute of Technology. hdl:1721.1/11173...
Shannon, Claude Elwood (1940). Asymbolicanalysisofrelayandswitchingcircuits (Thesis). Massachusetts Institute of Technology. hdl:1721.1/11173. Digital...
Claude E. Shannon 1938 "A Symbolic AnalysisofRelayandSwitchingCircuits", Transactions American Institute of Electrical Engineers vol 57, pp. 471–495...
MIT "ASymbolicAnalysisofRelayandSwitchingCircuits". Manhattan Rare Book Company. First printing in: Transactions of the American Institute of Electrical...
of digital circuit design theory" and "father of information theory"; a paper drawn from his 1937 master's thesis, "ASymbolicAnalysisofRelayand Switching...
Relaysand vacuum tubes (thermionic tubes) were commonly used as switching elements; a useful computer requires thousands or tens of thousands of switching...
array ofswitches, circuit breakers and related apparatus for power distribution. symboliccircuitanalysis Analytical circuitanalysis in terms of expressions...
tape. Telephone-switching networks of electromechanical relays (invented 1835) was behind the work of George Stibitz (1937), the inventor of the digital adding...
routing switches. He also proved that circuits with relays could solve Boolean algebra problems. Employing the properties of electrical switches to process...
the incorporation of integrated circuits reduced their size and cost. By the end of that decade, prices had dropped to the point where a basic calculator...
Turing builds a multiplier using relays (1937–1938). He has to hand-wind his own relay coils to do this. Textbooks about "switchingcircuits" appear in the...
124.720. "Switching Theory/RelayCircuit Network Theory/Theory of Logical Mathematics". IPSJ Computer Museum, Information Processing Society of Japan. Stanković...
after the 1965 meeting, Donald Davies conceived of the details ofa store-and-forward packet switching system; Roberts, Dr. Lawrence G. (May 1995). "The...