よく知られているとは思いますが、

 x・y

  x+y 2  x−y 2
=(―――) −(―――)
   2      2

と変形すると、

      2
 n → n

の表引きで乗算ができますね
(不幸にも x±y が奇数の場合は、
 y’=y−1 とおいて
 x・y’+x を計算する)。

8ビットどうしの乗算では、
テーブルサイズが512バイト(オクテット)なので、
乗算命令のないマイコンでは有用かもしれません。

# 中学(高校?)の数学が役立つ興味深い例ですね。


-- 
 (^v^) (.. )(o^<  >^o)
 (( ))//^ ))(( ))(( ))
= //林 //林  //林 //林 ================================^
            midoli@mtg.biglobe.ne.jp  やねのすずめ  //  \