컴퓨터와 2진법
- 1bit는 전기 스위치 1개를 의미
- 스위치가 on인 경우 1, off일 때 0
- ex.여러 스위치를 4개씩 묶어주면 4bit
- 4개씩 묶을 경우, 나타날 수 있는 경우의 수: 2^4 = 16가지
게이트 회로

- XOR: 두 개의 인풋 시그널이 다를 때만 신호가 발생
- 두 비트에 대해서 1개의 출력을 발생할 수 있음
- 결국 목표는 가산기를 만드는 것
컴퓨터가 덧셈하는 방식 #1
-
반가산기

- 1비트에 대한 덧셈 연산 가능해짐
- 다만, 자리 올림에 대한 대응을 하지 못함
-
전가산기


-
1비트의 전가산기
- 이러한 가산기 64개가 모이면 64bit 가산기 생성
- 우리가 일반 적으로 사용하는 64bit CPU
<aside>
💡
따라서, CPU가 동작하는 이러한 원리에 프로그래밍 언어는 영향을 받을 수 밖에 없다는 사실을 생각하며 공부할 것
</aside>