사람들이 전자 장치로 논리를 할 수 있다는 것을 어떻게 알았습니까? [닫은]


34

사람들이 전자 장치로 논리를 할 수 있다는 것을 어떻게 알았습니까? 첫 번째 깨달음의 일화 나 기록이 있습니까? 첫 "유레카"순간이 궁금합니다.


15
전자 기기보다 기계식 계산기가있었습니다.
Octopus

3
이 답변들 중 공통점은 로직 계산 기술이 전자 공학 이전에 존재했으며 각 기술 단계에서 구현이 개선되었다는 것입니다.
Baldrickk

2
이 질문의 문제는 전기로 논리를 수행하는 것이 전자 제품보다 (아마도) 나이가 많은 것입니다.
Mołot

6
1890 년 인구 조사는 허먼 홀러리스 (Herman Hollerith)의 박사 학위 논문을 기반으로 한 홀레리스 전기 태 블링 시스템을 사용하여 작성되었습니다. 이것은 진공관 20 전 이었습니다 . 1924 년에 회사 이름이 IBM으로 변경되었습니다. IBM 펀치 카드의 실제 이름은 Hollerith 카드입니다.
AnalogKid

1
Nikola Tesla는 1890 년대 중반 뉴욕시에서 독립적 인 원격 제어 장치 인 ""텔레 트 마토 톤 (telautomaton) "을 사용하여 논리 AND / OR 회로를 가졌습니다. 별도의 주파수에 그 참여 다중 전송) "개별화의 예술 그가 1885에서 1927으로 한 특허 수십 중 하나입니다. tfcbooks.com/patents/patents.htm 정확 하 SCADA 비슷하지만
토니 스튜어트 Sunnyskyguy EE75

답변:


49

Wikipedia 기사에서 Boolean algebra :

1930 년대에 클로드 섀넌 (Claude Shannon)은 스위칭 회로를 연구하면서이 설정에서 Boole의 대수 규칙을 적용 할 수 있다는 것을 관찰했으며, 논리 게이트 측면에서 대수 수단으로 회로를 분석하고 설계하는 방법으로 스위칭 대수를 도입했습니다. Shannon은 이미 추상적 인 수학적 장치를 마음대로 사용할 수 있었으므로 스위칭 대수를 2 요소 부울 대수로 캐스트했습니다.

Claude Shannon 에 관한 기사 는 다음과 같이 자세히 설명합니다.

1936 년 Shannon은 MIT에서 전기 공학을 전공했으며 초기 아날로그 컴퓨터 인 Vannevar Bush의 미분 분석기를 연구했습니다. 이 분석기의 복잡한 애드혹 회로를 연구하는 동안 Shannon은 Boole의 개념을 기반으로 스위칭 회로를 설계했습니다. 1937 년에 그는 석사 학위 논문, 릴레이 및 스위칭 회로의 상징적 분석,이 논문의 논문을 1938 년에 출판했습니다.이 작업에서 Shannon은 그의 스위칭 회로가 전자 기계 릴레이의 배열을 단순화하는 데 사용될 수 있음을 증명했습니다. 그런 다음 전화 라우팅 스위치에 사용되었습니다. 다음으로이 개념을 확장하여이 회로가 부울 대수로 해결할 수있는 모든 문제를 해결할 수 있음을 증명했습니다. 마지막 장에서, 그는 4 비트 완전 가산기를 포함한 여러 회로의 다이어그램을 제시합니다.

이러한 전기 스위치 속성을 사용하여 논리를 구현하는 것은 모든 전자 디지털 컴퓨터의 기본 개념입니다. Shannon의 작업은 2 차 세계 대전 중과 그 이후의 전기 공학 커뮤니티에서 널리 알려지면서 디지털 회로 설계의 기초가되었습니다. Shannon의 연구에 대한 이론적 인 엄격함은 이전에 널리 퍼져 있던 임시 방법을 대체했습니다. 하워드 가드너는 섀넌의 논문을 "세기의 가장 중요하고 가장 유명한 석사 논문"이라고 말했다.


16
Shannon이하지 않은 것이 있습니까?
Vladimir Cravero

4
@Octopus, OP는 기계 장치로 논리를 수행하는 것이 아니라 전자 장치로 논리를 수행하는 것에 대해 물었습니다.
광자

3
@jonk, OP는 기계 장치로 논리를 수행하는 것이 아니라 전자 장치로 논리를 수행하는 것에 대해 물었습니다.
광자

