第9回分
ブースのアルゴリズムは式を見ると回路構成がとても複雑になる気がします．回路面積が大きくなるのではないでしょうか？
そう見えますが、部分積の段数が減っていますから、
結果として小さくなることが多いですね。
Q2は現在の形(y2j+1
y2j)・/(y2jy2j-1)が最も良いのですか？
おそらくそうなるんじゃないですかね。
CjとANjは同じ入力ですか？
結果としてそうなります。
ブースのアルゴリズムにすることで(大まかに言えば)計算量が半分になると考えて良いのですか？
この場合はそうですね。
厳密には講義で紹介したのは2次のブースのアルゴリズム、というやつで、
ほぼ半分になります。
ブースのアルゴリズムを使用すると，具体的にどのくらい高速化が図れるのでしょうか？
部分積の段数が約半分になりますから、
この部分で約2倍ですが、ブースデコータのところ少し遅くなりますので、
2倍弱、というところでしょうか。
Y,X,Qがそれぞれ何なのかがわからない
部分積Zjの生成が良くわからないかった
2^{2J}のシフトがよく分からなかった．
Z0+Z1+Z2の計算手順がよくわかりませんでした．
BTDの計算と図が良くわからない．
X・Yjの書き直し(プリントp2の最初の式)が良く分かりませんでした
いまいちどよくみておきましょう。
(N-2)/2はNが奇数の時はどうするのですか？
Nが奇数のときは考えない(ブースのアルゴリズムを使わない)ことにしましょう。
BTDセル，SIBセル，SELセルの略語は何の略ですか？
慣例上これらの記号を使いましたが、何の略なんだろう・・・
BTDという考え方を用いずにy2j,y2j+1,y2j-1からANjやAijを求めれば良いのでは？
それがBTDというものじゃないですかね。
複雑で内容が理解できません．こんなに複雑にして本当に便利ですか？
作る人は大変ですが、使う側からすれば高速なので、うれしいんじゃないですかね。
6桁x6桁が3つのZjの和ならば，8桁x8桁の場合は4つのZjの和になるのですか？
そういうことになります。
プリント(2/4ページ)の最初はZj=(-1・A_Nj-2N ・・・)となっていて，黒板はZj=(-1・ANj2^{2N ・・・)となっていました．どちらが正しいですか (Nですよね)？
すいません、プリントが間違っていました。
ブースのアルゴリズムのデメリットは何ですか？
作る人が大変、ということぐらいでしょうか。
例でZ0:6桁,Z1:9桁,Z2:11桁,でZを出すときに全て11桁に合わせたが，ここで無駄に12桁以上でやったらどうなりますか？
12桁目以上はすべて0ですから関係ないんじゃないですかね。
真理値表のyj欄は0,1以外がありますが，真理値表って1,0だけではないのですか？
あのyjの欄は、真理値表ではなく、数字が書いてあると考えてください。
ブースのアルゴリズムの利点は何ですか？
部分積が減らせて高速にできる、ということです。
乗算の計算前に何桁以上で計算すればオーバーフローが生じないかを計算する方法はありますか？
N桁×M桁の乗算では、(N+M)桁とその桁上がり分で終わりますから、
ワーストケース、つまり乗数・被乗数の最大値を考えればいいんじゃないですかね。
Yj=y_{2j}+y_{2j-1}-2y_{2j+1}となるのは何故ですか？特に係数が1,1,-2となるところが気になります．
そのように置くと、あとの部分が便利になるから、ですね。
(だからBoothはあたまがいい)
講義の最初の方で行ったX=-9,Y=+25の乗算をZ=11100011111としていたが，何故桁上げを省略したのか？桁あげを含めてもZ=111100011111としても-9x25=-155と変わりないと思われるが？
例の-9×+25の乗算で、板書でやっていた計算が正しいように思えますが・・・?
前半の答えが合わなかった計算は桁上がりの数が違っていました．(自分で計算してみました) 2進数計算で桁上がりの表現に0,1以外を使っても良いのですか？
↓のとおりです。
例の-9×+25の乗算で、1+1+1+1は、2がくりあがるのではなく、2進数で「10」が繰り上がると考えればよいのでは・・・？
すいません、ご指摘のとおりです。
(つまりさらに上の桁に1が繰り上がる)
そのように計算をしておいてください。
ブースのアルゴリズムで、y[2j]などからY[j]が、なぜ0, 1, -2などと求められるんでしょうか？
Yj = y2j-1 + y2j - y2j+1、だからですかね。
中間試験無いんですか？
ありません。
(とかいているうちにもうすぐ期末試験・・・)
ブースのアルゴリズムの復習ができてよかった．
ブースのアルゴリズムを理解できた．
黒板の文字が大きく見やすいので，後ろに座ってもノートが書けるので助かります．
理論だけでなく，実際に例題を解くのがあって分かりやすい．
どうもありがとうございます。
ブースのアルゴリズムが部分積の段数を減らすために良い方法であることが分かった．
ですね。
ブースのアルゴリズムを回路実現するにはさらに捻る必要があるので難しい．
ややこしくて難しい．
前回と今回でZjを求める真理値表のyの順番が違ってとまどった．
すいませんでした。
試行錯誤中なんです＞自分
アルゴリズムは真理値表や論理回路から大体分かったように思えるが，今後の使いどころが不明瞭である．
ブースのアルゴリズム自体は、乗算器を設計する人しか
使わないんじゃないですかね。
以前WSでHPが見れないと書いたのですが，ちゃんと見れました．
それはよかったです。
乗算結果を求めるためのZjを表現するのに様々な文字が出たりして理解するのに苦労しました．
たしかに文字の種類が多すぎますね。
先生の計算が速すぎてちょと分からない所がありました．
すいません。
いかんせん分量が多いので・・・
戻る