덧셈으로 뺄셈하기
리플 캐리 가산기로 두 수를 더할 수 있게 됐습니다. 그런데 빼기는 어떨까요? 3에서 5를 빼면 -2인데, 비트에는 0과 1밖에 없으니 마이너스도 0과 1로 나타내는 약속이 필요합니다. 컴퓨터는 음수를 어떻게 나타낼까요?
먼저 떠오르는 방법은 맨 앞 비트를 부호로 쓰는 것입니다. 0이면 양수, 1이면 음수이고 나머지 7비트가 크기입니다. 이를 sign-magnitude 방식이라 합니다.
하지만 0이 00000000(+0)과 10000000(-0) 두 개입니다. 같은 수를 비트로
표현하는 방식이 둘이라 비교할 때 따로 처리해야 합니다.
덧셈은 더 곤란합니다. 1 + (-1)을 하려고 00000001 + 10000001을
가산기에 넣으면 10000010, 곧 -2가 나옵니다. 답을
맞히려면 부호를 보고 큰 쪽에서 작은 쪽을 빼는 회로를 따로 만들어야 합니다.
음수도 지금 가산기로 그대로 더할 수는 없을까요?
음수를 나타내는 다른 방법으로 2의 보수(two’s complement)가 있습니다. 2의
보수법은 양수 x의 비트를 모두 뒤집은 뒤 1을 더한 것을 -x로 씁니다. 5는
00000101이니 뒤집으면 11111010, 1을 더한 11111011이 -5입니다. 8비트로
-128부터 127까지 나타내고, 0은 하나뿐입니다.
00000000이라, 0은 하나뿐입니다.2의 보수의 좋은 점은 가산기를 그대로 쓰면 맞는 답이 나온다는 것입니다. A - B는 A에 B의 2의 보수를 더하면 됩니다. 뺄셈 회로를 따로 만들 필요가 없습니다.
두 줄의 비트를 바꿔 가며 더해 봅시다. 아랫줄에 음수 −B를 넣으면, 결과는 윗줄 A에서 B를 뺀 A − B가 됩니다.
다만 8비트 2의 보수는 -128부터 127까지만 담습니다. 01100100(100)에
01100100(100)을 더하면 11001000이 되는데, 맨 앞 자리가 1이라 −56으로
읽힙니다. 이렇게 결과가 범위를 넘는 것을 오버플로(overflow)라 합니다.
x의 비트를 모두 뒤집으면 255 - x이고, 1을 더하면 256 - x입니다. 그래서 A에 B의 2의 보수를 더하면 A + 256 - B입니다. 8비트 가산기는 9번째 자리로 넘친 올림, 곧 2⁸ = 256을 버리니 A - B가 남습니다.
그런데 지금까지 만든 회로들은 계산이 끝나면 결과가 사라집니다. 앞의 두 값을 계속 더해가는 피보나치 수열도 이전 결과를 기억하지 못하면 매번 처음부터 계산해야 합니다. 다음 글에서는 논리 게이트로 정보를 저장하는 회로를 만들어봅시다.
실제 CPU는 덧셈마다 오버플로가 났는지를 따로 알려 줍니다. 8비트 2의 보수로 두 수를 가산기에 넣었을 때, 다음 중 오버플로가 난 경우와 정확히 일치하는 조건은 무엇일까요?