計算機之乘法係以Shift-Add方法來完成,
試設計一Algorithm: 將 1 byte Multiplicand 乘以 1 byte Multiplier 得
2 bytes 之 Product.(以shift-add方式),
應用你的Algorithm完成(10110011)2乘以(01001010)2之乘法.
解答
1. M←Multiplicand; N←Multiplier;
2. P←0;
3. while N≠0 do begin
4. if N is odd then P←P+M;
5. M 左移一位;
6. N 右移一位
7. end;
小妹想了解的是以下兩點:
1. 這個乘法以Shift-Add方式的運算過程是如何?
2. 還有運算結果Product是多少?
麻煩高手幫忙解答,萬分感謝~