컴퓨터과학이 여는 세계_5.1 컴퓨터 구현: 속내용 감추며 차곡차곡 쌓기_이광근

강좌 동영상

 튜링이 논문을 쓸 당시에, 튜링의 디자인을 구현할만한 기술들이 발전중에 있었다.

 차례로 조지 부울, 클로드 섀넌, 폰노이만, 앨런 튜링 //컴퓨터 부품을 발전시킨 공학자들    [출처-구글]

튜링 기계는 계층구조(abstraction hierarchy)를 통해 만들어 졌다.

 계층 구조는 A라는 가장 기본적인 것에서 B라는 것을 만들고 만든 B를 이용해 C를 만들어가는 구조를 뜻한다. 이렇게 속내용을 감추며 차곡차곡 쌓아가는 것이다.

● 모든 부품을 디지털 논리회로로 구현가능

● 모든 디지털 논리회로는 AND, OR, NOT으로 구성됨

● AND, OR, NOT은 스위치들로 구현가능

● 모든 스위치는 직렬, 병렬, 뒤집기로 구성됨

● 스위치는 어떤 흐름을 제어하고

● 흐르는 실체는 전기/물/빛/힘등이며, 0 혹은 1을 뜻하는 신호를 전달