Switching circuit theory

<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Circuit_switching/fJ3vdmAB">Circuit switching</a></li>
<li><a href="/facts/Message_switching/Jro8I31X">Message switching</a></li>
<li><a href="/facts/Packet_switching/olDlDP1R">Packet switching</a></li>
<li><a href="/facts/Fast_packet_switching/V2TE4RgU">Fast packet switching</a></li>
<li><a href="/facts/Network_switching_subsystem/WbP6KDbh">Network switching subsystem</a></li>
<li><a href="/facts/5ESS_Switching_System/n1xRexFM">5ESS Switching System</a></li>
<li><a href="/facts/Number_One_Electronic_Switching_System/zLe0sHrF">Number One Electronic Switching System</a></li>
<li><a href="/facts/Boolean_circuit/TwhfJp0q">Boolean circuit</a></li>
<li><a href="/facts/C-element/YmpAlFBg">C-element</a></li>
<li><a href="/facts/Circuit_complexity/6EzA9Tty">Circuit complexity</a></li>
<li><a href="/facts/Circuit_minimization/7wSV4nut">Circuit minimization</a></li>
<li><a href="/facts/Karnaugh_map/saFd8oNl">Karnaugh map</a></li>
<li><a href="/facts/Logic_design/w35wWFfK">Logic design</a></li>
<li><a href="/facts/Logic_gate/RHLulvKI">Logic gate</a></li>
<li><a href="/facts/Logic_in_computer_science/JnCzK0dk">Logic in computer science</a></li>
<li><a href="/facts/Nonblocking_minimal_spanning_switch/5MmWMNvp">Nonblocking minimal spanning switch</a></li>
<li><a href="/facts/Programmable_logic_controller/bqh0GAdb">Programmable logic controller</a> – computer software mimics relay circuits for industrial applications</li>
<li><a href="/facts/Quine%25E2%2580%2593McCluskey_algorithm/pXl5Ezor">Quine–McCluskey algorithm</a></li>
<li><a href="/facts/Relay/NQcb9usW">Relay</a> – an early kind of logic device</li>
<li><a href="/facts/Switching_lemma/Yv11kKbv">Switching lemma</a></li>
<li><a href="/facts/Unate_function/QsnlKBKV">Unate function</a></li></ul>

