A Symbolic Analysis of Relay and Switching Circuits
- A Symbolic Analysis of Relay and Switching Circuits
In his 1937 MIT master's thesis, "A Symbolic Analysis of Relay and Switching Circuits", Claude Elwood Shannon proved that Boolean algebra and binary arithmetic could be used to simplify the arrangement of the electromechanical relays then used in telephone routing switches, then turned the concept upside down and also proved that it should be possible to use arrangements of relays to solve Boolean algebra problems. This concept, of utilizing the properties of electrical switches to do logic, is the basic concept that underlies all electronic digital computers, and the 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. Methods to design logic circuits at the time were "ad hoc" and lacked the theoretical rigor that Shannon's paper supplied to later projects.
Professor Howard Gardner, of Harvard University, called Shannon's thesis "possibly the most important, and also the most famous, master's thesis of the century". A version of the paper was published in the 1938 issue of the "Transactions of the American Institute of Electrical Engineers", and in 1940, it earned Shannon the Alfred Noble American Institute of American Engineers Award.
References
*C. E. Shannon, "A symbolic analysis of relay and switching circuits," Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1940.
External links
* [http://hdl.handle.net/1721.1/11173 Full text at MIT]
Wikimedia Foundation.
2010.
Look at other dictionaries:
Relay — This article is about the electrical component. For other uses, see Relay (disambiguation). Automotive style miniature relay, dust cover is taken off A relay is an electrically operated switch. Many relays use an electromagnet to operate a… … Wikipedia
History of computing hardware — Computing hardware is a platform for information processing (block diagram) The history of computing hardware is the record of the ongoing effort to make computer hardware faster, cheaper, and capable of storing more data. Computing hardware… … Wikipedia
Claude Shannon — Claude Elwood Shannon (1916 2001) Born April … Wikipedia
Computer — For other uses, see Computer (disambiguation). Computer technology redirects here. For the company, see Computer Technology Limited. Computer … Wikipedia
Binary numeral system — Numeral systems by culture Hindu Arabic numerals Western Arabic (Hindu numerals) Eastern Arabic Indian family Tamil Burmese Khmer Lao Mongolian Thai East Asian numerals Chinese Japanese Suzhou Korean Vietnamese … Wikipedia
Boolean algebra (logic) — For other uses, see Boolean algebra (disambiguation). Boolean algebra (or Boolean logic) is a logical calculus of truth values, developed by George Boole in the 1840s. It resembles the algebra of real numbers, but with the numeric operations of… … Wikipedia
List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A … Wikipedia
History of computer science — The history of computer science began long before the modern discipline of computer science that emerged in the twentieth century. The progression, from mechanical inventions and mathematical theories towards the modern concepts and machines,… … Wikipedia
Shannon, Claude — ▪ American engineer in full Claude Elwood Shannon born April 30, 1916, Petoskey, Michigan, U.S. died February 24, 2001, Medford, Massachusetts American mathematician and electrical engineer who laid the theoretical foundations for digital … Universalium
List of University of Michigan alumni — There are more than 425,000 living alumni of the University of Michigan. Famous alumni include the father of the iPod, the founders of Sun Microsystems and Google, the father of information theory, the voice of Darth Vader, the first doctor… … Wikipedia