진법 변환은 같은 수를 다른 밑의 자릿값으로 나타내는 과정이다. 양의 정수를 밑 b로 나누면 수는 b×몫+나머지로 표현되며, 나머지는 0 이상 b 미만이다. 이 나머지가 변환한 수의 가장 오른쪽 자리이다.
반복 나눗셈
처음에는 변환할 수를 b로 나누고, 다음에는 직전 몫을 다시 b로 나눈다. 몫이 0이 될 때까지 반복한 뒤 나머지를 나온 순서의 반대로 읽는다. 오른쪽 자리부터 차례로 구했으므로 결과를 거꾸로 배열하는 것이다.
13을 이진수로 나타내기
13÷2의 몫은 6, 나머지는 1이다. 이어 6÷2는 몫 3과 나머지 0, 3÷2는 몫 1과 나머지 1, 1÷2는 몫 0과 나머지 1이 된다. 나머지 1, 0, 1, 1을 역순으로 적으면 1101이다. 자릿값으로 확인하면 8+4+1=13이다.
마지막 몫을 적는 방식
몫이 밑보다 작아지면 나눗셈을 멈추고, 그 몫을 맨 앞에 적은 뒤 앞서 얻은 나머지를 역순으로 이어 쓸 수도 있다. 13을 이진수로 바꾸면서 몫 1에서 멈췄다면 1 뒤에 나머지 1, 0, 1을 이어 1101을 만든다. 이 몫 1을 한 번 더 2로 나누면 몫은 0, 나머지는 1이다. 따라서 앞에 적었던 마지막 몫이 추가 단계의 마지막 나머지가 되어 두 방식이 일치한다.
적용 범위
0은 0으로 나타낸다. 음수는 부호 처리나 컴퓨터의 정수 표현 규칙을 별도로 고려한다. 소수 부분은 같은 반복 나눗셈만으로 변환하지 않으므로 정수 부분과 구분해야 한다. 밑이 10보다 크면 10 이상의 자릿값을 나타내는 별도 기호가 필요하며, 십육진수에서는 보통 A부터 F를 사용한다.