2進数の乗算をc言語で計算したいです。

質問

二進数をｃ言語を用いて乗算したいのですが、
足し算と同じやり方でしか
思い浮かびません。
桁上がりを考慮するように頑張っても
正しい答えが出ません。

ifをたくさん使うやり方ではできるのですが・・・
あまりそれではプログラムが長すぎてしまします。
よろしくお願いします。

回答No.3

yama1718

何をしたいかよく分からないのですが、
桁の多い多倍長の整数の乗算をしたいという話でしょうか？
勉強の為に直接乗算の演算子を使わずに計算してみたいという話でしたら、
２進数の２倍や半分はビットシフトを使うと高速に計算できるので、これを利用すれば乗算を高速に計算できます。(参考URL)
Ｃで乗算の計算式をコンパイルすれば、内部ではこの様なアルゴリズムやアセンブラの乗算命令などにコンパイラが最適化してくれます。

参考URL：

http://d.hatena.ne.jp/sh-2/20100605/1275763021

回答No.2

joqr

入力された２進数を１０進数に変換して
計算結果を２進数に戻せばいい
この様に考えれば、８進数と２進数の四則演算も容易にできます
プログラミングとは、問題を解決するための手段であり
柔軟な発想ができなければ、つまらないだけですよ
頑張ってください

回答No.1

Tacosan

何をしたいのか, もっと詳しく書いてください.

単に
a*b
だけでも十分だったりしませんか?