2011.03.26
Binary Division (이진 나눗셈)
Intro 사실 이진 나눗셈 자체가 십진수의 나눗셈과 큰 차이가 있는 것은 아니다. 단지 0~9 대신 0~1 이라는 숫자체계를 이용할 뿐이다. 하지만 알고리즘이 생각만큼 이해하기가 쉽지 않다. 특히 음수와 양수의 나눗셈, 혹은 음수끼리의 나눗셈까지 모두 고려해야한다면 더더욱 그렇다. 일단, 양수 끼리의 나눗셈으로 부터 차근차근 접근해 보도록 하자. Calculation by Hand 13 ÷ 5 는 이진수의 세계에서 어떻게 계산되는가. 어차피 둘 다 양수기 때문에 Sign Bit니 2's Complement니 하는 것들은 여기서 잠깐 생각을 접어두도록 하고 그냥 5bit의 간단한 이진수로만 각각을 나타내보면 각각 13 = 01101, 5 = 00101 이다. 이제 준비가 끝났으면, 앞에서부터 숫자를 끊어..