[컴퓨터 구조] - 3. Arithmetic Operations

[Integer Addition] - 덧셈

 

이진수 덧셈

 

-  결과가 정수형 표현 가능한 범위를 벗어나면 오버플로우(overflow) 발생

• 피연산자가 각각 양수와 음수인 덧셈에서는 오버플로우가 발생하지 않는다.
• 피연산자 2개가 모두 양수라면 오버플로우가 발생할 수도 있다.
• 부호비트(MSB)로 1이 넘어가면서 음수가 된다.
• 피연산자 2개가 모두 음수라면, 언더플로우 발생할 수 있다.
• 부호비트(MSB)가 기존 1인 상태에서 1이 추가로 넘어오면서 0이 되어 양수가 된다.

 

 

[Integer Subtraction] - 뺄셈

이진수 뺄셈

 

1. 2진수끼리의 뺄셈은 빼는수의 0과 1을 서로 뒤바꾼다.
2. 그것의 마지막 비트에1을 더해준다.
3. 그다음 2진수의 덧셈을 진행한다. (이때, 맨앞의 비트는 무시한다.)
4. 만약 결과가 음수이면 마지막 결과의 마지막 비트에서 1을 뺀다음에 0과 1을 뒤집으면 된다.

EX) 0000 0111 (7) + 1000 0011(-3) = 0000 0111 (7) + 0111 1101(-3) = 1000 0100(4)

 

 

[Endian 방식]

• Big endian : 비트를 왼쪽부터 읽음
• Little endian : 비트를 오른쪽부터 읽음