기초수학진법#349

진법

Numeral Systems

진법은 자리의 값을 밑의 거듭제곱으로 정해 수를 쓰는 방식이다. 이진수 101101이 십진수 45인 이유를 계산하고, 나머지를 거꾸로 읽는 변환과 네 자리 묶음으로 이진법·십진법·십육진법을 서로 바꾼다.

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

직관 — 같은 숫자에도 자리마다 다른 표가 붙는다

직관

숫자 카드를 여러 칸에 놓고, 칸마다 정한 묶음의 크기를 곱해 보자. 왼쪽 칸으로 갈 때 묶음의 크기를 몇 배로 키울지 바꾸면 같은 카드 줄도 다른 수를 뜻한다.

칸의 묶음 크기가 자릿값, 왼쪽으로 갈 때 곱하는 수가 밑이다. 거듭제곱을 사용하면 자릿값을 간단히 적을 수 있다. 진법을 알면 컴퓨터의 이진수와 사람이 읽기 쉬운 십육진수를 같은 값의 다른 표현으로 연결할 수 있다.

진법은 밑의 거듭제곱으로 자릿값을 정한다

진법은 자리가 하나 올라갈 때마다 자릿값이 일정한 배수로 커지도록 수를 적는 방법이다. 이 글은 2 이상의 정수 밑 bb로 음이 아닌 정수를 나타낸다. 각 자리에는 0,1,…,b−10,1,\ldots,b-1 중 하나만 들어간다.

N=(dm⋯d1d0)b=∑i=0mdibi(1)N=(d_m\cdots d_1d_0)_b=\sum_{i=0}^{m}d_i b^i \tag{1}
정의
기호이름원어뜻
bb밑base자릿값이 커지는 배율, 2 이상의 정수
did_i자리 숫자digit오른쪽에서 ii번째 자리의 숫자, 0≤di≤b−10\le d_i\le b-1
bib^i자릿값place value해당 칸의 숫자에 곱할 값
NN수의 값value모든 자리의 값을 더한 결과

교과서는 밑을 mm으로 쓰고 ‘기수’라 부르며, 거듭제곱의 합으로 펼친 식을 ‘mm진법의 전개식’이라 한다. 교과서의 기수 mm은 이 글의 밑 bb이고, mm진법의 전개식은 식 (1)이다. 이런 표기 방식 전체는 위치 기수법(positional notation)이라고도 한다.

맨 오른쪽 자리는 i=0i=0이다. 소수와 거듭제곱에서는 지수를 자연수로만 다뤘으므로, 여기서는 맨 오른쪽 자릿값 1을 b0b^0으로 적기로 약속한다. 그러면 자릿값은 오른쪽부터 1,b,b2,…1,b,b^2,\ldots로 이어진다. 0이 아닌 수는 맨 앞 숫자 dmd_m을 0이 아니게 쓰고, 0은 00 한 자리로 쓴다.

아래첨자 bb는 곱할 숫자가 아니라 진법 표시다. 교과서는 101(2)101_{(2)}처럼 괄호를 붙이고, 십진법의 표시는 생략한다. 101(2)101_{(2)}는 ‘백일’이 아니라 ‘이진수 일영일’로 읽는다. 이진수 한 자리의 0 또는 1을 비트라고 부른다.

예를 들어 이진수 1011012101101_2에서는 오른쪽부터 자릿값이 1,2,4,8,16,321,2,4,8,16,32다.

1011012=1⋅32+0⋅16+1⋅8+1⋅4+0⋅2+1⋅1(2)101101_2=1\cdot32+0\cdot16+1\cdot8+1\cdot4+0\cdot2+1\cdot1 \tag{2}

0인 자리는 더하지 않아 32+8+4+1=4532+8+4+1=45다. 그림 1은 각 자리의 기여를 보여 준다. 가운데 0도 자리를 지키고 있어서, 그 0을 지우면 왼쪽 숫자들이 한 칸씩 내려와 값이 바뀐다.

