7. 컴퓨터의 수 연산 (Arithmetic of Computer)
2020.11.23
나눗셈 컴퓨터에서 정수의 나눗셈을 알아보자. 컴퓨터에서의 나눗셈은 곱셈에 비해 상대적으로 복잡하고, 많은 컴퓨팅 자원이 소요된다. 우리가 나눌 수를 dividend, 나누는 수를 divisor, 나누어진 수를 quotient, 나머지를 remainder라고 한다. 먼저 수를 0으로 나누는 것은 아닌가 확인하고 이 경우, 예외 처리를 한다. (0으로 나눌 수 없음) divisor $\leq$ dividend bit 일 경우, quotient에 1 비트를 넣고, dividend bit에서 divisor를 뺀다. 반대의 경우에는 quotient에 0 비트를 넣는다. (Long division Approach) 다음 비트로 넘어가서 2를 반복하여, quotient와 remainder를 구한다. 일반적인 나눗셈과..