yeolyi.com성열의 컴퓨터공학

16비트 덧셈

초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.

변수 글에서 short를 메모리 두 칸에 나눠 담았습니다. 그런데 레지스터는 8비트라 short 하나가 다 들어가지 않습니다. 두 short를 더하는 short c = a + b;는 어떤 명령어로 옮기면 될까요?

레지스터 짝

short 하나는 레지스터 둘에 나눠 둡니다. 아래 8비트는 R0에, 위 8비트는 R1에 두고 이 짝을 R1:R0이라 적습니다. c = a + b라면 a를 R1:R0에 가져온 뒤, b는 한 바이트씩 R2에 가져와 더합니다. b도 R3:R2에 통째로 가져오면 짝끼리 더하는 모양이라 깔끔해 보이지만, 레지스터를 하나라도 아껴 두면 식이 길어질 때 덜 모자랍니다. 그래서 R3는 비워 두는데, 이건 뒤에서 살펴봅니다.

올림 이어 주기

더할 때는 아래 8비트끼리 먼저 더하고, 넘친 올림을 위 8비트 덧셈에 보탭니다. 전가산기를 이어 붙인 것과 같습니다.

위 8비트아래 8비트110000000011001000200+00000000011001001000000000100101100300

이 올림을 남겨 둘 플래그를 Zero Flag 옆에 두고 C 플래그(Carry Flag)라 합시다. 그리고 두 레지스터에 C 플래그까지 더하는 ADC(add with carry)를 명령어에 더합니다. 분량상 하드웨어로 어떻게 만드는지는 살펴보지 않습니다.

빌림 이어 주기

뺄셈은 손으로 하는 받아내림과 같습니다. 300 − 100에서 아래 8비트 44 − 100은 뺄 수 없으니 위 8비트에서 1, 곧 256을 빌려 44 + 256 − 100 = 200을 만듭니다. 위 8비트는 빌려준 1을 더 빼 1 − 0 − 1 = 0이 됩니다. 아래 8비트를 빼며 빌린 1을 C 플래그에 남기고, 위 8비트를 뺄 때 그 1을 함께 빼는 명령어가 SBC(subtract with carry)입니다.

ALU는 2의 보수를 더해 빼니, 빌림은 덧셈의 올림으로도 보입니다. 300 + (−100)을 세로셈으로 해 봅시다.

위 8비트아래 8비트1111111011110000000100101100300+1111111110011100−1000000000011001000200

아래 8비트에서 위로 넘어가는 올림이 0입니다. 위 8비트 00000001 + 11111111은 올림 1을 받았다면 1이 되었겠지만, 받지 못해 0이 됩니다. 올림 0이 곧 빌림 1입니다. 그래서 뺄셈 뒤에는 올림을 뒤집어 C 플래그에 빌림을 담습니다.

수를 바로 더하고 빼는 ADDI·SUBI에도 짝으로 ADCI·SBCI를 둡니다.

C
1int main(void) {
2 short a = 200;
3 short b = 100;
4 short c = a + b;
5}
어셈블리어
0–1LDI R0, 200
2–3LDI R1, 0
4–5STORE R0, a
6–7STORE R1, a+1
8–9LDI R0, 100
10–11LDI R1, 0
12–13STORE R0, b
14–15STORE R1, b+1
16–17LOAD R0, a
18–19LOAD R1, a+1
20–21LOAD R2, b
22–23ADD R0, R2
24–25LOAD R2, b+1
26–27ADC R1, R2
28–29STORE R0, c
30–31STORE R1, c+1
32–33HALT
34–35a: 0, 0
36–37b: 0, 0
38–39c: 0, 0
R0 0R1 0R2 0R3 0Z 0C 0
a@34 0b@36 0c@38 0
  1. 다음을 누르며 ADD R0, R2 뒤에 C가 1이 되고, ADC R1, R2가 그 1을 위 8비트에 보태는 것을 봅시다.
  2. a를 300으로, a + b를 a - b로 바꿔 봅시다. SUB R0, R2에서 44 − 100을 하며 빌린 1을 SBC R1, R2가 위 8비트에서 뺍니다.

마무리

다음 글에서는 a - b + 1처럼 연산이 여럿 섞인 식을 옮겨 봅시다.

도전 문제

short x = a + 300;을 이 글의 컴파일러로 옮기면 ADDI와 ADCI가 한 줄씩 나옵니다. ADDI R0, ?와 ADCI R1, ?의 ?에 들어가는 수를 차례로 띄어 써서 답하세요.