请输入您要查询的百科知识:

 

词条 Switching circuit theory
释义

  1. See also

  2. Notes

  3. References

{{more footnotes|date=November 2014}}Switching circuit theory is the mathematical study of the properties of networks of idealized switches. Such networks may be strictly combinational logic, in which their output state is only a function of the present state of their inputs; or may also contain sequential elements, where the present state depends on the present state and past states; in that sense, sequential circuits are said to include "memory" of past states. An important class of sequential circuits are state machines. Switching circuit theory is applicable to the design of telephone systems, computers, and similar systems. Switching circuit theory provided the mathematical foundations and tools for digital system design in almost all areas of modern technology.[1]

From 1934 to 1936, NEC engineer Akira Nakashima published a series of papers showing that the two-valued Boolean algebra, which he discovered independently, can describe the operation of switching circuits.[1][2][3][4] His work was later cited and elaborated on in Claude Shannon's seminal 1938 paper "A Symbolic Analysis of Relay and Switching Circuits".[3] The principles of Boolean algebra are applied to switches, providing mathematical tools for analysis and synthesis of any switching system.

Ideal switches are considered as having only two exclusive states, for example, open or closed. In some analysis, the state of a switch can be considered to have no influence on the output of the system and is designated as a "don't care" state. In complex networks it is necessary to also account for the finite switching time of physical switches; where two or more different paths in a network may affect the output, these delays may result in a "logic hazard" or "race condition" where the output state changes due to the different propagation times through the network.

See also

  • Karnaugh map
  • Boolean circuit
  • C-element
  • Circuit minimization
  • Circuit complexity
  • Circuit switching
  • Logic design
  • Logic in computer science
  • Logic gate
  • Nonblocking minimal spanning switch
  • Quine–McCluskey algorithm
  • Relay - an early kind of logic device
  • Programmable logic controller - computer software mimics relay circuits for industrial applications
  • Switching lemma
  • Unate function

Notes

1. ^[https://www.jstage.jst.go.jp/article/ieejfms/124/8/124_8_720/_article History of Research on Switching Theory in Japan], IEEJ Transactions on Fundamentals and Materials, Vol. 124 (2004) No. 8, pp. 720-726, Institute of Electrical Engineers of Japan
2. ^Switching Theory/Relay Circuit Network Theory/Theory of Logical Mathematics, IPSJ Computer Museum, Information Processing Society of Japan
3. ^Radomir S. Stanković (University of Niš), Jaakko T. Astola (Tampere University of Technology), Mark G. Karpovsky (Boston University), Some Historical Remarks on Switching Theory, 2007, DOI 10.1.1.66.1248
4. ^Radomir S. Stanković, Jaakko Astola (2008), Reprints from the Early Days of Information Sciences: TICSP Series On the Contributions of Akira Nakashima to Switching Theory, TICSP Series #40, Tampere International Center for Signal Processing, Tampere University of Technology

References

  • {{Cite book

| ref=harv
| last1 = Keister
| last2 = Ritchie
| last3 = Washburn
| first1 = William
| first2 = Alistair E.
| first3 = Seth H.
| title = The Design of Switching Circuits
| series = The Bell Telephone Laboratories Series
| publisher = D. Van Nostrand Company
| location = Princeton, NJ
| date = 1963
| origyear = 1951
  • {{Cite book

| ref=harv
| last = Caldwell
| first = Samuel H.
| authorlink = Samuel H. Caldwell
| title = Switching Circuits and Logical Design
| publisher = John Wiley & Sons
| location = New York
| date = 1965
| origyear = 1958
  • {{ cite journal

|last = Shannon
|first = C. E.
|authorlink = Claude Elwood Shannon
|title = A Symbolic Analysis of Relay and Switching Circuits
|journal = Trans. AIEE
|year = 1938
|volume = 57 |issue=12
|pages = 713–723
|doi= 10.1109/T-AIEE.1938.5057767
}}{{mathlogic-stub}}{{comp-sci-theory-stub}}

4 : Circuit complexity|Digital circuits|Digital electronics|Japanese inventions

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/15 19:01:58