101101_2의 여섯 자리는 각각 32, 0, 8, 4, 0, 1을 더해 십진수 45를 만든다. 0인 자리도 위치를 유지한다.
그림 1 1011012101101_2의 여섯 자리는 각각 32, 0, 8, 4, 0, 1을 더해 십진수 45를 만든다. 0인 자리도 위치를 유지한다. figures/place_values.py

다른 밑도 같은 방법으로 읽는다. 삼진수 201232012_3은 2⋅27+0⋅9+1⋅3+2=592\cdot27+0\cdot9+1\cdot3+2=59다. 오진수 2435243_5는 2⋅25+4⋅5+3=732\cdot25+4\cdot5+3=73이다. 밑이 바뀌면 자릿값의 줄만 바뀌고 계산 방법은 같다.

같은 숫자 줄 101은 진법마다 다른 수다

숫자 줄이 같아도 밑이 다르면 자릿값이 달라 값도 달라진다. 식 (1)에 넣으면 101b=1⋅b2+0⋅b+1=b2+1101_b=1\cdot b^2+0\cdot b+1=b^2+1이다. 그림 2에서 1012=5101_2=5, 10110=101101_{10}=101, 10116=257101_{16}=257이다. 그래서 진법 표시 없이 ‘101’만 적으면 어떤 수인지 정할 수 없다.

숫자 줄 101을 밑 2, 3, 5, 8, 10, 16으로 읽은 값. 값은 b^2+1이어서 밑이 커질수록 빠르게 커진다.
그림 2 숫자 줄 101을 밑 2, 3, 5, 8, 10, 16으로 읽은 값. 값은 b2+1b^2+1이어서 밑이 커질수록 빠르게 커진다. figures/same_digits_bases.py

진법을 바꾸면 수의 크기도 달라지나요?

아니다. 진법 변환은 같은 값을 다른 자릿값 체계로 적는 일이어서 크기는 그대로다. 45는 1011012101101_2, 120031200_3, 2D16\mathrm{2D}_{16}으로 적혀도 모두 45개를 나타낸다. 값이 달라지는 경우는 숫자 줄을 그대로 두고 밑만 바꿀 때다.

진법의 밑과 같은 숫자를 한 자리에 써도 되나요?

안 된다, 밑이 bb인 진법의 한 자리에는 0부터 b−1b-1까지만 들어간다. 이진법에서 2가 되면 10210_2로 올리고, 십육진법의 16도 한 자리가 아니라 101610_{16}이다. 그래서 1022102_2는 이진수가 아니지만 1023=11102_3=11은 올바른 삼진수다.

십진수를 바꿀 때 나머지를 왜 거꾸로 읽을까?

나머지가 맨 오른쪽 자리부터 나오기 때문이다. 식 (1)에서 d0d_0을 뺀 나머지 항은 모두 bb를 곱하고 있으므로 하나로 묶을 수 있다.

N=b⋅(dm⋯d1)b+d0,0≤d0<b(3)N=b\cdot(d_m\cdots d_1)_b+d_0,\qquad 0\le d_0<b \tag{3}

NN을 bb로 나누면 몫은 (dm⋯d1)b(d_m\cdots d_1)_b, 나머지는 d0d_0이다. 45=2⋅22+145=2\cdot22+1에서 몫 22는 10110210110_2로, 1011012101101_2에서 마지막 1을 뗀 줄이다. 몫을 다시 나누면 d1d_1, 그다음 d2d_2가 나오므로 먼저 나온 나머지일수록 낮은 자리다.

입력2로 나눈 몫나머지
45221
22110
1151
521
210
101

마지막 나머지가 가장 높은 자리이므로 아래에서 위로 읽어 1011012101101_2를 얻는다. 그런데 45의 나머지 줄은 앞뒤가 같아서 어느 쪽으로 읽어도 같다. 순서의 차이는 그림 3의 13에서 드러난다. 나머지가 1, 0, 1, 1 순서로 나오고, 거꾸로 읽은 110121101_2는 13이지만 나온 순서대로 읽은 101121011_2는 11이다.