5
@ 전자 분야 인 Photon은 기계 장치가 이미하고있는 것을 매우 간단하게 추상화 한 것입니다. 나는 큰 차이가 보이지 않습니다. 전자 제품이 발명 되 자마자 그들은 논리를하고있었습니다.
Octopus

4
@Octopus, 나는 거기에 의미 론적 논증이 있다고 생각합니다. 나는 모터 나 전구에 전력을 공급하는 것과 같은 것이 논리를하는 것으로 보지 않으며, 당시의 엔지니어들도 연결을 맺는 것처럼 보이지 않습니다. 아래의 MJD의 대답은 트랙에 있던 Shannon에게 적어도 한 명의 전임자를 보여준 것 같습니다. 그러나 동시에 섀넌의 논문에주의를 기울인 것은 다른 엔지니어 (예 : 전화 회사)가 섀넌으로부터 전자 로직을 얻을 때까지 전자 로직의 가치를 인식하지 못했음을 나타냅니다.
광자

34

논리 및 컴퓨터 과학의 다른 많은 중요한 발전과 마찬가지로, 수학자이자 수학자이자 찰스 샌더스 피어스 (Charles Sanders Peirce) 는 거의 수십 년 전 Shannon의 연구에 앞서 있었습니다 .

물론, 그것이 이해되고 인정되기 오래 전에 생각을 갖는 것은 천재의 표현입니다. Peirce의 또 다른 독창성에 대한 논리적 아이디어, 범용 릴레이 컴퓨터에 대한 아이디어, 그보다 50 년 앞선 아이디어의 배경을 간략하게 설명하겠습니다. 이벤트 순서는 다음과 같습니다.

  1. Peirce는 Alan Marquand 가 William Stanley Jevons보다 우수한 기계식 논리 기계를 발명하고 개발하도록 자극했습니다 . 이 기계는 Peirce 's Logical machines , vol. III, pt. 1, 625–632 쪽.
  2. 이 기계는 1880 년대 초에 지어졌습니다. 거의 동시에, Peirce는 타올 로지에 대한 의사 결정 절차로 진리표를 사용하는 것과 함께 "not-and"와 "not-or"의 충분 성을 생각했습니다.
  3. 1886 년 Marquand에 보낸 편지에서 Peirce는 Marquand의 기계에 릴레이 사용을 제안했으며 릴레이로 "및"및 "또는"을 달성하는 방법을 보여주었습니다 . "... 정말 어려운 수학 문제를위한 기계를 만드는 것은 결코 절망적이지 않다 (ibid., p. 632).
  4. 그런 다음 Marquand 는 기계식 논리 기계의 릴레이 버전에 대한 배선도를 준비했습니다 .

