직관 — 칸 수가 정해진 번호판을 두 구간으로 나눈다
네 칸짜리 번호판에 0과 1만 적는다고 하자. 같은 번호판을 음수가 없는 목록으로 읽을 수도 있고, 앞쪽 절반은 음이 아닌 수, 뒤쪽 절반은 음수로 정해 읽을 수도 있다.
칸 수가 비트 폭, 번호판을 수로 읽는 약속이 표현 방식이다. 이진수의 사칙연산은 음이 아닌 정수를 필요한 만큼의 자리로 계산했다. 이제 정해진 폭에서 음수를 함께 표현하고, 계산 결과가 그 범위에 들어오는지도 살핀다.
2의 보수는 맨 왼쪽 비트에 음의 자릿값을 준다
2의 보수(two's complement)는 고정된 비트로 부호 있는 정수를 표현하는 방식이다. 이 글은 로 두고, 진법의 자릿값 가운데 맨 왼쪽 비트의 자릿값만 음수로 읽는다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 비트 폭 | bit width | 저장하는 전체 비트 수 | |
| 비트 | bit | 오른쪽에서 번째 0 또는 1 | |
| 부호 있는 값 | signed value | 식 (1)로 해석한 정수 | |
| 무부호 값 | unsigned value | 모든 자릿값을 양수로 읽은 값 |
4비트의 자릿값은 왼쪽부터 이다. 은 이고 은 이다. 맨 왼쪽 비트가 0이면 나머지 자리로 0부터 7, 1이면 부터 까지 나타낸다. 그래서 맨 왼쪽 비트를 부호 비트라고도 부른다.
식 (2)에서 음수는 개, 0 이상의 수도 개다. 두 해석은 맨 왼쪽 자릿값 의 부호만 다르므로, 부호 비트가 1이면 값이 만큼 차이 난다.
그림 1은 4비트의 같은 패턴을 두 방식으로 읽은 값이다. 가 8 이상이면 식 (3)에 따라 16을 빼므로 은 무부호로 15, 2의 보수로 이다. 비트열만 보고 값을 정하지 않고 폭과 해석을 함께 읽는다.
figures/signed_weights.py8비트 2의 보수로 나타낼 수 있는 범위는 얼마인가요?
8비트 2의 보수는 부터 까지 256개의 정수를 나타낸다. 식 (2)에 을 넣으면 이다. 음수 쪽이 하나 더 많은 것은 0이 부호 비트 0인 쪽에 들어가기 때문이다.
비트를 뒤집고 1을 더하는 이유는 무엇일까?
뒤집고 1을 더한 값과 원래 값을 더하면 정확히 가 되기 때문이다. 비트에서 는 맨 왼쪽 밖으로 넘친 1 뒤에 0이 개 있는 수라서, 오른쪽 비트만 남기면 0이다.
비트의 양수 를 비트별로 뒤집으면 무부호 값은 가 된다. 각 자리에서 원래 비트와 뒤집은 비트를 더하면 1이 되기 때문이다. 이렇게 뒤집은 것을 1의 보수라고 부른다. 여기에 1을 더하면 가 되어 와의 합이 다.
따라서 뒤집고 1을 더한 비트열은 덧셈에서 를 없애는 의 표현이다. 4비트의 3은 이다. 뒤집은 에 1을 더하면 이고 식 (1)로 읽으면 이다. 을 다시 뒤집고 더하면 로 3이 돌아온다.
1의 보수와 2의 보수는 같은 계산인가요?
아니다. 1의 보수는 정한 비트 폭 안에서 0과 1을 뒤집는 것이고, 2의 보수 변환은 거기에 1을 더해 하위 비트만 남긴다. 4비트 의 1의 보수는 , 2의 보수 변환 결과는 이다.
같은 덧셈도 표현 범위를 넘으면 해석이 달라진다
2의 보수 덧셈은 비트열을 보통 이진수처럼 더하고 하위 비트만 남긴다. 그림 2처럼 4비트 패턴 16개를 바퀴에 놓으면, 1을 더할 때마다 시계 방향으로 한 칸 움직인다. 하위 비트만 남기는 것은 다음에 으로 돌아오는 것과 같다.
figures/number_wheel.py4비트로 를 계산하자. 는 을 뒤집고 1을 더한 이다. 이며, 이를 로 읽는다.
뺄셈도 빼는 수의 부호를 바꿔 더한다. 는 , 즉 이다. 논리 회로의 덧셈 장치 하나로 뺄셈까지 할 수 있다는 점이 2의 보수를 쓰는 큰 이유다.
다만 두 수가 각각 표현 가능하다고 그 합까지 표현 가능한 것은 아니다.
4비트 은 이므로 정확한 정수 합 8을 나타내지 못한다. 이것이 부호 있는 정수의 오버플로다. 그림 2에서는 에서 시계 방향으로 한 칸 가며 실선을 넘은 경우다. 반대로 의 하위 은 을 올바르게 나타낸다. 에서 한 칸 가며 점선을 넘어 바깥 올림이 생겼지만 실선은 넘지 않아 오버플로는 아니다.
| 4비트 계산 | 하위 4비트 | 바깥 올림 | 정확한 합 | 오버플로 |
|---|---|---|---|---|
| 0 | 8 | 있음 | ||
| 1 | 0 | 없음 | ||
| 1 | 있음 | |||
| 0 | 없음 |
표처럼 바깥 올림과 오버플로는 따로 일어난다. 바퀴로 보면 바깥 올림은 더하는 비트열의 무부호 값만큼, 오버플로는 더하는 수의 부호 있는 값만큼 돌아서 정해지기 때문이다. 셋째 줄의 을 무부호 15로 읽으면 에서 시계 방향으로 15칸 가며 점선만 지나고, 로 읽으면 반시계 방향으로 한 칸 가며 실선만 지난다.
오버플로는 부호가 같은 두 수를 더했는데 결과의 부호 비트가 반대로 나올 때 생긴다. 부호가 다른 두 수의 합은 두 수 사이에 있으므로 범위를 넘지 않는다.
최솟값의 부호를 바꾸면 같은 비트 폭에 들어가나요?
아니다. 4비트 최솟값 의 반대인 8은 표현 범위 밖이다. 을 뒤집고 1을 더해도 하위 비트가 으로 돌아오므로, 그것을 올바른 양수 8로 읽으면 안 된다.
교과서의 보수 뺄셈은 올림이 있을 때와 없을 때를 나눈다
교과서의 ‘보수를 이용한 뺄셈’은 1의 보수를 쓰고, 맨 왼쪽 자리의 올림 여부로 두 경우를 나눈다. 교과서는 진법 한 자리 의 보수를 로 정한다. 이진법이면 0과 1을 뒤집는 것이고, 십진법이면 각 자리를 9에서 빼서 123의 보수가 876이다.
두 이진수 , 을 같은 자릿수 으로 맞추고, 의 각 자리를 뒤집은 보수를 교과서처럼 으로 쓰자.
이면 식 (6)의 합이 이상이어서 맨 왼쪽 밖으로 올림이 생긴다. 그 올림을 지우면 을 뺀 것이고, 1을 더하면 이 남는다. 이면 올림이 없고, 합의 각 자리를 뒤집으면 이 된다. 그래서 그 앞에 음의 부호를 붙인다.
그림 3의 위는 , 곧 이다. 에서 올림 1을 지운 에 1을 더해 이다. 아래는 , 곧 다. 은 올림이 없으므로 뒤집은 에 음의 부호를 붙여 이다.
figures/ones_complement_subtraction.py을 교과서처럼 무부호 9로 둔 채 2의 보수 방식으로 을 계산하면 을 으로 바꾸어 의 하위 을 취한다. 올림을 버리기만 하고 1을 더하지 않는다. 4비트 2의 보수로 읽으면 은 이고, 9는 식 (2)의 범위 밖이다.
결과가 음수일 때도 2의 보수는 경우를 나누지 않는다. 를 로 계산했을 때처럼 비트열 자체가 이다. 두 방식의 올림 처리를 섞지 않는다.
음수의 곱셈과 나눗셈도 결과 폭을 확인한다
부호를 고려해 정수 연산을 한 뒤, 정한 폭으로 결과를 표현할 수 있는지 확인한다. 4비트의 과 2를 곱한 은 으로 표현되지만, 와 2를 곱한 은 4비트 범위를 벗어난다. 5비트라면 으로 표현된다.
나눗셈은 여기서 나누어떨어지는 정수 사례만 본다. 은 4비트로 가능하지만 은 불가능하다. 또 비트열을 어느 방식으로 읽는지 먼저 정해야 한다. 을 무부호 10으로 읽고 2로 나누면 이지만, 2의 보수 으로 읽고 나누면 이다.
비트 폭을 늘릴 때는 맨 왼쪽 비트를 반복한다. 이를 부호 확장이라 한다. 그림 4처럼 을 5비트의 로 늘리면 이 보존된다. 음의 자릿값이 에서 으로 옮겨 가고, 원래 자리는 이 되어 합이 같기 때문이다. 일반적으로 비트를 비트로 늘리면 새 부호 자리와 원래 부호 자리의 합이 원래 부호 자릿값과 같다.
figures/sign_extension.py2의 보수에서 0은 두 가지로 표현되나요?
아니다. 2의 보수에서는 모든 비트가 0인 패턴 하나만 0을 나타낸다. 식 (1)에서 맨 왼쪽 비트가 1이면 나머지를 모두 1로 해도 값이 이므로 0이 되지 않는다. 각 자리를 뒤집기만 하는 1의 보수 표현은 과 이 모두 0이 되어 둘이다.
2의 보수는 고정 폭에서 맨 왼쪽 비트를 음의 자릿값으로 읽는 정수 표현이다. 하위 비트 계산과 정확한 정수 연산의 일치는 표현 범위를 함께 확인해야 한다.
2의 보수의 흔한 오해
- 맨 앞 1을 떼면 음수의 절댓값이다 — 의 뒤 세 비트는 5지만 값은 이다. 식 (1)로 읽는다.
- 양수도 뒤집고 1을 더해 저장한다 — 0 이상의 수는 부호 비트가 0인 보통 이진수 그대로다. 6은 이고, 뒤집고 1을 더한 은 이다.
- 폭을 늘릴 때는 언제나 0을 붙인다 — 음수는 부호 비트를 반복해야 값이 유지된다. 그림 4에서 0을 붙인 은 13이다.
직접 해보기
- 5비트 을 무부호와 2의 보수로 각각 읽자.
- 을 5비트 2의 보수로 나타내자.
- 4비트에서 과 의 결과 패턴과 오버플로 여부를 구하자.
- 4비트 을 같은 정수의 6비트 표현으로 늘리자.
- 교과서의 보수 뺄셈으로 를 계산하자.
답과 풀이
- 무부호는 , 2의 보수는 이다. 식 (3)으로도 이다.
- 을 뒤집으면 , 1을 더하면 이다. 이다.
- 은 로 읽히지만 정확한 합은 9이므로 오버플로다. 양수끼리 더해 부호 비트가 1이 된 경우다. 의 하위 은 정확한 합 을 나타내므로 두 번째에는 오버플로가 없다. 바깥 올림은 생겼지만 부호가 유지되었다.
- 다. 부호 비트를 두 개 더 붙인 은 다.
- , 으로 맞추면 이다. 에서 올림이 없으므로 을 뒤집은 에 음의 부호를 붙여 이다. 과 같다.
더 읽기
- Computation Structures, Information §3.2.1.2 — Steve Ward의 음의 최상위 자릿값·범위·반전 후 1 더하기·최솟값 예외를 실제 읽고 대조했다.
- MIT OCW, Computation Structures 1.1 — 부호 있는 정수 표현과 비트별 덧셈의 설명이 식 (1)~(4)의 근거다.
- 우리교과서, 2022 이산 수학 — 공개 본문 ‘보수’의 1의 보수 뺄셈 관례와 이 글의 2의 보수 관례를 구별했다. 교과 범위는 보수와 정수 표현이며 특정 관례를 서로 바꾸어 적용하지 않는다.
영상 노트
- 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의 부호 확장
지도에서의 위치
- 2026-11-16 · 에이전트 초안 (수식 4, 그림 1)
- 2026-11-17 · 전수 검수 반영 — 무부호로 읽은 곱셈 반례를 나눗셈 반례로 바로잡고, 수 바퀴·올림과 오버플로 비교표·판정 규칙·교과서 보수 뺄셈의 두 경우·부호 확장의 이유·8비트 범위·해보기 5문항 보강, 바퀴에서 올림과 오버플로를 읽는 회전 방향 명시 (에이전트 수정, 그림 1→4)
- 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림