컴퓨터와 2진법

• 1bit는 전기 스위치 1개를 의미
• 스위치가 on인 경우 1, off일 때 0
• ex.여러 스위치를 4개씩 묶어주면 4bit
  • 4개씩 묶을 경우, 나타날 수 있는 경우의 수: 2^4 = 16가지

게이트 회로

• XOR: 두 개의 인풋 시그널이 다를 때만 신호가 발생
  • A: 1, B: 0
  • A: 0, B: 1
• 두 비트에 대해서 1개의 출력을 발생할 수 있음
• 결국 목표는 가산기를 만드는 것

컴퓨터가 덧셈하는 방식 #1

• 반가산기

  

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

• 전가산기

  

  

• 1비트의 전가산기

  • 이러한 가산기 64개가 모이면 64bit 가산기 생성
  • 우리가 일반 적으로 사용하는 64bit CPU

<aside> 💡

따라서, CPU가 동작하는 이러한 원리에 프로그래밍 언어는 영향을 받을 수 밖에 없다는 사실을 생각하며 공부할 것

</aside>