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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”