이진수 나눗셈 계산기

이진수 나눗셈은 한 이진 정수 안에 다른 이진 정수가 몇 번 들어가는지 구하고 남은 양을 나머지로 나타냅니다. 십진수의 긴 나눗셈과 구조는 같지만 몫의 각 자릿수는 영 또는 일만 될 수 있습니다. 피제수는 나누어지는 수, 제수는 나누는 수, 몫은 정수 결과이며 나머지는 제수 한 개를 더 만들 수 없는 남은 양입니다. 손으로 긴 나눗셈을 할 때는 피제수의 최상위 비트부터 시작하여 부분값이 제수 이상이 될 때까지 비트를 내려옵니다. 몫에 일을 쓰고 제수를 뺀 뒤 다음 비트를 내려옵니다. 부분값이 제수보다 작으면 몫에 영을 쓰고 계속합니다. 비교, 뺄셈, 시프트를 반복하면 왼쪽부터 오른쪽으로 몫이 완성됩니다. 마지막 부분값이 나머지이며 반드시 제수보다 작아야 합니다. 1101을 11로 나누는 경우를 보겠습니다. 십진수로는 십삼을 삼으로 나누는 것입니다. 정수 몫은 사이며 이진수로 100이고, 나머지는 일입니다. 피제수는 제수 곱하기 몫 더하기 나머지라는 항등식으로 확인할 수 있습니다. 이진수에서는 1101이 11 곱하기 100 더하기 1과 같습니다. 1100을 11로 나눌 때도 몫은 100이지만, 십이는 삼으로 나누어떨어지므로 나머지는 영입니다. 디지털 하드웨어는 반복 시프트와 조건부 뺄셈으로 나눗셈을 구현할 수 있습니다. 복원 및 비복원 나눗셈 알고리즘은 중간 나머지를 관리하는 방식을 개선하며, 현대 프로세서는 속도를 위해 더 정교한 방법을 쓰기도 합니다. 피제수, 제수, 몫, 나머지 사이의 기본 관계는 변하지 않습니다. 이진수 나눗셈은 프로세서 설계, 고정 소수점 연산, 주소 계산, 인코딩, 저수준 최적화에 중요합니다. 이 계산기는 부호 없는 정수 나눗셈을 수행합니다. 몫의 소수 비트를 추가하지 않고 정확한 정수 나머지를 표시합니다. 나머지를 반복해서 왼쪽으로 시프트한 뒤 나눗셈을 계속하면, 십진수 소수점 뒤에 자릿수를 붙이듯 이진 소수를 만들 수 있습니다. 정수 몫과 나머지를 유지하면 소수 비트를 몇 개 표시할지, 순환 전개를 반올림할지 결정할 필요가 없습니다. 0으로 나누기는 정의되지 않으므로 제수에는 적어도 하나의 일 비트가 있어야 합니다. 앞쪽의 영은 값에 영향을 주지 않습니다. 계산은 부동 소수점 대신 임의 길이의 정확한 정수를 사용하므로 실용적인 긴 입력도 안정적으로 처리합니다. 고정 비트 폭 하드웨어에 결과를 적용할 때는 부호 있는 값에 이의 보수 같은 표현이 필요하며, 이 부호 없는 계산기에서 다루지 않는 특수한 오버플로 규칙이 있을 수 있음을 기억하세요.