Switching circuit theory (original) (raw)
스위칭 회로 이론(switching circuit theory)은 최적화된 스위치의 네트워크 속성을 수학적으로 연구한 이론이다. 이러한 네트워크들은 조합 논리에 속할 수 있으며 여기서 출력 상태는 입력의 현재 상태의 한 기능일 뿐이다. 아니면, 순차적 요소를 포함할 수도 있는데 여기서 현재 상태는 현재 상태와 과거 상태에 의존한다. 이 경우 순차 회로는 과거 상태의 "기억"을 포함하는 것으로 간주된다. 중요한 등급의 순차 회로는 상태 기계이다. 스위칭 회로 이론은 전화 시스템, 컴퓨터, 그리고 그와 유사한 시스템들의 설계에 적용할 수 있다. 스위칭 회로 이론은 현대 기술의 거의 모든 분야에서 디지털 시스템 설계의 수학적 토대와 도구들을 제공하였다. 1934년부터 1936년까지 닛폰 전기(NEC)의 엔지니아 나카시마 아키라는 그가 독립적으로 발견한 가 스위칭 회로의 동작을 기술할 수 있음을 증명하는 일련의 논문을 출판하였다. 그의 논문은 나중에 클로드 섀넌의 1938년 논문 ""에 인용되어 자세히 설명되었다. 불 논리의 원칙은 스위치에 적용되며 모든 스위칭 시스템의 분석과 통합을 위한 수학적 도구를 제공한다.
| Property | Value |
|---|---|
| dbo:abstract | 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. In an 1886 letter, Charles Sanders Peirce described how logical operations could be carried out by electrical switching circuits. 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. 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. Consequently, these gates are sometimes called universal logic gates. In 1898, Martin Boda described a switching theory for signalling block systems. Eventually, vacuum tubes replaced relays for logic operations. Lee De Forest's modification, in 1907, of the Fleming valve can be used as a logic gate. Ludwig Wittgenstein introduced a version of the 16-row truth table as proposition 5.101 of Tractatus Logico-Philosophicus (1921). Walther Bothe, inventor of the coincidence circuit, got part of the 1954 Nobel Prize in physics, for the first modern electronic AND gate in 1924. Konrad Zuse designed and built electromechanical logic gates for his computer Z1 (from 1935 to 1938). From 1934 to 1936, NEC engineer Akira Nakashima, Claude Shannon and Victor Shestakov published a series of papers showing that the two-valued Boolean algebra, which they discovered independently, can describe the operation of switching circuits. 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. (en) 스위칭 회로 이론(switching circuit theory)은 최적화된 스위치의 네트워크 속성을 수학적으로 연구한 이론이다. 이러한 네트워크들은 조합 논리에 속할 수 있으며 여기서 출력 상태는 입력의 현재 상태의 한 기능일 뿐이다. 아니면, 순차적 요소를 포함할 수도 있는데 여기서 현재 상태는 현재 상태와 과거 상태에 의존한다. 이 경우 순차 회로는 과거 상태의 "기억"을 포함하는 것으로 간주된다. 중요한 등급의 순차 회로는 상태 기계이다. 스위칭 회로 이론은 전화 시스템, 컴퓨터, 그리고 그와 유사한 시스템들의 설계에 적용할 수 있다. 스위칭 회로 이론은 현대 기술의 거의 모든 분야에서 디지털 시스템 설계의 수학적 토대와 도구들을 제공하였다. 1934년부터 1936년까지 닛폰 전기(NEC)의 엔지니아 나카시마 아키라는 그가 독립적으로 발견한 가 스위칭 회로의 동작을 기술할 수 있음을 증명하는 일련의 논문을 출판하였다. 그의 논문은 나중에 클로드 섀넌의 1938년 논문 ""에 인용되어 자세히 설명되었다. 불 논리의 원칙은 스위치에 적용되며 모든 스위칭 시스템의 분석과 통합을 위한 수학적 도구를 제공한다. (ko) |
| dbo:wikiPageExternalLink | https://books.google.com/books%3Fid=ZuHwCAAAQBAJ http://ticsp.cs.tut.fi/images/a/a5/Stari-radovi-report.pdf https://web.archive.org/web/20170809064702/http:/ticsp.cs.tut.fi/images/a/a5/Stari-radovi-report.pdf https://web.archive.org/web/20210328181709/http:/web.cecs.pdx.edu/~mperkows/=PUBLICATIONS/PER/G1995/survey.pdf http://web.cecs.pdx.edu/~mperkows/=PUBLICATIONS/PER/G1995/survey.pdf https://archive.org/details/TheDesignOfSwitchingCircuits https://archive.org/details/TheDesignOfSwitchingCircuits/page/n170 https://web.archive.org/web/20200509143306/https:/archive.org/details/TheDesignOfSwitchingCircuits/page/n537/mode/2up |
| dbo:wikiPageID | 32182026 (xsd:integer) |
| dbo:wikiPageLength | 17063 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1124617560 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Quine–McCluskey_algorithm dbr:Network_switching_subsystem dbr:Message_switching dbr:Sheffer_stroke dbr:Vacuum_tube dbr:Number_One_Electronic_Switching_System dbr:Combinational_logic dbr:NAND_logic dbr:NOR_logic dbr:Claude_Shannon dbr:NEC dbr:Lee_De_Forest dbr:Logical_NOR dbr:Ludwig_Wittgenstein dbr:Programmable_logic_controller dbr:Packet_switching dbr:Tractatus_Logico-Philosophicus dbr:5ESS_Switching_System dbc:Digital_circuits dbr:Truth_table dbr:Walther_Bothe dbr:Circuit_minimization dbr:D._Van_Nostrand_Company,_Inc. dbr:Hazard_(logic) dbr:Logic_in_computer_science dbc:Digital_electronics dbr:Akira_Nakashima dbr:Nobel_Prize dbr:Digital_electronics dbr:Fast_packet_switching dbr:Logic_gate dbr:Relay dbr:State_machine dbc:Circuit_complexity dbr:Charles_Sanders_Peirce dbr:Karnaugh_map dbr:Coincidence_circuit dbr:Henry_M._Sheffer dbr:Z1_(computer) dbr:Boolean_circuit dbr:C-element dbr:Circuit_complexity dbr:Circuit_switching dbr:Konrad_Zuse dbr:Race_condition dbr:Signalling_block_system dbr:Victor_Shestakov dbr:John_Wiley_&_Sons_Inc. dbr:Logic_design dbr:Two-element_Boolean_algebra dbr:Unate_function dbr:Fleming_valve dbr:Switching_lemma dbr:Nonblocking_minimal_spanning_switch dbr:Sequential_logic dbr:Springer-Verlag |
| dbp:cs1Dates | y (en) |
| dbp:date | October 2022 (en) |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_web dbt:More_footnotes_needed dbt:Reflist dbt:Use_dmy_dates dbt:Use_list-defined_references dbt:Digital_electronics |
| dcterms:subject | dbc:Digital_circuits dbc:Digital_electronics dbc:Circuit_complexity |
| gold:hypernym | dbr:Study |
| rdf:type | dbo:Book |
| rdfs:comment | 스위칭 회로 이론(switching circuit theory)은 최적화된 스위치의 네트워크 속성을 수학적으로 연구한 이론이다. 이러한 네트워크들은 조합 논리에 속할 수 있으며 여기서 출력 상태는 입력의 현재 상태의 한 기능일 뿐이다. 아니면, 순차적 요소를 포함할 수도 있는데 여기서 현재 상태는 현재 상태와 과거 상태에 의존한다. 이 경우 순차 회로는 과거 상태의 "기억"을 포함하는 것으로 간주된다. 중요한 등급의 순차 회로는 상태 기계이다. 스위칭 회로 이론은 전화 시스템, 컴퓨터, 그리고 그와 유사한 시스템들의 설계에 적용할 수 있다. 스위칭 회로 이론은 현대 기술의 거의 모든 분야에서 디지털 시스템 설계의 수학적 토대와 도구들을 제공하였다. 1934년부터 1936년까지 닛폰 전기(NEC)의 엔지니아 나카시마 아키라는 그가 독립적으로 발견한 가 스위칭 회로의 동작을 기술할 수 있음을 증명하는 일련의 논문을 출판하였다. 그의 논문은 나중에 클로드 섀넌의 1938년 논문 ""에 인용되어 자세히 설명되었다. 불 논리의 원칙은 스위치에 적용되며 모든 스위칭 시스템의 분석과 통합을 위한 수학적 도구를 제공한다. (ko) 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. (en) |
| rdfs:label | Switching circuit theory (en) 스위칭 회로 이론 (ko) |
| owl:sameAs | freebase:Switching circuit theory yago-res:Switching circuit theory wikidata:Switching circuit theory dbpedia-fa:Switching circuit theory dbpedia-ko:Switching circuit theory https://global.dbpedia.org/id/4vaet |
| prov:wasDerivedFrom | wikipedia-en:Switching_circuit_theory?oldid=1124617560&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Switching_circuit_theory |
| is dbo:knownFor of | dbr:Claude_Shannon |
| is dbo:wikiPageRedirects of | dbr:Switching_circuit dbr:Switching_theory |
| is dbo:wikiPageWikiLink of | dbr:Dennis_Ritchie dbr:List_of_pioneers_in_computer_science dbr:Timeline_of_computing_hardware_before_1950 dbr:Timeline_of_electrical_and_electronic_engineering dbr:Timeline_of_music_technology dbr:Claude_Shannon dbr:Akira_Nakashima dbr:History_of_computer_science dbr:History_of_computing dbr:History_of_science_and_technology_in_Japan dbr:List_of_Japanese_inventions_and_discoveries dbr:Logic_gate dbr:Arun_Kumar_Choudhury dbr:Boole's_expansion_theorem dbr:Circuit_switching dbr:Nonblocking_minimal_spanning_switch dbr:Switching_circuit dbr:Switching_theory |
| is foaf:primaryTopic of | wikipedia-en:Switching_circuit_theory |