스위칭 회로 이론

Switching circuit theory

스위칭 회로 이론은 이상적인 스위치의 네트워크 특성에 대한 수학적 연구입니다.이러한 네트워크는 출력 상태가 입력의 현재 상태의 함수일 뿐인 엄밀하게 조합된 논리일 수도 있고, 현재 상태가 현재 상태와 과거 상태에 따라 달라지는 순차적 요소를 포함할 수도 있습니다.그런 의미에서 순차적 회로는 과거 상태의 "메모리"를 포함하는 것으로 알려져 있습니다.시퀀셜 회로의 중요한 클래스는 스테이트 머신입니다.스위칭 회로 이론은 전화 시스템, 컴퓨터 및 유사한 시스템의 설계에 적용할 수 있습니다.스위칭 회로 이론은 현대 [1]기술의 거의 모든 영역에서 디지털 시스템 설계를 위한 수학적 기반과 도구를 제공했습니다.

찰스 샌더스 피어스는 1886년 편지에서 논리 연산이 전기 스위칭 [2]회로에 의해 어떻게 수행될 수 있는지를 설명했습니다.1880-1881년 동안 그는 NOR 게이트만(또는 NAND 게이트만) 다른 모든 논리 게이트의 기능을 재현하는 데 사용할 수 있다는 것을 보여주었지만,[3] 이 연구는 1933년까지 발표되지 않았다.첫 번째 공개된 증거는 헨리 M.에 의한 것이었다. 1913년에 셰퍼(Sheeper)를 사용했기 때문에 NAND 논리 연산을 셰퍼 스트로크(Sheeper stroke)라고 부르기도 하고 논리 NOR을 피어스의 [4]화살표라고 부르기도 합니다.그 결과, 이러한 게이트를 [5]범용 논리 게이트라고 부르기도 합니다.

결국 진공관은 논리 연산을 위한 릴레이를 대체했다.1907년 Lee De Forest가 Fleming 밸브를 개조하여 로직 게이트로 사용할 수 있습니다.루드비히 비트겐슈타인은 논리철학제(1921)의 제안 5.11로서 16행 진리표의 버전을 도입했다.우연 회로를 발명한 발터 보테는 1924년 최초의 현대 전자 AND 게이트로 1954년 노벨 물리학상을 수상했다.Konrad Zuse는 컴퓨터 Z1(1935년부터 1938년까지)을 위해 전기 기계식 논리 게이트를 설계 및 구축했습니다.

1934년부터 1936년까지 NEC 엔지니어 나카시마 아키라, 샤논 클로드, 셰스타코프는 독립적으로 발견한 두 값 부울 대수가 스위칭 [6][7][8][1]회로의 작동을 설명할 수 있다는 것을 보여주는 일련의 논문을 발표했다.

이상적인 스위치는 오픈 또는 클로즈드 등 2개의 배타적 상태만 있는 것으로 간주됩니다.일부 분석에서는 스위치 상태가 시스템 출력에 영향을 주지 않는 것으로 간주되며 '상관 없음' 상태로 지정됩니다.복잡한 네트워크에서는 물리 스위치의 스위칭 시간도 고려해야 합니다.네트워크내의 복수의 다른 패스가 출력에 영향을 주는 경우는, 이러한 지연에 의해서 「논리적인 위험」또는 「레이스 상태」가 되는 경우가 있습니다.이러한 지연은, 네트워크상의 전파 시간이 다르기 때문에 출력 상태가 변화합니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ a b Stanković, Radomir S.; Astola, Jaakko T. (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. Tampere University of Technology. #40.
  2. ^ Peirce, Charles Saunders (1993) [1886]. Letter, Peirce to A. Marquand. Writings of Charles S. Peirce. Vol. 5. pp. 421–423. 다음 항목도 참조하십시오.
  3. ^ Peirce, Charles Saunders (1933) [Winter of 1880–1881]. A Boolian Algebra with One Constant. Collected Papers (manuscript). Vol. 4. paragraphs 12–20. 관련 항목:
  4. ^ Büning, Hans Kleine; Lettmann, Theodor (1999). Propositional logic: deduction and algorithms. Cambridge University Press. p. 2. ISBN 978-0-521-63017-7.
  5. ^ Bird, John (2007). Engineering mathematics. Newnes. p. 532. ISBN 978-0-7506-8555-9.
  6. ^ Yamada, Akihiko (2004). "History of Research on Switching Theory in Japan". IEEJ Transactions on Fundamentals and Materials. Institute of Electrical Engineers of Japan. 124 (8): 720–726. doi:10.1541/ieejfms.124.720.
  7. ^ "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. ^ Stanković, Radomir S.; Astola, Jaakko T.; Karpovsky, Mark G. (2007). Some Historical Remarks on Switching Theory. CiteSeerX 10.1.1.66.1248. S2CID 10029339.

추가 정보

  • Keister, William; Ritchie, Alistair E.; Washburn, Seth H. (1951). The Design Of Switching Circuits. The Bell Telephone Laboratories Series (1 ed.). D. Van Nostrand Company, Inc. p. 147. Archived from the original on 2020-05-09. Retrieved 2020-05-09. [1] (2+xx+556+2페이지)
  • Caldwell, Samuel Hawks (1958-12-01) [February 1958]. Written at Watertown, Massachusetts, USA. Switching Circuits and Logical Design. 5th printing September 1963 (1st ed.). New York, USA: John Wiley & Sons Inc. ISBN 0-47112969-0. LCCN 58-7896. (183+686페이지)
  • Shannon, Claude Elwood (1938). "A Symbolic Analysis of Relay and Switching Circuits". Trans. AIEE. 57 (12): 713–723. doi:10.1109/T-AIEE.1938.5057767. hdl:1721.1/11173. S2CID 51638483.
  • 퍼코 스키가, 마레크 A;Grygiel, 스타니스와프(1995-11-20)."6. 역사 개요 연구의 분해에".문학의 기능 분해(PDF)에 관한 조사 연구.버전 4세.기능적 분해 그룹과 전기 공학과, 포틀랜드 대학, 오리건 주 포틀랜드 미국 CiteSeerX 10.1.1.64.1129.그 2021-03-28에 원래에서Archived(PDF)..(188페이지)2021-03-28 Retrieved
  • Stanković, Radomir S.;Sasao, 쓰토무, Astola, Jaakko T.(2001년 8월)."교환 이론과 논리 설계 120년 만에 간행물"(PDF).탐페레 국제 센터 신호 처리(TICSP)기에.탐페르 기술 대학의/TTKK, Monistamo, 핀란드이다.ISSN 1456-2774.S2CID 62319288.#14.그 2017-08-09에 원래에서Archived(PDF)..(4+60 페이지)2021-03-28 Retrieved
Stub icon

이 수학논리 관련 기사는 스텁이다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.

P np NP

이 이론적인 컴퓨터 공학 관련 기사는 짧은 글이다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.