13을 2로 거듭 나눈 사다리. 나머지 1, 0, 1, 1을 아래에서 위로 읽은 1101_2가 13이고, 위에서 아래로 읽은 1011_2는 11이다.
그림 3 13을 2로 거듭 나눈 사다리. 나머지 1, 0, 1, 1을 아래에서 위로 읽은 110121101_2가 13이고, 위에서 아래로 읽은 101121011_2는 11이다. figures/remainder_ladder.py

처음 값이 0이면 나눗셈 없이 00으로 쓴다. 양의 정수 NN의 몫은 N/bN/b 이하여서 NN보다 작다. 그래서 나눌수록 몫이 줄어 결국 0이 되고 절차가 끝난다.

밑이 2가 아니어도 같다. 59를 3으로 거듭 나누면 나머지가 2, 1, 0, 2 순서로 나와 201232012_3이다. 500을 16으로 나누면 500=16⋅31+4500=16\cdot31+4, 31=16⋅1+1531=16\cdot1+15, 1=16⋅0+11=16\cdot0+1이다. 나머지 4, 15, 1에서 15를 F로 바꾸어 거꾸로 읽으면 1F416\mathrm{1F4}_{16}이다.

십육진수 한 자리는 이진수 네 자리와 대응한다

십육진법은 16개의 자리 숫자가 필요하다. 0부터 9까지에 A, B, C, D, E, F를 더하고, 여섯 문자는 차례로 십진수 10부터 15까지를 뜻한다. 13을 ‘13’으로 적으면 두 자리를 차지해 자리 구분이 무너지므로, 한 자리에 한 글자가 들어가도록 문자를 쓴다.

2D16=2⋅16+13=45(4)\mathrm{2D}_{16}=2\cdot16+13=45 \tag{4}

세 자리 이상도 자릿값 1,16,256,…1,16,256,\ldots을 곱해 더한다. 1F416=1⋅256+15⋅16+4=500\mathrm{1F4}_{16}=1\cdot256+15\cdot16+4=500이 되어 500을 16으로 거듭 나눈 결과와 맞는다.

16=2416=2^4이라서 십육진수 한 자리는 이진수 네 자리와 정확히 대응한다. 네 비트로는 0부터 15까지를 나타내므로 십육진수 한 자리와 범위가 같다. 이진수를 오른쪽 끝부터 네 자리씩 끊으면 각 묶음의 자릿값이 1,16,162,…1,16,16^2,\ldots배가 된다.

1011012=102⋅24+11012=2⋅16+13(5)101101_2=10_2\cdot2^4+1101_2=2\cdot16+13 \tag{5}

그림 4의 위 줄처럼 맨 왼쪽 묶음이 네 자리보다 짧으면 왼쪽에 0을 채워 0010 110120010\,1101_2로 본다. 묶음별로 2와 D가 되어 식 (4)의 2D16\mathrm{2D}_{16}과 같다. 왼쪽에 채운 0은 값을 바꾸지 않는다.

101101_2를 네 자리씩 묶는 두 방법. 오른쪽 끝부터 묶고 왼쪽에 0을 채우면 2D_16=45이고, 왼쪽부터 자르면 B1_16=177이 되어 값이 달라진다.
그림 4 1011012101101_2를 네 자리씩 묶는 두 방법. 오른쪽 끝부터 묶고 왼쪽에 0을 채우면 2D16=45\mathrm{2D}_{16}=45이고, 왼쪽부터 자르면 B116=177\mathrm{B1}_{16}=177이 되어 값이 달라진다. figures/hex_grouping.py

