| 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)
|
| 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)
|
