Multiplication algorithm(2)

이번에는 multiplicand A가 음수인 경우의 곱셈 과정을 살펴보겠습니다.

이번에는 A = -5, X = 3인 경우 연산을 진행해보겠습니다.

A는 음수이므로 2의 보수(2's complement)로 변환한 후 연산이 진행됩니다.

-5를 2의 보수로 변환하면 다음과 같습니다.

-5 = 1011

연산을 수행하면 위와 같습니다.

전체적인 과정은 양수 x 양수와 같으나 차이점이 있다면 shift할 때 MSB를 부호로 채워줍니다.

따라서 결과는 1110001이 되며 보수 형태를 다시 바꿔주게 되면 다음과 같습니다.

1110001 => 1110000 => 1001111

따라서 -15가 나오게 됩니다.