직관 — 두 개가 모이면 왼쪽 상자 하나가 된다
작은 묶음 두 개가 모이면 그보다 큰 묶음 하나로 바꾸자. 큰 묶음이 부족하면 거꾸로 하나를 풀어 작은 묶음 둘로 나눈다.
묶음을 합치는 일이 받아올림이고, 풀어 오는 일이 받아내림이다. 진법에서 본 이진수의 자릿값은 왼쪽으로 갈 때 두 배가 된다. 이 규칙만 유지하면 십진수에서 익힌 사칙연산을 이진수에서도 수행할 수 있다.
이진수의 사칙연산은 자릿값을 보존한다
이진수의 사칙연산(binary arithmetic)은 숫자 0과 1을 쓰되, 두 개가 모이면 왼쪽 자리로 올려 계산하는 연산이다. 이 글에서는 음이 아닌 정수를 필요한 만큼의 자릿수로 쓴다. 뺄셈은 결과가 음수가 되지 않는 경우, 나눗셈은 0이 아닌 수로 나누는 경우를 다룬다.
한 자리에서 두 입력 와 오른쪽에서 받은 올림 를 더한 값을 라 하자. 남길 숫자 와 다음 올림 는 다음을 만족한다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 입력 비트 | input bits | 지금 더할 두 자리의 숫자 | |
| 들어온 올림 | carry-in | 오른쪽 자리에서 넘어온 0 또는 1 | |
| 합 비트 | sum bit | 지금 자리에 남길 0 또는 1 | |
| 나가는 올림 | carry-out | 왼쪽 자리로 보낼 0 또는 1 |
교과서는 올림을 ‘자리 올림수’라고도 부른다. 는 0부터 3까지이고, 2로 나눈 나머지가 , 몫이 다. 곧 와 를 차례로 적으면 를 이진수 두 자리로 적은 것이 된다.
| 합계 | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| 0 0 | 0 1 | 1 0 | 1 1 |
그래서 은 이고, 은 다. 마지막 경우에는 1을 쓰고 1을 올린다. 두 비트만 더하는 규칙은 논리 회로의 반가산기가, 들어온 올림까지 더하는 식 (1)은 반가산기 둘과 OR 게이트 하나로 만든 전가산기가 계산한다.
어떤 계산이든 십진수로 바꿔 계산한 뒤 다시 이진수로 바꾸면 답을 확인할 수 있다. 다만 자리가 길어지면 변환이 번거롭고, 컴퓨터는 자리마다 직접 계산한다. 그래서 아래에서는 자리별 계산을 익히고 십진수는 검산에 쓴다.
이진수 덧셈은 오른쪽부터 올림을 전달한다
를 계산하자. 오른쪽부터 읽는 아래 표의 자리 번호는 0에서 시작한다.
| 자리 | 두 입력 | 들어온 올림 | 합계 | 남길 숫자 | 나가는 올림 |
|---|---|---|---|---|---|
| 0 | 1, 0 | 0 | 1 | 1 | 0 |
| 1 | 1, 1 | 0 | 2 | 0 | 1 |
| 2 | 0, 1 | 1 | 2 | 0 | 1 |
| 3 | 1, 0 | 1 | 2 | 0 | 1 |
맨 왼쪽에서 남은 올림 1도 새 자리에 적는다. 그림 1은 같은 계산을 세로셈으로 쓴 것으로, 위 줄의 작은 1이 왼쪽 자리로 넘어간 올림이다.
figures/binary_carries.py식 (2)의 결과는 자리가 다섯이다. 네 자리끼리 더해도 올림 때문에 자리가 하나 늘 수 있다.
이진수 덧셈에서 세 개의 1을 더하면 어떻게 되나요?
이진수 한 자리에서 1 세 개를 더하면 이므로 현재 자리에 1을 쓰고 왼쪽에 1을 올린다. 의 자리 2에서는 두 입력 1, 1과 들어온 올림 1이 모여 이 경우가 되고, 결과는 다. 올림이 들어왔는지를 빼먹으면 다음 자리부터 결과가 달라진다.
이진수의 마지막 올림은 항상 버리나요?
아니다. 자릿수를 제한하지 않는 자연수 계산에서는 마지막 올림도 적는다. 식 (2)에서 그 올림을 버리면 이 되어 17과 다르다. 정해진 비트 수만 저장하는 계산에서는 넘친 비트를 버릴 수 있지만, 그 결과가 원래 정수 계산과 같은지는 2의 보수에서처럼 범위를 따로 확인해야 한다.
이진수 덧셈 1+1과 부울 대수의 1+1은 같은가요?
아니다. 이진수 덧셈의 은 수 2이므로 로 적고 올림이 생긴다. 부울 함수의 은 ‘둘 중 하나라도 참’을 뜻하는 논리합이어서 결과가 1이다. 같은 기호 +를 쓰지만 수를 세는 연산과 참·거짓을 묶는 연산은 규칙이 다르다.
이진수 뺄셈의 받아내림은 한 자리에서 2를 빌린다
이진수 받아내림은 왼쪽 자리의 1 하나를 지금 자리의 2로 바꾸는 일이다. 자릿값 하나는 두 개와 같기 때문이다.
에서 맨 오른쪽은 이다. 그다음 자리는 이므로 왼쪽의 1을 받아온다. 이 자리에서는 이 되고, 빌려 준 자리는 0으로 줄어든다. 그 자리도 이 되어 더 왼쪽의 1을 받아오면 1이 남는다. 맨 왼쪽에는 0이 남는다.
검산은 덧셈으로 한다. 이 되어 처음 수가 돌아온다.
바로 왼쪽이 0이면 1을 만날 때까지 더 왼쪽으로 간다. 그림 2의 에서는 맨 왼쪽 1이 0이 되고, 지나온 세 자리는 1이 되며, 맨 오른쪽 자리는 가 된다. 큰 자릿값 하나가 한 칸씩 풀려 내려온 결과로, 과 같다. 그 뒤에는 자리마다 빼기만 하면 이다.
figures/borrow_chain.py이진수 뺄셈은 0에서 1을 뺄 수 없으니 멈추나요?
아니다. 이진수 뺄셈에서 빼는 수가 빼어지는 수보다 크지 않다면 왼쪽 자리에서 받아내려 계속 계산할 수 있다. 그림 2처럼 0이 네 개 이어져도 맨 왼쪽의 1에서 받아온다. 전체 결과가 음수인 경우에는 음수를 나타내는 규칙이 더 필요하다.
교과서는 이 차시에서 보수를 이용한 뺄셈도 다룬다. 빼는 수의 각 자리를 뒤집어 더한 뒤 올림을 처리하는 방법이다. 결과가 음수일 때를 포함한 그 절차는 2의 보수에서 정리한다.
이진수 곱셈은 자리를 옮긴 부분 곱의 합이다
이진수 곱셈은 곱하는 수의 각 자리마다 부분 곱을 만들어 더한다. 한 자리의 곱은 , , 뿐이어서, 부분 곱은 0이거나 원래 수를 자리만큼 옮긴 것이다.
에서 곱하는 수의 오른쪽 1은 원래 수를 한 번 취한다. 왼쪽 1은 두 배를 취하므로 다. 두 부분 곱을 더한다.
십진수로는 다. 자리를 옮기는 규칙은 을 곱하는 일과 같다. 은 1 뒤에 0이 개인 이진수이고, 이것을 곱하면 원래 수의 오른쪽에 0이 개 붙는다. 모든 자리의 자릿값이 배가 되기 때문이다.
그림 3의 는 부분 곱이 세 줄이다. 곱하는 수의 가운데 자리가 0이므로 둘째 줄은 0000이고, 셋째 줄은 식 (5)의 다. 세 줄을 더하면 로 와 같다.
figures/partial_products.py곱의 자릿수는 두 수의 자릿수를 더한 것을 넘지 않는다. 자리 이진수는 보다 작으므로 자리와 자리 수의 곱은 보다 작기 때문이다. 네 자리와 세 자리를 곱한 는 여섯 자리로, 일곱 자리 안에 든다.
이진수 나눗셈은 몫의 각 자리가 0 또는 1이다
이진수 나눗셈에서 몫의 각 자리는 0 아니면 1이다. 남은 수가 제수보다 크거나 같으면 몫에 1을 쓰고 제수를 빼며, 작으면 0을 쓰고 다음 자리를 내린다. 십진수처럼 몇 번 들어가는지 어림할 필요가 없다.
그림 4는 , 곧 다. 앞 세 자리 에서 제수를 한 번 빼면 0이 남는다. 다음 자리 1, 1을 차례로 내리면 , 로 제수보다 작아 몫에 0을 두 번 쓴다. 마지막 0까지 내린 에서 제수를 빼면 가 남는다.
figures/long_division.py정수 나눗셈의 검산은 ‘제수×몫+나머지=피제수’와 ‘나머지는 제수보다 작다’를 함께 보는 것이다. 식 (6)은 이다. 0으로는 나눌 수 없고, 나머지가 있다고 해서 몫 뒤에 이어 쓰지도 않는다.
2로 나누기는 가장 간단하다. 맨 오른쪽 비트가 나머지이고, 그 비트를 뗀 줄이 몫이다. 의 몫은 , 나머지는 1이다. 진법에서 2로 거듭 나누어 이진수를 얻은 것은 이 비트를 하나씩 떼어 낸 과정이다.
이진수의 사칙연산은 자릿값을 보존하며 올림·받아내림·부분 곱·몫과 나머지를 계산한다. 저장할 비트 수를 제한하는 규칙은 별도로 정한다.
이진수 사칙연산의 흔한 오해
- 왼쪽에 0을 붙이면 두 배가 된다 — 는 여전히 5다. 오른쪽에 0을 붙인 가 10이다.
- 몫을 구하면 나눗셈이 끝난다 — 식 (6)에는 나머지 1도 있다. 몫 9에 제수 5를 곱한 45에 나머지를 더해야 원래 46을 복원한다.
- 제수보다 작을 때는 몫에 아무것도 쓰지 않는다 — 그림 4에서 0 두 개를 빼먹으면 몫이 이 되고, 으로 46과 맞지 않는다.
직접 해보기
- 를 올림을 기록하며 계산하자.
- 를 계산하고 십진수로 검산하자.
- 를 부분 곱으로 구하자.
- 를 로 나눈 몫과 나머지를 구하자.
- 와 의 몫과 나머지를 자리 옮기기만으로 구하자.
답과 풀이
- 오른쪽부터 합계는 2, 2, 3, 2다. 남길 숫자는 0, 0, 1, 0이고 마지막 올림이 1이므로 이다. 십진수로 이다.
- 맨 왼쪽 1에서 받아내리면 다섯 개의 0이 차례로 풀린다. 결과는 이고 이다.
- 곱하는 수 110의 오른쪽 자리는 0이라 0줄이다. 나머지 두 줄은 과 이고, 합은 이다.
- 앞 세 자리 110에서 한 번 빼면 0이 남는다. 이어서 내린 1, 10, 101은 모두 110보다 작아 몫에 0을 세 번 쓴다. 몫은 , 나머지는 이며 이다.
- 이므로 0 세 개를 붙인 이다. 2로 나누면 끝 비트 1이 나머지이고, 몫은 이다.
더 읽기
- 우리교과서, 2022 이산 수학 — 공개 교과서 ‘이진수의 사칙연산’의 자릿값과 보수 계산을 범위 기준으로 확인했다. 보수의 두 관례는 다음 글에서 구별한다.
- MIT OCW, Computation Structures 1.1 — 이진 덧셈의 올림과 고정 폭 정수의 설명을 열어 확인했다. 무제한 자릿수 계산과 저장 폭을 구별하는 근거다.
영상 노트
- 00:00 두 개가 모이면 올림 하나
- 00:40 식 (1)과 합계 표, 십진수 검산
- 01:40 그림 1의 세로셈과 식 (2)
- 02:40 식 (3)과 그림 2의 연쇄 받아내림
- 03:50 식 (4)·(5)와 그림 3의 부분 곱
- 05:00 그림 4의 나눗셈과 식 (6)의 검산
- 06:00 2로 나누기와 진법 변환의 연결
지도에서의 위치
- 2026-11-16 · 에이전트 초안 (수식 5, 그림 1)
- 2026-11-17 · 전수 검수 반영 — 표와 겹치던 덧셈 그림을 세로셈으로 바꾸고 연쇄 받아내림·2의 거듭제곱 곱·여러 단계 나눗셈·십진 검산·보수 뺄셈 연결과 해보기 5문항 보강, 반가산기와 전가산기를 구별하고 나눗셈 그림에 몫 0이 생기는 단계 표시 (에이전트 수정, 그림 1→4)
- 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림
- 2026-11-17 · 전가산기 구성에 OR 게이트 하나를 밝혀 논리 회로 글과 맞춤 (에이전트 수정)