さいごまでなおらなかったね でもせっかくだからいろんなのをやって、七年間がこんな楽しい形で終われてよかった

行列の要素が0 or 1であり、加法がbit or、乗法がbit andであるような束（加法がxorではないので、ブール環にはなっていません。また、束であることは特に使いません）上での行列積演算を考えます。 これが疎行列、つまり行列の成分がほとんど零であり、非零…

先週の記事（わりざんするアルゴリズム(その1) - よーる）に引き続き、割り算する回路・アルゴリズムの話です。 非回復法(non-restoring division) 回復法の場合、「計算してみて、その結果に応じて……」という、ある意味試行錯誤に近いアルゴリズムでした。 …

なんか最近割り算する回路を書いていろいろ知ったのでまとめていきます。 以下、割り算とは以下のものをさすことにします。 商と余りを両方求める 符号付きの場合、商はゼロへ丸め、余りは被除数と同じ符号とする 2は、数学的な定義とは異なります。C99で定…