Path: ccsf.homeunix.org!CALA-MUZIK!news.media.kyoto-u.ac.jp!not-for-mail
From: =?iso-2022-jp?B?GyRCJGQkTSROJDkkOiRhGyhC?= <midoli@mtg.biglobe.ne.jp>
Newsgroups: fj.comp.theory
Subject: =?iso-2022-jp?B?GyRCST0weiQtPmg7OxsoQg==?=
Date: Fri, 16 Feb 2007 22:45:57 +0900
Organization: Public NNTP Service, Kyoto University, JAPAN
Lines: 30
Sender: midoli@mtg.biglobe.ne.jp
Message-ID: <er4cf6$oqq$1@caraway.media.kyoto-u.ac.jp>
NNTP-Posting-Host: acca1aag140.aic.mesh.ad.jp
Mime-Version: 1.0
Content-Type: text/plain;
	charset="iso-2022-jp"
Content-Transfer-Encoding: 7bit
X-Trace: caraway.media.kyoto-u.ac.jp 1171633446 25434 133.205.126.140 (16 Feb 2007 13:44:06 GMT)
X-Complaints-To: news@news.media.kyoto-u.ac.jp
NNTP-Posting-Date: Fri, 16 Feb 2007 13:44:06 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2800.1437
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1441
Xref: ccsf.homeunix.org fj.comp.theory:79

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

　ｘ・ｙ

　　ｘ＋ｙ　２　　ｘ−ｙ　２
＝（―――）　−（―――）
　　　２　　　　　　２

と変形すると、

　　　　　　２
　ｎ　→　ｎ

の表引きで乗算ができますね
（不幸にも　ｘ±ｙ　が奇数の場合は、
　ｙ’＝ｙ−１　とおいて
　ｘ・ｙ’＋ｘ　を計算する）。

８ビットどうしの乗算では、
テーブルサイズが５１２バイト（オクテット）なので、
乗算命令のないマイコンでは有用かもしれません。

＃　中学（高校？）の数学が役立つ興味深い例ですね。


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