ず＠沖縄

こんどは16bit版の除算を考える。考え方は8bit版と一緒だが、16bitだとレジスタが足りないので工夫が必要になる。ワーク領域（剰余）は加減算が必要なので、レジスタに置く。16bit除算なので加減算も16bit幅だ。これでAccABを使...

整数除算の商のビットの0,1を数えると、0になるビットが多く １は少ない。その性質が整数除算の高速化に使える。被除数（a）と除数（d）がランダムに分布していると仮定してみよう（実際には扱うデータによって異なるはずだが、簡単に考えてみる）。ビ...

1978年に発表された Intel 8086 には乗除算命令が搭載されていた。それ以前の8bitマイクロプロセッサでは、MC6801やMC6809に8bit乗算命令があるぐらい。初期のRISCであるSPARCでも パイプラインを乱さないよう...

Z80での高速な平方根処理: ＰＩＣマイコンは面白い にZ80で平方根を高速に求める記事があった。記事で参照されているRetro Programming: A Fast Z80 Integer Square Rootにあったのは以下のような...

Amsterdam Compiler Kit の生成する中間言語（EM code）では、Top of Stack と0を比較し、ToSに0,1を入れる命令がある。tlt,tle,teq,tne,tge,tgt がそれだ。6800では ToS...