ALU

• 사칙연산 수행 hardware

Addition

• 부호가 같은 것을 더하면 오버플로가 생길 수도 있음 (무조건은 아님)
• 부호가 다른 것을 더하면 오버플로 일어날 수 없음

Subtraction

• 부호가 같은 것을 빼면 오버플로 일어날 수 없음
• 부호가 다른 것을 빼면 오버플로 일어날 수 있음

양수 (MSB : 0) 끼리 더했는데 MSB 1됨 → overflow

음수 (MSB : 1) 끼리 더했는데 MSB 0됨 → overflow X

Overflow

• MIPS C compiler는 overflow exception 방법을 제공
  • signed instructions들만 overflow 가능성이 있음
  • overflow exception 코드를 제공

Multiplication

• Multiplicand * Multiplier

• multiplier에 1이 있으면 → multiplicand의 copy를 적음

• multiplier에 0이 있으면 → 0을 적음

• multiplicand : shift left

• multiplier : shift right

Division

• Quotient * Divisor + Remainder

• 원리 : 초기 Remainder를 Dividend로 초기화 하고, Divisor를 계속 빼준다.

  • 음수가 나오면 다시 복원 → divisor를 shift right 하여 다시

• Quotient : shift left

• Divisor : shift right

Floating Point

• binary로 나타내는 법

$$ (1.xxxxxx)_2 * 2^{yyyyy} $$

$$ (-1)^S * F * 2^E $$

• 장점
  • floating point number를 교환할 수 있음
  • 항상 이 형식이므로 consistency 유지에 유리
  • 워드 안에 저장되는 수의 정확도를 높임