Notices by 艮 鮟鱇 (anqou@mstdn.anqou.net), page 45

すぺくた大丈夫やろか

なーにがてってーてれってーじゃ

てってーてれってー

@START いっすね

ねる

@roco パンダに追加の授業資料があって、そこに書いてある

@roco 不正規化数つって、16bitなら0.xxxxxxxxxx*2^-14になる。

@roco :honmaka:

peingなんかしたのか

冗長2進加算器は、冗長な2進表現、すなわち桁集合として{-1, 0, 1}を採用する。入力2つを冗長2進数だとして（普通の2進数は冗長2進数）、まず中間和と中間けた上げを計算し（ステップ1）その次にそれらを足し合わせて最終的な冗長2進表現の和を計算する（ステップ2）。この方法のキモは、ステップ1をうまく構成することでステップ2で桁上げをなくすことができることである。ステップ1は各桁独立に計算できるので、結果効率的に計算できる。もちろん結果を通常の2新表現に直すには桁上げが伝播する減算器を使用する必要があるので、単純な加算に用いるのは非効率。代わりに、乗算器の部分和の計算において、二分木状に足し合わせるようにして使い、最後に一度だけ（高速な）桁上げ加算を行う。これによって乗算器全体の回路段数はlog nに比例し素子数はn^2になる。

要するに部分和の計算を桁上げ伝播なしに行えるっちゅーことだな。桁上げ保存加算とアイデアは似てる気がする。

冗長2進加算木理解するわよ

実装してみんと分からんなのお気持ち

log_{3/2} nだった

Wallace木は、部分積を適当に生成して、これを3つのブロックに分けて、それらを桁揚げ保存加算器に突っ込むと、数が2/3個になるから、これをおおよそlog_{2/3} n回くらいやれば2数になって、これをけた上げが伝播するような加算器、たとえば桁上げ先見加算器みたいなやつで加算してやればうまいぐあいになるよねっていうやつ。木の高さはlog nくらいで、素子数はn^2。

2つ飛ばしで3桁分の情報を{-2,-1, 0, 1, 2}でエンコードすると、半分の桁数にできるうえに、計算は被乗数をシフトして加減算するだけでいいからﾊﾞｯﾁｸﾞｰってことね。

2次のBoothなんもわからんかったけどこれでお気持ちだけ理解した。https://news.mynavi.jp/article/architecture-80/

明日の昼ご飯どうしよ