cleanUrl: /posts/computer-math-division-why-slow
share: true

ALU: Arithmetic Logic Unit: 산술 논리 장치

컴퓨터 안의 모든 계산은 ALU 라는 것으로 수행한다. 이 ALU 는 8가지 계산 방식을 제공하는데 다음과 같다.

우리의 컴퓨터는 이러한 ALU 가 포함되어 있으며,  ALU의 모든 연산은 덧셈에 기반한다.

• add: 더하기
• add with carry: 더하기, 올림 ( 9 + 4 와 같은)
• subtract: 빼기
• subtract with borrow: 빼기, 내림 ( 3 - 7 과 같은)
• negate: - → +, + → - 부호가 바뀜
• increment: a ++
• decrement: a —
• pass through: 수정 없이 지나간다

Add, 더하기

여기서 보면 곱셈과 나눗셈이 없다.

덧셈은 그냥 덧셈이다

  0 0 1 1
+ 0 0 1 0
  -------
  0 1 0 1

Subtract, 빼기

보수를 구해 더한다

3-2 를 보수를 사용해 구하면 3 + 8 → 11 → 1 (올리는 숫자는 버린다) 이 된다.

  0 0 1 1
- 0 0 1 0
  -------
  0 0 0 1

  0 0 1 1
+ 1 1 1 0
  -------
  0 0 0 1

1 complement, 1의 보수