[독하게 시작하는 C 프로그래밍] 섹션 1. 디지털 세계 (Part 1. C를 배우기 전에 알아야 할 것들)

컴퓨터와 2진법

1bit는 전기 스위치 1개를 의미한다.

전기 스위치를 n개씩 묶어주면 nbit가 된다.

 

스위치 On = 1, 스위치 Off = 0을 의미한다.

1bit의 On/Off 경우의 수 = 2¹개(2개)

nbit의 On/Off 경우의 수 = 2ⁿ개

 

2진수로 표기할 때 자릿수가 너무 길고 늘어지면 함축적으로 16진수로 표기한다.

---

디지털 게이트 회로

AND 게이트

• 입력신호가 모두 1일 때 1 출력

OR 게이트

• 입력신호 중 하나라도 1이면 1 출력

XOR 게이트

• 입력신호가 모두 같으면 0, 하나라도 다르면 1 출력

NOT 게이트(=인버터)

• 입력신호가 0이면 1, 1이면 0출력

---

가산기와 수제 CPU

컴퓨터가 덧셈 하는 방법을 회로도를 통해 알아보았다.

 

결론 => 두 수를 더할 수 있으면 CPU를 만들 수 있다.