(출처 : Arthur W. Burks, [“수학의 새로운 요소”(서평) p. 917, 미국 수학 협회 게시판 , vol 84 , 5 호 (1978 년 9 월). 볼드체 강조는 나의 것입니다.)

Peirce의 1886 년 편지에서 Marquand에게 인용 :

… 실제로 매우 어려운 수학 문제에 대해 기계를 만들 것으로 기대하는 것은 결코 희망이 없습니다. 그러나 단계별로 진행해야합니다. 나는 전기가 최선의 방법이라고 생각합니다. [조각도 A, B, C를 3 개의 키 또는 회로가 열리거나 닫힐 수있는 다른 지점으로 둡니다. 그림 1에서와 같이 모든 회로 가 닫힌 경우에만 회로 가 있습니다. 경우도있다.이 회로가 어느 하나가 폐쇄된다. 이것은 Logic의 [논리적 및 논리적 또는]과 같습니다.

(출처 : Charles S. Peirce : A Chronological Edition , vol. 5 (1884–1886) p. 422. Indiana University Press, 1993. Christian JW Kloesel et al., 편집자.

Peirce는 그의 시간을 훨씬 앞서서 그의 작품을 그의 동시대 인들에게 평가할 수 없었던 놀라운 사례였습니다. 그는 일생 동안 대부분 무시 당했지만, 나중에 다시 발견해야 할 수많은 중요한 논리적, 수학적 발전을 예상 할 수있었습니다. 예를 들어, 그는 19 세기 격자 이론을 발명했지만 1935 년 개렛 버크 호프 (Garrett Birkhoff)가 그것을 재발 명 할 때까지 아무도주의를 기울이지 않았다. 23 년 후에 그것을 발견 한 Henry Sheffer에게 보통 주어집니다. Peirce에 관한 철학 기사의 Stanford 백과 사전 .


9

지금까지 "유레카"순간 이동으로, 나는 전자에 부울 논리의 응용 프로그램이 부울 대수는 조지 부울에 의해 공식화 된 순간 피할 수없는되었다 생각 The Mathematical Analysis of Logic1847 년 위키 백과

또한 찰스 배비지가 자신의 건설을 시도 할 때이 "유레카"이전 부울 논리의 형식화에 십 년간 발생한다고 주장 할 수있는 1837 년 분석 엔진을 , 장치가 포함

산술 논리 장치, 조건부 분기 및 루프 형태의 제어 흐름 및 통합 메모리.

계산적 관점에서 기계식 및 전자식 논리 게이트 가 모두 같다고 생각하면 여기서 논란이 강하다 . 보다 저렴하고 안정적인 전자 부품으로 기계 부품을 교체하는 것은 논리적 부품에만 국한된 것이 아니라 모든 산업 분야에 널리 퍼졌습니다. Babbage는 기본 전자 부품을 사용할 수 있었지만 기계식 전자 부품과 동일한 방식으로 이러한 종류의 로직에 이러한 전자 부품을 활용했을 것입니다.

세 번째 가능한 "유레카"는 1862 년 그레이트 런던 박람회에서 Babbage and Boole 회의 일 수 있습니다 .

두 사람은이 "생각 엔진"에 대해 이야기 한 것으로 알려져 있는데, Babbage는 결코 완성하지 못했습니다. 그러나 그것은 현대 컴퓨팅의 빌딩 블록이되었습니다.

또 다른 "유레카"이정표는 1937 년 하버드에서 Howard Aiken의 기능성 전자기 자동 시퀀스 제어 계산기 를 완성하여 Babbage의 분석 엔진 꿈을 실현 한 것일 수 있습니다 .

마지막으로, 우리는 1938 년 MIT에서 클로드 섀넌이 부울 로직의 전자 부품을 사용하는 방식의 공식화에서 늦어도 (@ -photon 's answer에서 언급 된) 순간을 포착 할 수있다 .


7

이 훌륭한 대서양 기사 는 오랫동안 귀하의 질문에 대답합니다. 유레카 순간에 가장 가까운 것은 다음과 같습니다.

오늘날 Boole의 이름은 컴퓨터 과학자들에게 잘 알려져 있지만 (많은 프로그래밍 언어에는 부울이라는 기본 데이터 유형이 있음) 1938 년에는 철학 부서 외부에서는 거의 읽지 못했습니다. Shannon은 학부 철학 수업에서 Boole의 작업에 직면했습니다. 그는“두 사람 모두 동시에 동시에 두 분야에 친숙한 사람은 없었습니다”라고 말했다.


이 기사는 굉장했습니다!
GroundRat

5

Strowger의 1889 자동 전화 교환은 전자 기계 수단을 통한 디지털 로직의 실용적이고 실제적인 사용이었습니다. 이 시점 이후 릴레이 및 기타 전기 기계 부품과 관련된 다른 펄스 / 상태 로직 문제를 해결하는 것이 완전히 새로운 개념 일 수는 없습니다.

"릴레이가 느리고 시끄러운"사실과 "가스 방출 및 / 또는 진공관 및 그 기술적 인 후속 작업이 더 빠르며 동일한 작업을 수행 할 수 있습니다"라는 사실을 결합하면 "디지털 논리에 문자 전자 장치를 사용하자"는 것은 거의 사소한 것처럼 보입니다.


몇 가지 추가 설명 : 티라 트론과 같은 "가스 방전 튜브"또는 일반 네온 램프 (파업 전압과 소화 전압 사이에 강한 히스테리시스가 있으므로 메모리 요소로 작용할 수 있음) . 초기 생산 설계 진공관 (1940 년대까지-ENIAC 설계는이 세대에 사용되었으며 심각한 문제가있었습니다.) : 실제로 하드 온 / 오프 스위칭 소자로 사용되는 것을 실제로 미워했습니다 (풀 전압이인가 된 상태로 남아 있지만 점진적으로 많이 꺼짐) 음극 코팅 손상 키워드는 "음극 인터페이스"또는 독일 문헌에서 "zwischenschichtbildung"입니다). 그 기능에서 신뢰할 수있는 진공관은 50 년대 / 60 년대의 산업 제어 장비에 도입되었습니다 ...

* 데이터 시트는 이러한 유형 중 일부에 대해서만 영어, 독일어, 네덜란드어 또는 프랑스어로만 존재할 수 있기 때문에 ...

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.