Understanding Multiplication and Division

Multiplication

1. Start (initial state)
2. Test Multiplier’s LSB
   1. if 0: skip
   2. if 1: add Multiplicand to product and place the result in Product register
3. Shift Multiplicand register 1 bit left
4. Shift Multiplier register 1 bit right
5. DO 2~4 until 32nd repetition
6. after 32 repetition of 2~4, Exit

정확합니다! 이제 완벽하게 이해하셨네요! 🎯

Multiplier는 점점 "소멸"됩니다

초기 상태: [0000 0000 | 1001 0110]
            ↑ Product  ↑ Multiplier
            (32 bits)   (32 bits)

1회 후:    [???? ???? | ?100 1011]
                         ↑
                    multiplier가 1비트 줄어듦

2회 후:    [???? ???? | ??10 0101]
                         ↑
                    또 1비트 줄어듦

...

32회 후:   [최종결과 | 0000 0000]
            ↑          ↑
         64비트 결과   multiplier 완전 소멸

핵심 포인트:

• Multiplier는 독립적으로 보존되지 않음
• 매 shift마다 오른쪽 끝 비트가 버려짐 (이미 검사했으니 필요없음)
• 32번 shift 후 → Multiplier는 완전히 사라짐 (모든 비트가 오른쪽으로 밀려나감)
• 동시에 Product는 왼쪽에서 오른쪽으로 점점 채워짐

비유: