yeolyi.com성열의 컴퓨터공학

덧셈으로 뺄셈하기

2의 보수

리플 캐리 가산기로 두 수를 더할 수 있게 됐습니다. 그런데 빼기는 어떨까요? 3에서 5를 빼면 -2인데, 비트에는 0과 1밖에 없으니 마이너스도 0과 1로 나타내는 약속이 필요합니다. 컴퓨터는 음수를 어떻게 나타낼까요?

sign-magnitude

먼저 떠오르는 방법은 맨 앞 비트를 부호로 쓰는 것입니다. 0이면 양수, 1이면 음수이고 나머지 7비트가 크기입니다. 이를 sign-magnitude 방식이라 합니다.

부호6432168421
이진수 그대로133
sign-magnitude−5
  1. 맨 앞 비트를 눌러 5와 -5를 오가 봅시다.
  2. 모든 비트를 0으로 만든 뒤 맨 앞 비트만 켜 봅시다.

하지만 0이 00000000(+0)과 10000000(-0) 두 개입니다. 같은 수를 비트로 표현하는 방식이 둘이라 비교할 때 따로 처리해야 합니다.

덧셈은 더 곤란합니다. 1 + (-1)을 하려고 00000001 + 10000001을 가산기에 넣으면 10000010, 곧 -2가 나옵니다. 답을 맞히려면 부호를 보고 큰 쪽에서 작은 쪽을 빼는 회로를 따로 만들어야 합니다.

음수도 지금 가산기로 그대로 더할 수는 없을까요?

2의 보수

음수를 나타내는 다른 방법으로 2의 보수(two’s complement)가 있습니다. 2의 보수법은 양수 x의 비트를 모두 뒤집은 뒤 1을 더한 것을 -x로 씁니다. 5는 00000101이니 뒤집으면 11111010, 1을 더한 11111011이 -5입니다. 8비트로 -128부터 127까지 나타내고, 0은 하나뿐입니다.

−1286432168421x5−x11111011−5
  1. x의 비트를 바꿔 보며 아래 줄 -x의 비트가 어떻게 바뀌는지 봅시다.
  2. x를 0으로 만들어 봅시다. -x도 00000000이라, 0은 하나뿐입니다.

뺄셈은 덧셈으로

2의 보수의 좋은 점은 가산기를 그대로 쓰면 맞는 답이 나온다는 것입니다. A - B는 A에 B의 2의 보수를 더하면 됩니다. 뺄셈 회로를 따로 만들 필요가 없습니다.

3−5011111110−2

두 줄의 비트를 바꿔 가며 더해 봅시다. 아랫줄에 음수 −B를 넣으면, 결과는 윗줄 A에서 B를 뺀 A − B가 됩니다.

다만 8비트 2의 보수는 -128부터 127까지만 담습니다. 01100100(100)에 01100100(100)을 더하면 11001000이 되는데, 맨 앞 자리가 1이라 −56으로 읽힙니다. 이렇게 결과가 범위를 넘는 것을 오버플로(overflow)라 합니다.

2의 보수의 원리

x의 비트를 모두 뒤집으면 255 - x이고, 1을 더하면 256 - x입니다. 그래서 A에 B의 2의 보수를 더하면 A + 256 - B입니다. 8비트 가산기는 9번째 자리로 넘친 올림, 곧 2⁸ = 256을 버리니 A - B가 남습니다.

마무리

그런데 지금까지 만든 회로들은 계산이 끝나면 결과가 사라집니다. 앞의 두 값을 계속 더해가는 피보나치 수열도 이전 결과를 기억하지 못하면 매번 처음부터 계산해야 합니다. 다음 글에서는 논리 게이트로 정보를 저장하는 회로를 만들어봅시다.

도전 문제

실제 CPU는 덧셈마다 오버플로가 났는지를 따로 알려 줍니다. 8비트 2의 보수로 두 수를 가산기에 넣었을 때, 다음 중 오버플로가 난 경우와 정확히 일치하는 조건은 무엇일까요?