きんぱこ教室

BIT物語　その4

　なんだか一度に3年分の頭を使った感じ。

「掛け算になると効率がいい賭け方がある」

「足し算だけでするのでしょ」

「足し算の他にシフトと言ってビットの位置をずらしながら足すねや」

「シフトですか」

「１０進数で６×５は３０やな。2進数なら０１１０×０１０１と言うことになるわな」

「そうですよね、１，２，４，８という桁で１のところの桁数を足すんだから、０１０１なら１の桁と４の桁に１があるから４＋１で５ですね」

「おっちょっと解ってきたな。

０１１０　掛ける

０１０１

で０１０１の右一桁目が１の時はそのまま足す。

結果は　０＋０１１０だから０１１０。

次は０だから何もしない。そして3桁目は１だから、このときに０１１０を3桁目－１個左へずらすと０１１０００になる。これと先ほどの０１１０を足す。

１１０００　＋

００１１０　だと

１１１１０　になる。

２，４，８，１６の桁に１があるから２＋４＋８＋１６＝３０と言うことになる」

「へーなるほど。そしたら０１１０掛ける１０１１は、６掛ける１４だから８４になるかな、えっと

０１１０　掛ける

１１１０　やから

１１１０の一桁目は０やから０。二桁目が１やから０１１０を一つ左シフトして１１００と０を足して１１００。３桁目も１やから０１１０を二回左シフトして１１０００、これと先ほどの１１００を足したら

１１０００　＋

０１１００

やから、１００１００かな。

４桁目にも１があるから０１１０を3桁左シフトして１１００００と先ほどの１００１００を足すのか。

０１１００００　＋

０１００１００

やから１０１０１００かな、４と１６と６４の桁に１が立ってるから足したら……おおっ８４やんか」

「そうや、これやったら大きな数字でも小さな数字でも計算時間はほとんど変わらんと言うことや。なんでこんなこと教えたか言うとアセンブラでプログラムを組むときにはいかにムラ無く処理結果が出せるように組むかが重要になってくるからや」

　２６年前、この頃に使っていたCPUは4ビット、８ビットのCPUでした。４ビットなら２進数で４桁単位、８ビットなら８桁単位で足し算や掛け算をやって行く。（桁が足りないときはスタックポインタというところに一時退避したり取り出したりしながら処理をします）

　今現在は、３２ビット、６４ビットですね。シフト処理のようなことを頻繁にやっている訳で、６４ビットになることを想定して３２ビットでプログラムを組んだ場合は６４ビットでも動くでしょうが、１６ビットで組まれたプログラムは流石に６４ビットまでは想定していないので動かないことになります。

　実際皆さんが使うプログラムが直接CPUに指示することはありませんが、お使いのソフトが６４ビットで動かない場合は、このような問題が出るからでしょう。

　使う側からすると、高いお金を払って買ったソフトが６４ビットで使えなくなるということは、個人ユーザーにはかなりきつい問題です。

　自分が使っているソフトだけを考えてみれば「もう新しくしなくてもいいじゃない」と思いますよね。

　しかし、今のコンピュータは全然完成されていないわけです。だから技術革新に投資する気持ちで５年、１０年単位にやってくるフルモデルチェンジに合わせてゆくしかないかと思っています。

　

ＢＩＴの話　終わり