表引き乗算
よく知られているとは思いますが、
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 やねのすずめ // \
Fnews-brouse 1.9(20180406) -- by Mizuno, MWE <mwe@ccsf.jp>
GnuPG Key ID = ECC8A735
GnuPG Key fingerprint = 9BE6 B9E9 55A5 A499 CD51 946E 9BDC 7870 ECC8 A735