나눗셈 (1) 썸네일형 리스트형 곱셈이 나눗셈보다 빠른 이유 컴퓨터의 ALU에서 연산을 수행할 때 컴퓨터는 덧셈이던 뺄셈이던 곱셈이던 나눗셈이던간에 간단히 말하자면 덧셈으로 모두 해결가능하다. 뺄셈의 경우엔 피연산자를 2의 보수로 치환하여 -형식으로 바꿔 둘이 더하는 형식이다. 곱셈의 경우엔 1001(9) * 11(3) 이라고 했을 때 각 자리 수를 계산한 값을 모두 합하여 결과를 도출할 수 있다. 더 편한 방법으로는 왼쪽으로 shift연산을 돌리면 해결되기도 한다. (이 경우엔 2의 배수를 곱하는 경우에만 성립한다.) 나눗셈의 경우엔 곱셈과 반대로 지속적으로 나누는 값으로 나누려는 값을 빼면된다. 하지만 여기에서 문제가 발생한다. 곱셈의 경우엔 이전에 계산했던 값을 알 필요가 전혀 없다. 위에서 예를 들었 듯, 1001 * 11 은 각 자리수를 ALU내부에서 모.. 이전 1 다음