기초수학2의 보수#351

2의 보수

Two's Complement

2의 보수는 정해진 비트 수로 음의 정수를 표현하는 방법이다. 4비트 1101을 -3으로 읽는 이유, 뒤집고 1을 더하는 이유, 덧셈·뺄셈과 범위 초과, 교과서의 보수 뺄셈과 비트 폭 늘리기를 함께 계산한다.

받은 질문
  • 다음 후속 과목도 하나 골라서 로드맵 추가부터 집필, 검수, 개선까지 같은 방식으로 진행해줘.
주인공 기호
w
읽는 시간
약 7분
선수 개념
이진수의 사칙연산

직관 — 칸 수가 정해진 번호판을 두 구간으로 나눈다

직관

네 칸짜리 번호판에 0과 1만 적는다고 하자. 같은 번호판을 음수가 없는 목록으로 읽을 수도 있고, 앞쪽 절반은 음이 아닌 수, 뒤쪽 절반은 음수로 정해 읽을 수도 있다.

칸 수가 비트 폭, 번호판을 수로 읽는 약속이 표현 방식이다. 이진수의 사칙연산은 음이 아닌 정수를 필요한 만큼의 자리로 계산했다. 이제 정해진 폭에서 음수를 함께 표현하고, 계산 결과가 그 범위에 들어오는지도 살핀다.

2의 보수는 맨 왼쪽 비트에 음의 자릿값을 준다

