Switching circuit theory
This article includes a list of general references, but it lacks sufficient corresponding inline citations. (November 2014) |
Switching circuit theory is the mathematical study of the properties of networks of idealized switches. Such networks may be strictly
In an 1886 letter, Charles Sanders Peirce described how logical operations could be carried out by electrical switching circuits.[2] During 1880–1881 he showed that NOR gates alone (or alternatively NAND gates alone) can be used to reproduce the functions of all the other logic gates, but this work remained unpublished until 1933.[3] The first published proof was by Henry M. Sheffer in 1913, so the NAND logical operation is sometimes called Sheffer stroke; the logical NOR is sometimes called Peirce's arrow.[4] Consequently, these gates are sometimes called universal logic gates.[5]
In 1898, Martin Boda described a switching theory for signalling block systems.[6][7]
Eventually,
From 1934 to 1936, NEC engineer Akira Nakashima,[8] Claude Shannon[9] and Victor Shestakov[10] published a series of papers showing that the two-valued Boolean algebra, which they discovered independently, can describe the operation of switching circuits.[7][11][12][13][1]
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
- Circuit switching
- Message switching
- Packet switching
- Fast packet switching
- Network switching subsystem
- 5ESS Switching System
- Number One Electronic Switching System
- Boolean circuit
- C-element
- Circuit complexity
- Circuit minimization
- Karnaugh map
- Logic design
- Logic gate
- Logic in computer science
- Nonblocking minimal spanning switch
- Programmable logic controller – computer software mimics relay circuits for industrial applications
- Quine–McCluskey algorithm
- Relay – an early kind of logic device
- Switching lemma
- Unate function
References
- ^ ISSN 1456-2774. Archived from the original (PDF) on 2021-03-08.
{{cite book}}
: CS1 maint: location missing publisher (link) (3+207+1 pages) 10:00 min - .
- ISBN 9780253372017. ark:/13960/t11p5r61f. See also: Roberts, Don D. (2009). The Existential Graphs of Charles S. Peirce. p. 131.
- ISBN 978-0-521-63017-7.
- ISBN 978-0-7506-8555-9.
- ^ Boda, Martin (1898). "Die Schaltungstheorie der Blockwerke" [The switching theory of block systems]. Organ für die Fortschritte des Eisenbahnwesens in technischer Beziehung – Fachblatt des Vereins deutscher Eisenbahn-Verwaltungen (in German). Neue Folge XXXV (1–7). Wiesbaden, Germany: C. W. Kreidel's Verlag: 1–7, 29–34, 49–53, 71–75, 91–95, 111–115, 133–138. [1][2][3][4][5][6][7] (NB. This series of seven articles was republished in a 91-pages book in 1899 with a foreword by Georg Barkhausen .)
- ^ C. E. Shannon[C]shortly before World War II. (xvi+573+1 pages)
- Journal of the Institute of Telegraph and Telephone Engineers of Japan(JITTEJ) September 1935, 150 731–752.)
- S2CID 51638483. (NB. Based on Shannon's master thesis of the same title at Massachusetts Institute of Technologyin 1937.)
- Lomonosov State University.
- from the original on 2022-07-10. Retrieved 2022-10-26.
- ^ "Switching Theory/Relay Circuit Network Theory/Theory of Logical Mathematics". IPSJ Computer Museum. Information Processing Society of Japan. 2012. Archived from the original on 2021-03-22. Retrieved 2021-03-28.
- ) (8 pages)
Further reading
- Keister, William; Ritchie, Alistair E.; Washburn, Seth H. (1951). The Design of Switching Circuits. The Bell Telephone Laboratories Series (1 ed.). (2+xx+556+2 pages)
- LCCN 58-7896. (xviii+686 pages)
- Perkowski, Marek A.; Grygiel, Stanislaw (1995-11-20). "6. Historical Overview of the Research on Decomposition". A Survey of Literature on Function Decomposition (PDF). Version IV. Functional Decomposition Group, Department of Electrical Engineering, Portland University, Portland, Oregon, USA. CiteSeerX 10.1.1.64.1129. Archived(PDF) from the original on 2021-03-28. Retrieved 2021-03-28. (188 pages)
- S2CID 62319288. #14. Archived from the original(PDF) on 2017-08-09. Retrieved 2021-03-28. (4+60 pages)
- LCCN 2011921126. Retrieved 2022-10-25. (xviii+212 pages)