[Digital Logic] Multiplication | 곱셈

Multiplication

곱셈

 

하드웨어 레벨에서의 곱셈 연산 알고리즘
- 곱셈의 결과(Product)의 자릿수는 승수와 피승수의 자릿수의 합이다.
- 매 Iteration마다 Multiplicand는 왼쪽으로 1회 Shift되어 Product의 자릿수로 맞춰진다.

- 위 다이어그램의 32회의 순차적인 덧셈 과정은 Latency 측면에서 효율적이지 못하며, 병렬로 진행할 경우에 Latency가 대폭 개선될 여지가 있다.

---

이미지 출처 : 권건우 교수님 강의록