이 대응 덕분에 십육진수는 긴 이진수를 줄여 적는 데 쓰인다. 여덟 자리 비트열은 십육진수 두 글자, 열여섯 자리는 네 글자가 되고, 글자마다 비트 네 개를 바로 떠올릴 수 있다.

반대 방향도 한 자리씩 바꾼다. D616\mathrm{D6}_{16}은 D가 11011101, 6이 01100110이므로 11010110211010110_2이고, 13⋅16+6=21413\cdot16+6=214로 대조할 수 있다. 팔진법은 8=238=2^3이어서 세 자리씩 묶는다. 101 1012101\,101_2는 55855_8이며 5⋅8+5=455\cdot8+5=45다.

이진수는 아무 곳에서나 네 자리씩 묶어도 되나요?

아니다. 이진수를 네 자리씩 묶을 때는 자릿값 1이 있는 오른쪽 끝에서 시작해야 한다. 그림 4의 아래 줄처럼 1011012101101_2를 왼쪽부터 1011 011011\,01로 자르면 끝 묶음이 두 자리뿐이라 왼쪽 묶음 1011의 실제 자릿값은 16이 아니라 22=42^2=4다. 원래 값은 11⋅4+1=4511\cdot4+1=45인데 B116\mathrm{B1}_{16}으로 읽으면 B에 16을 곱해 11⋅16+1=17711\cdot16+1=177이 된다.

진법은 색상 코드와 시간 단위에도 쓰인다

웹 페이지의 색은 #RRGGBB 꼴의 헥스 코드로 적는다. 빨강(R)·초록(G)·파랑(B)의 세기를 두 자리 십육진수로 하나씩 적은 것이다. 그림 5의 #2350D8은 23, 50, D8로 끊어 35, 80, 216으로 읽는다. 두 자리 십육진수는 이진수 여덟 자리와 같아서, 한 색 성분은 8비트에 담긴다.

헥스 색상 코드 #2350D8을 두 자리씩 끊어 R, G, B 세 성분으로 나누고, 각 성분을 8비트 이진수와 십진수 35, 80, 216으로 읽는다.
그림 5 헥스 색상 코드 #2350D8을 두 자리씩 끊어 R, G, B 세 성분으로 나누고, 각 성분을 8비트 이진수와 십진수 35, 80, 216으로 읽는다. figures/hex_color.py

두 자리 십육진수의 가장 큰 값은 FF16=15⋅16+15=255\mathrm{FF}_{16}=15\cdot16+15=255다. 그래서 성분마다 0부터 255까지 256단계가 있고, 세 성분을 합치면 2563=16,777,216256^3=16{,}777{,}216가지 색을 적을 수 있다.

시간 단위에도 자릿값이 있다. 3725초를 60으로 거듭 나누면 3725=1⋅602+2⋅60+53725=1\cdot60^2+2\cdot60+5, 곧 1시간 2분 5초다. 초와 분의 자리에는 0부터 59까지만 들어가므로 60진법처럼 움직인다. 다만 하루는 24시간이므로 시계 전체가 한 가지 밑을 쓰지는 않는다.

이진수 n자리로 나타낼 수 있는 가장 큰 수는 얼마인가요?

이진수 nn자리의 가장 큰 수는 모든 자리가 1인 2n−12^n-1이다. 여기에 1을 더하면 받아올림이 끝까지 이어져 1 뒤에 0이 nn개인 2n2^n이 되기 때문이다. 네 자리면 11112=1+2+4+8=15=24−11111_2=1+2+4+8=15=2^4-1이고, 여덟 자리면 255다. 같은 이유로 bb진법 nn자리의 최댓값은 bn−1b^n-1이며, 십진법 세 자리의 최댓값 999도 103−110^3-1이다.

핵심

진법 변환은 자리 숫자에 밑의 거듭제곱을 곱한 합, 곧 수의 값을 그대로 두고 적는 방식만 바꾸는 일이다.

진법의 흔한 오해

  • 가운데 0은 없어도 된다 — 10012=91001_2=9지만 0을 지운 11211_2는 3이다. 0은 왼쪽 숫자들의 자릿값을 지키는 자리다.
  • 101610_{16}은 십이다 — 어느 진법이든 10b10_b는 밑 bb 자체다. 1016=1⋅16+0=1610_{16}=1\cdot16+0=16이고 102=210_2=2다.
  • 자릿수가 많은 쪽이 더 큰 수다 — 같은 진법끼리만 맞다. 여섯 자리 1000002100000_2는 32이고, 두 자리 2D16\mathrm{2D}_{16}은 45다.

직접 해보기

  1. 11010211010_2를 십진수로 바꾸고 각 자리의 기여를 적어 보자.
  2. 십진수 58을 이진수, 팔진수, 십육진수로 나타내자.
  3. B716\mathrm{B7}_{16}을 이진수와 십진수로 나타내자.
  4. 1A310\mathrm{1A3}_{10}과 1A316\mathrm{1A3}_{16} 중 유효한 표기는 무엇이며 그 값은 얼마인가?
  5. 십진수 50을 삼진법으로 나타내고, 식 (1)로 펼쳐 검산하자. 나머지를 나온 순서대로 읽으면 어떤 수가 되는가?
답과 풀이
  1. 1⋅16+1⋅8+0⋅4+1⋅2+0⋅1=261\cdot16+1\cdot8+0\cdot4+1\cdot2+0\cdot1=26이다.
  2. 58=32+16+8+258=32+16+8+2이므로 1110102111010_2다. 세 자리씩 111 010111\,010으로 묶으면 72872_8이고 7⋅8+2=587\cdot8+2=58이다. 네 자리씩 0011 10100011\,1010으로 묶으면 3A16\mathrm{3A}_{16}이고 3⋅16+10=583\cdot16+10=58이다.
  3. B는 11=1011211=1011_2, 7은 011120111_2이므로 10110111210110111_2다. 십진수로는 11⋅16+7=18311\cdot16+7=183이다.
  4. 십진법의 자리 숫자는 0부터 9까지여서 10을 뜻하는 A가 들어갈 수 없으므로 1A310\mathrm{1A3}_{10}은 유효하지 않다. 1A316=1⋅256+10⋅16+3=419\mathrm{1A3}_{16}=1\cdot256+10\cdot16+3=419이다.
  5. 50=3⋅16+250=3\cdot16+2, 16=3⋅5+116=3\cdot5+1, 5=3⋅1+25=3\cdot1+2, 1=3⋅0+11=3\cdot0+1이다. 나머지 2, 1, 2, 1을 거꾸로 읽어 121231212_3이고, 1⋅27+2⋅9+1⋅3+2=501\cdot27+2\cdot9+1\cdot3+2=50으로 검산된다. 나온 순서의 212132121_3은 70이다.

더 읽기

영상 노트

영상 노트
  • 00:00 같은 101의 여러 해석과 그림 2
  • 00:40 식 (1)과 그림 1의 자릿값, 0제곱 약속
  • 02:00 식 (3)으로 나머지가 낮은 자리부터 나오는 이유
  • 03:00 그림 3의 13 사다리로 읽는 순서 비교
  • 04:00 식 (5)와 그림 4의 네 비트 묶음, 팔진 세 비트
  • 05:10 그림 5의 색상 코드와 시·분·초

지도에서의 위치

소수와 거듭제곱기초수학진법지금 이 페이지이진수의 사칙연산기초수학
선수 개념
이 페이지
다음 개념
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안 (수식 3, 그림 1)
  2. 2026-11-17 · 전수 검수 반영 — 나머지 순서를 회문이 아닌 예로 보이고 0제곱 약속·교과서 용어·삼진/오진/팔진 변환·색상 코드와 시간 활용·오해·해보기 5문항 보강, 잘못 묶은 이진수의 자릿값 설명 바로잡기 (에이전트 수정, 그림 1→5)
  3. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림