乗算は、コンピューティング - ロシアの農民の法律を

                                         乗算は、コンピューティング - ロシアの農民の法律を

私がしているロシアの農民のアルゴリズム方法のルールに従って、47を乗じた35の製品は数ある計算したいと仮定します。

1. 得られた残りを廃棄する、より少ない数と減算半分の方を選択します。

35

17

8

4

2

1

     2.より多くが2ずつ乗算し、その後数を生成しています。

35	47
17	94
8	188
4	376
2	752
1	1504

   3.すべての偶数ラインの交差最初の列の左側

35	47
17	94
8	188
4	376
2	752
1	1504

 

   右側の列4.残りのデータは、2つの数の乗算の結果を得るために追加されます

                                                                         47 + 94 + 1504 = 1645 = 35 * 47

2つの数値を乗算する計算におけるこのアルゴリズムの結果は、用途のみ2を乗算し、加算は2で割られます。2倍のコンピュータ計算のために、2による除算を容易に左右を用いて実現することができます。

 

参考文献「ミニマリスト数学」クリス・ワーリング