>>2011年02月17日4bit加算器こんにちは何年も付けていなかった家計簿を今月になって付け始めたタイラです。唐突ではありますが、今回は4bit加算器についてお話しようと思います。4bit加算器と聞くと学生の時にやったという方もおられるかと思います。加算器というのは2進数の足し算を行う回路の事です。今回はそれを4bit分接続したものになります。シンプルな加算器は以下の図の回路です。いい、桁上げ情報を次のビット計算へ順番に送っていく方法です。私が学校でやったのはこの回路でした。桁数が増えるとそれに比例して計算時間も増大していきます。4bitの計算を行う場合、最上位ビットが計算されるまで6段階の処理が必要になります。64bitを計算しようとすると最上位ビットでは127段の処理が必要になってしまいます。桁上げ情報を別で計算して各ビットへ送ることで高速に上位ビットの計算が可能になります。この回路ではどんなに桁数が増えても4段分の計算時間で完結します。先ほどの回路と比較すれば約32倍の高速化ということになりますプログラムでもこれくらい劇的に高速化出来るアルゴリズムはないかとよく考えますが、なかなか難しいです。b;で終わってしまうことですが、こういった工夫があるからこそ、今のハードの性能があるのだと思います。他にも幾つか手法があるようなので、一度調べてみてはいかがでしょうか。私もそういった工夫を常に心がけながら、プログラムを行っていきたいと思います。31最近の記事(12/04)ヘキサドライブ日記、お引越しのお知らせ(11/28)手軽に作詞作曲を。