기초수학이진수의 사칙연산#350

이진수의 사칙연산

Binary Arithmetic

이진수의 사칙연산은 0과 1의 자릿값을 따라 더하고 빼고 곱하고 나누는 계산이다. 1011+110=10001의 받아올림, 0이 이어질 때의 받아내림, 자리를 옮긴 부분 곱, 몫의 각 자리가 0 또는 1인 나눗셈을 손으로 확인한다.

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

직관 — 두 개가 모이면 왼쪽 상자 하나가 된다

직관

작은 묶음 두 개가 모이면 그보다 큰 묶음 하나로 바꾸자. 큰 묶음이 부족하면 거꾸로 하나를 풀어 작은 묶음 둘로 나눈다.

묶음을 합치는 일이 받아올림이고, 풀어 오는 일이 받아내림이다. 진법에서 본 이진수의 자릿값은 왼쪽으로 갈 때 두 배가 된다. 이 규칙만 유지하면 십진수에서 익힌 사칙연산을 이진수에서도 수행할 수 있다.

이진수의 사칙연산은 자릿값을 보존한다

이진수의 사칙연산(binary arithmetic)은 숫자 0과 1을 쓰되, 두 개가 모이면 왼쪽 자리로 올려 계산하는 연산이다. 이 글에서는 음이 아닌 정수를 필요한 만큼의 자릿수로 쓴다. 뺄셈은 결과가 음수가 되지 않는 경우, 나눗셈은 0이 아닌 수로 나누는 경우를 다룬다.

한 자리에서 두 입력 a,ba,b와 오른쪽에서 받은 올림 cc를 더한 값을 tt라 하자. 남길 숫자 ss와 다음 올림 c′c'는 다음을 만족한다.

t=a+b+c=2c′+s,s∈{0,1}(1)t=a+b+c=2c'+s,\qquad s\in\{0,1\} \tag{1}
정의
기호이름원어뜻
a,ba,b입력 비트input bits지금 더할 두 자리의 숫자
cc들어온 올림carry-in오른쪽 자리에서 넘어온 0 또는 1
ss합 비트sum bit지금 자리에 남길 0 또는 1
c′c'나가는 올림carry-out왼쪽 자리로 보낼 0 또는 1

교과서는 올림을 ‘자리 올림수’라고도 부른다. tt는 0부터 3까지이고, 2로 나눈 나머지가 ss, 몫이 c′c'다. 곧 c′c'와 ss를 차례로 적으면 tt를 이진수 두 자리로 적은 것이 된다.

합계 tt0123
c′ sc'\,s0 00 11 01 1

그래서 1+11+1은 10210_2이고, 1+1+11+1+1은 11211_2다. 마지막 경우에는 1을 쓰고 1을 올린다. 두 비트만 더하는 1+1=1021+1=10_2 규칙은 논리 회로의 반가산기가, 들어온 올림까지 더하는 식 (1)은 반가산기 둘과 OR 게이트 하나로 만든 전가산기가 계산한다.

어떤 계산이든 십진수로 바꿔 계산한 뒤 다시 이진수로 바꾸면 답을 확인할 수 있다. 다만 자리가 길어지면 변환이 번거롭고, 컴퓨터는 자리마다 직접 계산한다. 그래서 아래에서는 자리별 계산을 익히고 십진수는 검산에 쓴다.

이진수 덧셈은 오른쪽부터 올림을 전달한다

10112+011021011_2+0110_2를 계산하자. 오른쪽부터 읽는 아래 표의 자리 번호는 0에서 시작한다.

자리두 입력들어온 올림합계 tt남길 숫자나가는 올림
01, 00110
11, 10201
20, 11201
31, 01201

맨 왼쪽에서 남은 올림 1도 새 자리에 적는다. 그림 1은 같은 계산을 세로셈으로 쓴 것으로, 위 줄의 작은 1이 왼쪽 자리로 넘어간 올림이다.

1011_2+0110_2의 세로셈. 자리 1, 2, 3에서 생긴 올림 1을 한 칸 왼쪽 위에 적고, 마지막 올림까지 내려 써서 10001_2를 얻는다. 오른쪽은 십진수 검산 11+6=17이다.
그림 1 10112+011021011_2+0110_2의 세로셈. 자리 1, 2, 3에서 생긴 올림 1을 한 칸 왼쪽 위에 적고, 마지막 올림까지 내려 써서 10001210001_2를 얻는다. 오른쪽은 십진수 검산 11+6=1711+6=17이다. figures/binary_carries.py
10112+01102=100012,11+6=17(2)1011_2+0110_2=10001_2,\qquad 11+6=17 \tag{2}