2의 보수(two's complement)는 고정된 ww비트로 부호 있는 정수를 표현하는 방식이다. 이 글은 w≥2w\ge2로 두고, 진법의 자릿값 가운데 맨 왼쪽 비트의 자릿값만 음수로 읽는다.

x=−bw−12w−1+∑i=0w−2bi2i(1)x=-b_{w-1}2^{w-1}+\sum_{i=0}^{w-2}b_i2^i \tag{1}
정의
기호이름원어뜻
ww비트 폭bit width저장하는 전체 비트 수
bib_i비트bit오른쪽에서 ii번째 0 또는 1
xx부호 있는 값signed value식 (1)로 해석한 정수
UU무부호 값unsigned value모든 자릿값을 양수로 읽은 값

4비트의 자릿값은 왼쪽부터 −8,4,2,1-8,4,2,1이다. 11011101은 −8+4+0+1=−3-8+4+0+1=-3이고 01100110은 0+4+2+0=60+4+2+0=6이다. 맨 왼쪽 비트가 0이면 나머지 자리로 0부터 7, 1이면 −8-8부터 −1-1까지 나타낸다. 그래서 맨 왼쪽 비트를 부호 비트라고도 부른다.

−2w−1≤x≤2w−1−1(2)-2^{w-1}\le x\le2^{w-1}-1 \tag{2}

식 (2)에서 음수는 2w−12^{w-1}개, 0 이상의 수도 2w−12^{w-1}개다. 두 해석은 맨 왼쪽 자릿값 2w−12^{w-1}의 부호만 다르므로, 부호 비트가 1이면 값이 2⋅2w−1=2w2\cdot2^{w-1}=2^w만큼 차이 난다.

x=U−bw−1⋅2w(3)x=U-b_{w-1}\cdot2^w \tag{3}

그림 1은 4비트의 같은 패턴을 두 방식으로 읽은 값이다. UU가 8 이상이면 식 (3)에 따라 16을 빼므로 11111111은 무부호로 15, 2의 보수로 −1-1이다. 비트열만 보고 값을 정하지 않고 폭과 해석을 함께 읽는다.

4비트에서 무부호 값 U가 0부터 7이면 부호 있는 값 x도 같고, U가 8부터 15이면 x=U-16이다. 패턴 1101의 U는 13, x는 -3이다.
그림 1 4비트에서 무부호 값 UU가 0부터 7이면 부호 있는 값 xx도 같고, UU가 8부터 15이면 x=U−16x=U-16이다. 패턴 1101의 UU는 13, xx는 −3-3이다. figures/signed_weights.py

8비트 2의 보수로 나타낼 수 있는 범위는 얼마인가요?

8비트 2의 보수는 −128-128부터 127127까지 256개의 정수를 나타낸다. 식 (2)에 w=8w=8을 넣으면 −27≤x≤27−1-2^7\le x\le2^7-1이다. 음수 쪽이 하나 더 많은 것은 0이 부호 비트 0인 쪽에 들어가기 때문이다.

비트를 뒤집고 1을 더하는 이유는 무엇일까?

뒤집고 1을 더한 값과 원래 값을 더하면 정확히 2w2^w가 되기 때문이다. ww비트에서 2w2^w는 맨 왼쪽 밖으로 넘친 1 뒤에 0이 ww개 있는 수라서, 오른쪽 ww비트만 남기면 0이다.

ww비트의 양수 aa를 비트별로 뒤집으면 무부호 값은 (2w−1)−a(2^w-1)-a가 된다. 각 자리에서 원래 비트와 뒤집은 비트를 더하면 1이 되기 때문이다. 이렇게 뒤집은 것을 1의 보수라고 부른다. 여기에 1을 더하면 2w−a2^w-a가 되어 aa와의 합이 2w2^w다.

a+((2w−1−a)+1)=2w(4)a+\bigl((2^w-1-a)+1\bigr)=2^w \tag{4}

따라서 뒤집고 1을 더한 비트열은 덧셈에서 aa를 없애는 −a-a의 표현이다. 4비트의 3은 00110011이다. 뒤집은 11001100에 1을 더하면 11011101이고 식 (1)로 읽으면 −3-3이다. −3-3을 다시 뒤집고 더하면 0010+1=00110010+1=0011로 3이 돌아온다.

1의 보수와 2의 보수는 같은 계산인가요?

아니다. 1의 보수는 정한 비트 폭 안에서 0과 1을 뒤집는 것이고, 2의 보수 변환은 거기에 1을 더해 하위 비트만 남긴다. 4비트 00110011의 1의 보수는 11001100, 2의 보수 변환 결과는 11011101이다.

같은 덧셈도 표현 범위를 넘으면 해석이 달라진다

2의 보수 덧셈은 비트열을 보통 이진수처럼 더하고 하위 ww비트만 남긴다. 그림 2처럼 4비트 패턴 16개를 바퀴에 놓으면, 1을 더할 때마다 시계 방향으로 한 칸 움직인다. 하위 비트만 남기는 것은 11111111 다음에 00000000으로 돌아오는 것과 같다.

4비트 패턴 16개를 바퀴에 놓고 안쪽에 2의 보수 값 x를 적었다. 1을 더하면 시계 방향으로 한 칸 간다. 더하는 비트열의 무부호 값만큼 시계 방향으로 돌 때 점선(1111과 0000 사이)을 지나면 바깥 올림이 생기고, 더하는 수의 부호 있는 값만큼(음수면 반시계 방향) 돌 때 실선(0111과 1000 사이)을 지나면 오버플로다.
그림 2 4비트 패턴 16개를 바퀴에 놓고 안쪽에 2의 보수 값 xx를 적었다. 1을 더하면 시계 방향으로 한 칸 간다. 더하는 비트열의 무부호 값만큼 시계 방향으로 돌 때 점선(1111과 0000 사이)을 지나면 바깥 올림이 생기고, 더하는 수의 부호 있는 값만큼(음수면 반시계 방향) 돌 때 실선(0111과 1000 사이)을 지나면 오버플로다. figures/number_wheel.py

4비트로 3+(−5)3+(-5)를 계산하자. −5-5는 01010101을 뒤집고 1을 더한 10111011이다. 0011+1011=11100011+1011=1110이며, 이를 −8+4+2=−2-8+4+2=-2로 읽는다.

뺄셈도 빼는 수의 부호를 바꿔 더한다. 2−52-5는 0010+1011=11010010+1011=1101, 즉 −3-3이다. 논리 회로의 덧셈 장치 하나로 뺄셈까지 할 수 있다는 점이 2의 보수를 쓰는 큰 이유다.

다만 두 수가 각각 표현 가능하다고 그 합까지 표현 가능한 것은 아니다.

0111+0001=1000,7+1=8∉[−8,7](5)0111+0001=1000,\qquad 7+1=8\notin[-8,7] \tag{5}

4비트 10001000은 −8-8이므로 정확한 정수 합 8을 나타내지 못한다. 이것이 부호 있는 정수의 오버플로다. 그림 2에서는 01110111에서 시계 방향으로 한 칸 가며 실선을 넘은 경우다. 반대로 1111+0001=100001111+0001=10000의 하위 00000000은 −1+1=0-1+1=0을 올바르게 나타낸다. 11111111에서 한 칸 가며 점선을 넘어 바깥 올림이 생겼지만 실선은 넘지 않아 오버플로는 아니다.

4비트 계산하위 4비트바깥 올림정확한 합오버플로
0111+00010111+00011000100008있음
1111+00011111+00010000000010없음
1000+11111000+1111011101111−9-9있음
0011+10110011+1011111011100−2-2없음

표처럼 바깥 올림과 오버플로는 따로 일어난다. 바퀴로 보면 바깥 올림은 더하는 비트열의 무부호 값만큼, 오버플로는 더하는 수의 부호 있는 값만큼 돌아서 정해지기 때문이다. 셋째 줄의 11111111을 무부호 15로 읽으면 10001000에서 시계 방향으로 15칸 가며 점선만 지나고, −1-1로 읽으면 반시계 방향으로 한 칸 가며 실선만 지난다.

오버플로는 부호가 같은 두 수를 더했는데 결과의 부호 비트가 반대로 나올 때 생긴다. 부호가 다른 두 수의 합은 두 수 사이에 있으므로 범위를 넘지 않는다.

최솟값의 부호를 바꾸면 같은 비트 폭에 들어가나요?

아니다. 4비트 최솟값 −8-8의 반대인 8은 표현 범위 밖이다. 10001000을 뒤집고 1을 더해도 하위 비트가 10001000으로 돌아오므로, 그것을 올바른 양수 8로 읽으면 안 된다.

교과서의 보수 뺄셈은 올림이 있을 때와 없을 때를 나눈다

교과서의 ‘보수를 이용한 뺄셈’은 1의 보수를 쓰고, 맨 왼쪽 자리의 올림 여부로 두 경우를 나눈다. 교과서는 mm진법 한 자리 xx의 보수를 x‾=m−1−x\overline x=m-1-x로 정한다. 이진법이면 0과 1을 뒤집는 것이고, 십진법이면 각 자리를 9에서 빼서 123의 보수가 876이다.

두 이진수 LL, MM을 같은 자릿수 nn으로 맞추고, MM의 각 자리를 뒤집은 보수를 교과서처럼 M‾\overline M으로 쓰자.

L+M‾=(L−M)+(2n−1)(6)L+\overline M=(L-M)+(2^n-1) \tag{6}

L>ML>M이면 식 (6)의 합이 2n2^n 이상이어서 맨 왼쪽 밖으로 올림이 생긴다. 그 올림을 지우면 2n2^n을 뺀 것이고, 1을 더하면 L−ML-M이 남는다. L≤ML\le M이면 올림이 없고, 합의 각 자리를 뒤집으면 M−LM-L이 된다. 그래서 그 앞에 음의 부호를 붙인다.

그림 3의 위는 10012−011021001_2-0110_2, 곧 9−69-6이다. 1001+1001=100101001+1001=10010에서 올림 1을 지운 00100010에 1을 더해 0011=30011=3이다. 아래는 01102−100120110_2-1001_2, 곧 6−96-9다. 0110+0110=11000110+0110=1100은 올림이 없으므로 뒤집은 00110011에 음의 부호를 붙여 −00112=−3-0011_2=-3이다.

교과서의 보수(1의 보수) 뺄셈 두 경우. 위는 9-6으로 올림 1을 지우고 1을 더해 3을 얻는다. 아래는 6-9로 올림이 없어 합 1100을 뒤집은 0011에 음의 부호를 붙여 -3을 얻는다.
그림 3 교과서의 보수(1의 보수) 뺄셈 두 경우. 위는 9−69-6으로 올림 1을 지우고 1을 더해 3을 얻는다. 아래는 6−96-9로 올림이 없어 합 1100을 뒤집은 0011에 음의 부호를 붙여 −3-3을 얻는다. figures/ones_complement_subtraction.py

10011001을 교과서처럼 무부호 9로 둔 채 2의 보수 방식으로 9−69-6을 계산하면 01100110을 10101010으로 바꾸어 1001+1010=100111001+1010=10011의 하위 00110011을 취한다. 올림을 버리기만 하고 1을 더하지 않는다. 4비트 2의 보수로 읽으면 10011001은 −7-7이고, 9는 식 (2)의 범위 밖이다.

결과가 음수일 때도 2의 보수는 경우를 나누지 않는다. 2−52-5를 0010+10110010+1011로 계산했을 때처럼 비트열 11011101 자체가 −3-3이다. 두 방식의 올림 처리를 섞지 않는다.

음수의 곱셈과 나눗셈도 결과 폭을 확인한다

부호를 고려해 정수 연산을 한 뒤, 정한 폭으로 결과를 표현할 수 있는지 확인한다. 4비트의 −3-3과 2를 곱한 −6-6은 10101010으로 표현되지만, −5-5와 2를 곱한 −10-10은 4비트 범위를 벗어난다. 5비트라면 1011010110으로 표현된다.

나눗셈은 여기서 나누어떨어지는 정수 사례만 본다. −6÷2=−3-6\div2=-3은 4비트로 가능하지만 −8÷(−1)=8-8\div(-1)=8은 불가능하다. 또 비트열을 어느 방식으로 읽는지 먼저 정해야 한다. 10101010을 무부호 10으로 읽고 2로 나누면 5=01015=0101이지만, 2의 보수 −6-6으로 읽고 나누면 −3=1101-3=1101이다.

비트 폭을 늘릴 때는 맨 왼쪽 비트를 반복한다. 이를 부호 확장이라 한다. 그림 4처럼 11011101을 5비트의 1110111101로 늘리면 −16+8+4+1=−3-16+8+4+1=-3이 보존된다. 음의 자릿값이 −8-8에서 −16-16으로 옮겨 가고, 원래 자리는 +8+8이 되어 합이 같기 때문이다. 일반적으로 ww비트를 w+1w+1비트로 늘리면 새 부호 자리와 원래 부호 자리의 합이 원래 부호 자릿값과 같다.

−2w+2w−1=−2w−1(7)-2^{w}+2^{w-1}=-2^{w-1} \tag{7}
1101을 5비트로 늘리는 두 방법. 각 칸 위의 수는 자릿값이다. 부호 비트 1을 반복한 11101은 -16+8+4+1=-3을 유지하고, 왼쪽에 0을 붙인 01101은 13이 된다.
그림 4 1101을 5비트로 늘리는 두 방법. 각 칸 위의 수는 자릿값이다. 부호 비트 1을 반복한 11101은 −16+8+4+1=−3-16+8+4+1=-3을 유지하고, 왼쪽에 0을 붙인 01101은 13이 된다. figures/sign_extension.py

2의 보수에서 0은 두 가지로 표현되나요?

아니다. 2의 보수에서는 모든 비트가 0인 패턴 하나만 0을 나타낸다. 식 (1)에서 맨 왼쪽 비트가 1이면 나머지를 모두 1로 해도 값이 −1-1이므로 0이 되지 않는다. 각 자리를 뒤집기만 하는 1의 보수 표현은 00000000과 11111111이 모두 0이 되어 둘이다.

핵심

2의 보수는 고정 폭에서 맨 왼쪽 비트를 음의 자릿값으로 읽는 정수 표현이다. 하위 비트 계산과 정확한 정수 연산의 일치는 표현 범위를 함께 확인해야 한다.

2의 보수의 흔한 오해

  • 맨 앞 1을 떼면 음수의 절댓값이다 — 11011101의 뒤 세 비트는 5지만 값은 −3-3이다. 식 (1)로 읽는다.
  • 양수도 뒤집고 1을 더해 저장한다 — 0 이상의 수는 부호 비트가 0인 보통 이진수 그대로다. 6은 01100110이고, 뒤집고 1을 더한 10101010은 −6-6이다.
  • 폭을 늘릴 때는 언제나 0을 붙인다 — 음수는 부호 비트를 반복해야 값이 유지된다. 그림 4에서 0을 붙인 0110101101은 13이다.

직접 해보기

  1. 5비트 1101011010을 무부호와 2의 보수로 각각 읽자.
  2. −7-7을 5비트 2의 보수로 나타내자.
  3. 4비트에서 6+36+3과 −4+(−3)-4+(-3)의 결과 패턴과 오버플로 여부를 구하자.
  4. 4비트 10111011을 같은 정수의 6비트 표현으로 늘리자.
  5. 교과서의 보수 뺄셈으로 1012−11002101_2-1100_2를 계산하자.
답과 풀이
  1. 무부호는 16+8+2=2616+8+2=26, 2의 보수는 −16+8+2=−6-16+8+2=-6이다. 식 (3)으로도 26−32=−626-32=-6이다.
  2. 7=001117=00111을 뒤집으면 1100011000, 1을 더하면 1100111001이다. −16+8+1=−7-16+8+1=-7이다.
  3. 0110+0011=10010110+0011=1001은 −7-7로 읽히지만 정확한 합은 9이므로 오버플로다. 양수끼리 더해 부호 비트가 1이 된 경우다. 1100+1101=110011100+1101=11001의 하위 10011001은 정확한 합 −7-7을 나타내므로 두 번째에는 오버플로가 없다. 바깥 올림은 생겼지만 부호가 유지되었다.
  4. 1011=−8+2+1=−51011=-8+2+1=-5다. 부호 비트를 두 개 더 붙인 111011111011은 −32+16+8+2+1=−5-32+16+8+2+1=-5다.
  5. L=0101L=0101, M=1100M=1100으로 맞추면 M‾=0011\overline M=0011이다. 0101+0011=10000101+0011=1000에서 올림이 없으므로 10001000을 뒤집은 01110111에 음의 부호를 붙여 −1112=−7-111_2=-7이다. 5−12=−75-12=-7과 같다.

더 읽기

영상 노트

영상 노트
  • 00:00 네 칸 번호판과 읽는 약속
  • 00:50 식 (1)~(3)과 그림 1의 두 해석, 8비트 범위
  • 02:10 식 (4)로 반전 후 1 더하기
  • 03:10 그림 2의 바퀴와 식 (5)의 범위 밖 합
  • 04:20 올림과 오버플로 비교표, 부호로 판정하기
  • 05:20 식 (6)과 그림 3의 교과서 보수 뺄셈 두 경우
  • 06:40 음수 곱셈·나눗셈, 식 (7)과 그림 4의 부호 확장

지도에서의 위치

진법기초수학이진수의 사칙연산기초수학2의 보수지금 이 페이지부울 함수기초수학
선수 개념
이 페이지
다음 개념
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안 (수식 4, 그림 1)
  2. 2026-11-17 · 전수 검수 반영 — 무부호로 읽은 곱셈 반례를 나눗셈 반례로 바로잡고, 수 바퀴·올림과 오버플로 비교표·판정 규칙·교과서 보수 뺄셈의 두 경우·부호 확장의 이유·8비트 범위·해보기 5문항 보강, 바퀴에서 올림과 오버플로를 읽는 회전 방향 명시 (에이전트 수정, 그림 1→4)
  3. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림