<h2 id="further-reading">Further reading</h2>
<ul><li>Keister, William; Ritchie, Alistair E.; Washburn, Seth H. (1951). <a href="https://archive.org/details/TheDesignOfSwitchingCircuits">The Design of Switching Circuits</a>. The Bell Telephone Laboratories Series (1 ed.). <a href="/facts/D._Van_Nostrand_Company%2c_Inc./SBWcDeMm">D. Van Nostrand Company, Inc.</a> p. <a href="https://archive.org/details/TheDesignOfSwitchingCircuits/page/n170">147</a>. <a href="https://web.archive.org/web/20200509143306/https://archive.org/details/TheDesignOfSwitchingCircuits/page/n537/mode/2up">Archived</a> from the original on 2020-05-09. Retrieved 2020-05-09. <a href="https://archive.org/details/TheDesignOfSwitchingCircuits">[8]</a> (2+xx+556+2 pages)</li>
<li><a href="/facts/Samuel_Hawks_Caldwell/BRpDPmuS">Caldwell, Samuel Hawks</a> (1958-12-01) [February 1958]. Written at Watertown, Massachusetts, USA. Switching Circuits and Logical Design. 5th printing September 1963 (1st ed.). New York, USA: <a href="/facts/John_Wiley_%2526_Sons_Inc./53g3LqJc">John Wiley & Sons Inc.</a> <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 0-47112969-0. <a href="/facts/LCCN_(identifier)/5hb5Cw2V">LCCN</a> <a href="https://lccn.loc.gov/58-7896">58-7896</a>. {{cite book}}: ISBN / Date incompatibility (help) (xviii+686 pages)</li>
<li>Perkowski, Marek A.; Grygiel, Stanislaw (1995-11-20). "6. Historical Overview of the Research on Decomposition". <a href="http://web.cecs.pdx.edu/~mperkows/=PUBLICATIONS/PER/G1995/survey.pdf">A Survey of Literature on Function Decomposition</a> (PDF). Version IV. Functional Decomposition Group, Department of Electrical Engineering, Portland University, Portland, Oregon, USA. <a href="/facts/CiteSeerX_(identifier)/SceDmd3c">CiteSeerX</a> <a href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.1129">10.1.1.64.1129</a>. <a href="https://web.archive.org/web/20210328181709/http://web.cecs.pdx.edu/~mperkows/=PUBLICATIONS/PER/G1995/survey.pdf">Archived</a> (PDF) from the original on 2021-03-28. Retrieved 2021-03-28. (188 pages)</li>
<li>Stanković, Radomir S. [in German]; Sasao, Tsutomu; Astola, Jaakko Tapio [in Finnish] (August 2001). <a href="https://web.archive.org/web/20170809064702/http://ticsp.cs.tut.fi/images/a/a5/Stari-radovi-report.pdf">"Publications in the First Twenty Years of Switching Theory and Logic Design"</a> (PDF). Tampere International Center for Signal Processing (TICSP) Series. Tampere University of Technology / TTKK, Monistamo, Finland. <a href="/facts/ISSN_(identifier)/DPAflDvU">ISSN</a> <a href="https://search.worldcat.org/issn/1456-2774">1456-2774</a>. <a href="/facts/S2CID_(identifier)/ldJsHa2Y">S2CID</a> <a href="https://api.semanticscholar.org/CorpusID:62319288">62319288</a>. #14. Archived from <a href="http://ticsp.cs.tut.fi/images/a/a5/Stari-radovi-report.pdf">the original</a> (PDF) on 2017-08-09. Retrieved 2021-03-28. (4+60 pages)</li>
<li>Stanković, Radomir S. [in German]; Astola, Jaakko Tapio [in Finnish] (2011). Written at Niš, Serbia & Tampere, Finland. <a href="https://books.google.com/books?id=ZuHwCAAAQBAJ">From Boolean Logic to Switching Circuits and Automata: Towards Modern Information Technology</a>. Studies in Computational Intelligence. Vol. 335 (1 ed.). Berlin & Heidelberg, Germany: <a href="/facts/Springer-Verlag/nAesf6nT">Springer-Verlag</a>. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1007%2F978-3-642-11682-7">10.1007/978-3-642-11682-7</a>. <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-3-642-11681-0. <a href="/facts/ISSN_(identifier)/DPAflDvU">ISSN</a> <a href="https://search.worldcat.org/issn/1860-949X">1860-949X</a>. <a href="/facts/LCCN_(identifier)/5hb5Cw2V">LCCN</a> <a href="https://lccn.loc.gov/2011921126">2011921126</a>. Retrieved 2022-10-25. (xviii+212 pages)</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1">Stanković, Radomir S. [in German]; Astola, Jaakko Tapio [in Finnish], eds. (2008). Reprints from the Early Days of Information Sciences: TICSP Series on the Contributions of Akira Nakashima to Switching Theory (PDF). Tampere International Center for Signal Processing (TICSP) Series. Vol. 40. Tampere University of Technology, Tampere, Finland. ISBN 978-952-15-1980-2. 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 <a href="978-952-15-1980-2" target="_blank">978-952-15-1980-2</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></li>
<li id="fn:2">Peirce, Charles Sanders (1993) [1886]. "Letter, Peirce to A. Marquand". Writings of Charles S. Peirce. Vol. 5. pp. 421–423. See also: Burks, Arthur Walter (1978). "Review: Charles S. Peirce, The new elements of mathematics". Bulletin of the American Mathematical Society (review). 84 (5): 913–918 [917]. doi:10.1090/S0002-9904-1978-14533-9. <a href="/wiki/Charles_Sanders_Peirce" target="_blank">/wiki/Charles_Sanders_Peirce</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></li>
<li id="fn:3">Peirce, Charles Sanders (1933) [Winter of 1880–1881]. "A Boolian Algebra with One Constant". Collected Papers (manuscript). Vol. 4. paragraphs 12–20. Reprinted in Writings of Charles S. Peirce. Vol. 4 (reprint ed.). 1989. pp. 218–221. ISBN 9780253372017. ark:/13960/t11p5r61f. See also: Roberts, Don D. (2009). The Existential Graphs of Charles S. Peirce. p. 131. <a href="9780253372017" target="_blank">9780253372017</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></li>
<li id="fn:4">Kleine Büning, Hans; Lettmann, Theodor (1999). Propositional logic: deduction and algorithms. Cambridge University Press. p. 2. ISBN 978-0-521-63017-7. <a href="978-0-521-63017-7" target="_blank">978-0-521-63017-7</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></li>
<li id="fn:5">Bird, John (2007). Engineering mathematics. Newnes. p. 532. ISBN 978-0-7506-8555-9. <a href="978-0-7506-8555-9" target="_blank">978-0-7506-8555-9</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></li>
<li id="fn:6">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 [de].) <a href="https://web.archive.org/web/20220925115833/http://tudigit.ulb.tu-darmstadt.de/tmp/pdf/Zb-722-1897-98__p0283-0310.pdf" target="_blank">https://web.archive.org/web/20220925115833/http://tudigit.ulb.tu-darmstadt.de/tmp/pdf/Zb-722-1897-98__p0283-0310.pdf</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></li>
<li id="fn:7">Klir, George Jiří (May 1972). "Reference Notations to Chapter 1". Introduction to the Methodology of Switching Circuits (1 ed.). Binghamton, New York, USA: Litton Educational Publishing, Inc. / D. van Nostrand Company. p. 19. ISBN 0-442-24463-0. LCCN 72-181095. C4463-000-3. p. 19: Although the possibility of establishing a switching theory was recognized by M. Boda[A] as early as in the 19th century, the first important works on this subject were published by A. Nakashima[B] and C. E. Shannon[C] shortly before World War II. (xvi+573+1 pages) <a href="0-442-24463-0" target="_blank">0-442-24463-0</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></li>
<li id="fn:8">Nakashima, Akira (May 1936). "Theory of Relay Circuit Composition". Nippon Electrical Communication Engineering (3): 197–226. (NB. Translation of an article which originally appeared in Japanese in the Journal of the Institute of Telegraph and Telephone Engineers of Japan (JITTEJ) September 1935, 150 731–752.) <a href="/wiki/Akira_Nakashima" target="_blank">/wiki/Akira_Nakashima</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></li>
<li id="fn:9">Shannon, Claude Elwood (1938). "A Symbolic Analysis of Relay and Switching Circuits". Transactions of the American Institute of Electrical Engineers. 57 (12). American Institute of Electrical Engineers (AIEE): 713–723. doi:10.1109/T-AIEE.1938.5057767. hdl:1721.1/11173. S2CID 51638483. (NB. Based on Shannon's master thesis of the same title at Massachusetts Institute of Technology in 1937.) <a href="/wiki/Claude_Elwood_Shannon" target="_blank">/wiki/Claude_Elwood_Shannon</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></li>
<li id="fn:10">Shestakov [Шестаков], Victor Ivanovich [Виктор Иванович] (1938). Некоторые математические методы кон-струирования и упрощения двухполюсных электрических схем класса А [Some mathematical methods for the construction and simplification of two-terminal electrical networks of class A] (PhD thesis) (in Russian). Lomonosov State University. <a href="Некоторые математические методы кон-струирования и упрощения двухполюсных электрических схем класса А" target="_blank">Некоторые математические методы кон-струирования и упрощения двухполюсных электрических схем класса А</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></li>
<li id="fn:11">Klir, George Jiří (May 1972). "Reference Notations to Chapter 1". Introduction to the Methodology of Switching Circuits (1 ed.). Binghamton, New York, USA: Litton Educational Publishing, Inc. / D. van Nostrand Company. p. 19. ISBN 0-442-24463-0. LCCN 72-181095. C4463-000-3. p. 19: Although the possibility of establishing a switching theory was recognized by M. Boda[A] as early as in the 19th century, the first important works on this subject were published by A. Nakashima[B] and C. E. Shannon[C] shortly before World War II. (xvi+573+1 pages) <a href="0-442-24463-0" target="_blank">0-442-24463-0</a> <a href="#fnref:11" class="footnote-back-ref">↩</a></li>
<li id="fn:12">Yamada [山田], Akihiko [彰彦] (2004). "History of Research on Switching Theory in Japan". IEEJ Transactions on Fundamentals and Materials. 124 (8). Institute of Electrical Engineers of Japan: 720–726. Bibcode:2004IJTFM.124..720Y. doi:10.1541/ieejfms.124.720. Archived from the original on 2022-07-10. Retrieved 2022-10-26. <a href="https://www.jstage.jst.go.jp/article/ieejfms/124/8/124_8_720/_article" target="_blank">https://www.jstage.jst.go.jp/article/ieejfms/124/8/124_8_720/_article</a> <a href="#fnref:12" class="footnote-back-ref">↩</a></li>
<li id="fn:13">"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. <a href="http://museum.ipsj.or.jp/en/computer/dawn/0002.html" target="_blank">http://museum.ipsj.or.jp/en/computer/dawn/0002.html</a> <a href="#fnref:13" class="footnote-back-ref">↩</a></li>
<li id="fn:14">Stanković, Radomir S. [in German]; Astola, Jaakko Tapio [in Finnish]; Karpovsky, Mark G. (2007). Some Historical Remarks on Switching Theory (PDF). Niš, Serbia; Tampere, Finland; Boston, Massachusetts, USA. CiteSeerX 10.1.1.66.1248. S2CID 10029339. Archived (PDF) from the original on 2022-10-25. Retrieved 2022-10-25.{{cite book}}: CS1 maint: location missing publisher (link) (8 pages) <a href="https://de.wikipedia.org/wiki/Radomir_S._Stankovi%C4%87" target="_blank">https://de.wikipedia.org/wiki/Radomir_S._Stankovi%C4%87</a> <a href="#fnref:14" class="footnote-back-ref">↩</a></li>
<li id="fn:15">Stanković, Radomir S. [in German]; Astola, Jaakko Tapio [in Finnish], eds. (2008). Reprints from the Early Days of Information Sciences: TICSP Series on the Contributions of Akira Nakashima to Switching Theory (PDF). Tampere International Center for Signal Processing (TICSP) Series. Vol. 40. Tampere University of Technology, Tampere, Finland. ISBN 978-952-15-1980-2. 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 <a href="978-952-15-1980-2" target="_blank">978-952-15-1980-2</a> <a href="#fnref:15" class="footnote-back-ref">↩</a></li>
<li id="fn:16">Kawanishi, Toma (2019). "Prehistory of Switching Theory in Japan: Akira Nakashima and His Relay-circuit Theory". Historia Scientiarum. Second Series. 29 (1): 136–162. doi:10.34336/historiascientiarum.29.1_136. <a href="https://www.jstage.jst.go.jp/article/historiascientiarum/29/1/29_136/_article" target="_blank">https://www.jstage.jst.go.jp/article/historiascientiarum/29/1/29_136/_article</a> <a href="#fnref:16" class="footnote-back-ref">↩</a></li>
<li id="fn:17">Kawanishi, Toma (2019). "Prehistory of Switching Theory in Japan: Akira Nakashima and His Relay-circuit Theory". Historia Scientiarum. Second Series. 29 (1): 136–162. doi:10.34336/historiascientiarum.29.1_136. <a href="https://www.jstage.jst.go.jp/article/historiascientiarum/29/1/29_136/_article" target="_blank">https://www.jstage.jst.go.jp/article/historiascientiarum/29/1/29_136/_article</a> <a href="#fnref:17" class="footnote-back-ref">↩</a></li>
<li id="fn:18">Moisil, GR. C. (1969). The Algebraic Theory of Switching Circuits. Pergamon Press. pp. 12, 17. ISBN 9781483160764. <a href="9781483160764" target="_blank">9781483160764</a> <a href="#fnref:18" class="footnote-back-ref">↩</a></li>
<li id="fn:19">Moisil, GR. C. (1969). The Algebraic Theory of Switching Circuits. Pergamon Press. pp. 12, 17. ISBN 9781483160764. <a href="9781483160764" target="_blank">9781483160764</a> <a href="#fnref:19" class="footnote-back-ref">↩</a></li>
</ol>

Switching circuit theory open-in-new

Switching circuit theory