식 (2)의 결과는 자리가 다섯이다. 네 자리끼리 더해도 올림 때문에 자리가 하나 늘 수 있다.

이진수 덧셈에서 세 개의 1을 더하면 어떻게 되나요?

이진수 한 자리에서 1 세 개를 더하면 1+1+1=1121+1+1=11_2이므로 현재 자리에 1을 쓰고 왼쪽에 1을 올린다. 1112+1012111_2+101_2의 자리 2에서는 두 입력 1, 1과 들어온 올림 1이 모여 이 경우가 되고, 결과는 11002=121100_2=12다. 올림이 들어왔는지를 빼먹으면 다음 자리부터 결과가 달라진다.

이진수의 마지막 올림은 항상 버리나요?

아니다. 자릿수를 제한하지 않는 자연수 계산에서는 마지막 올림도 적는다. 식 (2)에서 그 올림을 버리면 00012=10001_2=1이 되어 17과 다르다. 정해진 비트 수만 저장하는 계산에서는 넘친 비트를 버릴 수 있지만, 그 결과가 원래 정수 계산과 같은지는 2의 보수에서처럼 범위를 따로 확인해야 한다.

이진수 덧셈 1+1과 부울 대수의 1+1은 같은가요?

아니다. 이진수 덧셈의 1+11+1은 수 2이므로 10210_2로 적고 올림이 생긴다. 부울 함수의 1+11+1은 ‘둘 중 하나라도 참’을 뜻하는 논리합이어서 결과가 1이다. 같은 기호 +를 쓰지만 수를 세는 연산과 참·거짓을 묶는 연산은 규칙이 다르다.

이진수 뺄셈의 받아내림은 한 자리에서 2를 빌린다

이진수 받아내림은 왼쪽 자리의 1 하나를 지금 자리의 2로 바꾸는 일이다. 자릿값 2i+12^{i+1} 하나는 2i2^i 두 개와 같기 때문이다.

11012−011021101_2-0110_2에서 맨 오른쪽은 1−0=11-0=1이다. 그다음 자리는 0−10-1이므로 왼쪽의 1을 받아온다. 이 자리에서는 102−12=1210_2-1_2=1_2이 되고, 빌려 준 자리는 0으로 줄어든다. 그 자리도 0−10-1이 되어 더 왼쪽의 1을 받아오면 1이 남는다. 맨 왼쪽에는 0이 남는다.

11012−01102=01112,13−6=7(3)1101_2-0110_2=0111_2,\qquad 13-6=7 \tag{3}

검산은 덧셈으로 한다. 01112+01102=110120111_2+0110_2=1101_2이 되어 처음 수가 돌아온다.

바로 왼쪽이 0이면 1을 만날 때까지 더 왼쪽으로 간다. 그림 2의 100002−11210000_2-11_2에서는 맨 왼쪽 1이 0이 되고, 지나온 세 자리는 1이 되며, 맨 오른쪽 자리는 10210_2가 된다. 큰 자릿값 하나가 한 칸씩 풀려 내려온 결과로, 16=8+4+2+1+116=8+4+2+1+1과 같다. 그 뒤에는 자리마다 빼기만 하면 11012=131101_2=13이다.

10000_2-11_2의 연쇄 받아내림. 위 줄은 받아내린 뒤 각 자리의 값 0, 1, 1, 1, 10_2이고, 자리마다 빼서 01101_2=13을 얻는다.
그림 2 100002−11210000_2-11_2의 연쇄 받아내림. 위 줄은 받아내린 뒤 각 자리의 값 0, 1, 1, 1, 10210_2이고, 자리마다 빼서 011012=1301101_2=13을 얻는다. figures/borrow_chain.py

이진수 뺄셈은 0에서 1을 뺄 수 없으니 멈추나요?

아니다. 이진수 뺄셈에서 빼는 수가 빼어지는 수보다 크지 않다면 왼쪽 자리에서 받아내려 계속 계산할 수 있다. 그림 2처럼 0이 네 개 이어져도 맨 왼쪽의 1에서 받아온다. 전체 결과가 음수인 경우에는 음수를 나타내는 규칙이 더 필요하다.

