Multiplication

•第一版乘法運算及硬體

• 乘積暫存器先預設為0
• 如果每個步驟須花費一個時脈週期，這一版的乘法運算就要花費100個時脈週期才能完成。

流程圖

硬體結構

•範例． 第一版乘法範例 (2X3 = 0010 X 0011) 

•第二版乘法運算

• 減少ALU與被乘數的bit為32 bits
• 乘積暫存器預設為0

範例

重複次數	步驟	乘數	被乘數	乘積
0	初始值	0011	0010	0000 0000
1	1a	0011	0010	0010 0000
	2	0011	0010	0001 0000
	3	0001	0010	0001 0000
2	1a	0001	0010	0011 0000
	2	0001	0010	0001 1000
	3	0000	0010	0001 1000
3	不執行	0000	0010	0001 1000
	2	0000	0010	0000 1100
	3	0000	0010	0000 1100
4	不執行	0000	0010	0000 1100
	2	0000	0010	0000 0110
	3	0000	0010	0000 0110

nPerform steps in parallel: add/shift

•第三版乘法運算

– 乘積暫存器右半部先預設為乘數的值

– 乘數暫存器消失

流程圖

範例

重複次數	步驟	被乘數	乘積
0	初始值	0010	0000 0011
1	1a	0010	0010 0011
	2	0010	0001 0001
2	1a	0010	0011 0001
	2	0010	0001 1000
3	2	0010	0000 1100
4	2	0010	0000 0110

重複次數

步驟

被乘數

乘積

0

初始值

0010

0000 0011

1

1a

0010

0010 0011

2

0010

0001 0001

2

1a

0010

0011 0001

2

0010

0001 1000

3

2

0010

0000 1100

4

2

0010

0000 0110

•Faster Multiplier

n  Uses multiple adders

n  Cost/performance tradeoff