교과서는 이 차시에서 보수를 이용한 뺄셈도 다룬다. 빼는 수의 각 자리를 뒤집어 더한 뒤 올림을 처리하는 방법이다. 결과가 음수일 때를 포함한 그 절차는 2의 보수에서 정리한다.

이진수 곱셈은 자리를 옮긴 부분 곱의 합이다

이진수 곱셈은 곱하는 수의 각 자리마다 부분 곱을 만들어 더한다. 한 자리의 곱은 0×0=00\times0=0, 0×1=00\times1=0, 1×1=11\times1=1뿐이어서, 부분 곱은 0이거나 원래 수를 자리만큼 옮긴 것이다.

1012×112101_2\times11_2에서 곱하는 수의 오른쪽 1은 원래 수를 한 번 취한다. 왼쪽 1은 두 배를 취하므로 101021010_2다. 두 부분 곱을 더한다.

1012×112=001012+010102=011112(4)101_2\times11_2=00101_2+01010_2=01111_2 \tag{4}

십진수로는 5⋅3=155\cdot3=15다. 자리를 옮기는 규칙은 2m2^m을 곱하는 일과 같다. 2m2^m은 1 뒤에 0이 mm개인 이진수이고, 이것을 곱하면 원래 수의 오른쪽에 0이 mm개 붙는다. 모든 자리의 자릿값이 2m2^m배가 되기 때문이다.

10112×1002=1011002,11⋅4=44(5)1011_2\times100_2=101100_2,\qquad 11\cdot4=44 \tag{5}

그림 3의 10112×10121011_2\times101_2는 부분 곱이 세 줄이다. 곱하는 수의 가운데 자리가 0이므로 둘째 줄은 0000이고, 셋째 줄은 식 (5)의 1011002101100_2다. 세 줄을 더하면 1101112=55110111_2=55로 11⋅511\cdot5와 같다.

1011_2×101_2의 세로셈. 곱하는 수의 자리가 1이면 1011을 그 자리만큼 왼쪽으로 옮겨 적고, 0이면 0000을 적는다. 부분 곱 11, 0, 44를 더해 110111_2=55다.
그림 3 10112×10121011_2\times101_2의 세로셈. 곱하는 수의 자리가 1이면 1011을 그 자리만큼 왼쪽으로 옮겨 적고, 0이면 0000을 적는다. 부분 곱 11, 0, 44를 더해 1101112=55110111_2=55다. figures/partial_products.py

곱의 자릿수는 두 수의 자릿수를 더한 것을 넘지 않는다. nn자리 이진수는 2n2^n보다 작으므로 nn자리와 kk자리 수의 곱은 2n+k2^{n+k}보다 작기 때문이다. 네 자리와 세 자리를 곱한 1101112110111_2는 여섯 자리로, 일곱 자리 안에 든다.

이진수 나눗셈은 몫의 각 자리가 0 또는 1이다

이진수 나눗셈에서 몫의 각 자리는 0 아니면 1이다. 남은 수가 제수보다 크거나 같으면 몫에 1을 쓰고 제수를 빼며, 작으면 0을 쓰고 다음 자리를 내린다. 십진수처럼 몇 번 들어가는지 어림할 필요가 없다.

그림 4는 1011102÷1012101110_2\div101_2, 곧 46÷546\div5다. 앞 세 자리 1012101_2에서 제수를 한 번 빼면 0이 남는다. 다음 자리 1, 1을 차례로 내리면 121_2, 11211_2로 제수보다 작아 몫에 0을 두 번 쓴다. 마지막 0까지 내린 1102110_2에서 제수를 빼면 121_2가 남는다.

101110_2div101_2의 세로셈. 첫 뺄셈에서 남은 0에 1을 내린 01과 다시 1을 내린 11은 제수 101보다 작아 몫에 0을 쓴다. 0까지 내린 110에서 101을 빼면 나머지 1이 남고, 몫은 1001_2=9다.
그림 4 1011102÷1012101110_2\div101_2의 세로셈. 첫 뺄셈에서 남은 0에 1을 내린 01과 다시 1을 내린 11은 제수 101보다 작아 몫에 0을 쓴다. 0까지 내린 110에서 101을 빼면 나머지 1이 남고, 몫은 10012=91001_2=9다. figures/long_division.py
1011102=1012⋅10012+12,0≤12<1012(6)101110_2=101_2\cdot1001_2+1_2,\qquad 0\le1_2<101_2 \tag{6}

정수 나눗셈의 검산은 ‘제수×몫+나머지=피제수’와 ‘나머지는 제수보다 작다’를 함께 보는 것이다. 식 (6)은 46=5⋅9+146=5\cdot9+1이다. 0으로는 나눌 수 없고, 나머지가 있다고 해서 몫 뒤에 이어 쓰지도 않는다.

2로 나누기는 가장 간단하다. 맨 오른쪽 비트가 나머지이고, 그 비트를 뗀 줄이 몫이다. 1011012÷102101101_2\div10_2의 몫은 101102=2210110_2=22, 나머지는 1이다. 진법에서 2로 거듭 나누어 이진수를 얻은 것은 이 비트를 하나씩 떼어 낸 과정이다.

핵심

이진수의 사칙연산은 자릿값을 보존하며 올림·받아내림·부분 곱·몫과 나머지를 계산한다. 저장할 비트 수를 제한하는 규칙은 별도로 정한다.

이진수 사칙연산의 흔한 오해

  • 왼쪽에 0을 붙이면 두 배가 된다 — 010120101_2는 여전히 5다. 오른쪽에 0을 붙인 101021010_2가 10이다.
  • 몫을 구하면 나눗셈이 끝난다 — 식 (6)에는 나머지 1도 있다. 몫 9에 제수 5를 곱한 45에 나머지를 더해야 원래 46을 복원한다.
  • 제수보다 작을 때는 몫에 아무것도 쓰지 않는다 — 그림 4에서 0 두 개를 빼먹으면 몫이 112=311_2=3이 되고, 5⋅3+1=165\cdot3+1=16으로 46과 맞지 않는다.

직접 해보기

  1. 11012+11121101_2+111_2를 올림을 기록하며 계산하자.
  2. 1000002−10112100000_2-1011_2를 계산하고 십진수로 검산하자.
  3. 11012×11021101_2\times110_2를 부분 곱으로 구하자.
  4. 1101012110101_2를 1102110_2로 나눈 몫과 나머지를 구하자.
  5. 101112×1000210111_2\times1000_2와 101112÷10210111_2\div10_2의 몫과 나머지를 자리 옮기기만으로 구하자.
답과 풀이
  1. 오른쪽부터 합계는 2, 2, 3, 2다. 남길 숫자는 0, 0, 1, 0이고 마지막 올림이 1이므로 101002=2010100_2=20이다. 십진수로 13+7=2013+7=20이다.
  2. 맨 왼쪽 1에서 받아내리면 다섯 개의 0이 차례로 풀린다. 결과는 101012=2110101_2=21이고 32−11=2132-11=21이다.
  3. 곱하는 수 110의 오른쪽 자리는 0이라 0줄이다. 나머지 두 줄은 110102=2611010_2=26과 1101002=52110100_2=52이고, 합은 10011102=78=13⋅61001110_2=78=13\cdot6이다.
  4. 앞 세 자리 110에서 한 번 빼면 0이 남는다. 이어서 내린 1, 10, 101은 모두 110보다 작아 몫에 0을 세 번 쓴다. 몫은 10002=81000_2=8, 나머지는 1012=5101_2=5이며 6⋅8+5=536\cdot8+5=53이다.
  5. 10002=231000_2=2^3이므로 0 세 개를 붙인 101110002=184=23⋅810111000_2=184=23\cdot8이다. 2로 나누면 끝 비트 1이 나머지이고, 몫은 10112=111011_2=11이다.

더 읽기

  • 우리교과서, 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로 나누기와 진법 변환의 연결

지도에서의 위치

소수와 거듭제곱기초수학진법기초수학이진수의 사칙연산지금 이 페이지2의 보수기초수학
선수 개념
이 페이지
다음 개념
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안 (수식 5, 그림 1)
  2. 2026-11-17 · 전수 검수 반영 — 표와 겹치던 덧셈 그림을 세로셈으로 바꾸고 연쇄 받아내림·2의 거듭제곱 곱·여러 단계 나눗셈·십진 검산·보수 뺄셈 연결과 해보기 5문항 보강, 반가산기와 전가산기를 구별하고 나눗셈 그림에 몫 0이 생기는 단계 표시 (에이전트 수정, 그림 1→4)
  3. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림
  4. 2026-11-17 · 전가산기 구성에 OR 게이트 하나를 밝혀 논리 회로 글과 맞춤 (에이전트 수정)