【パタヘネ】3章 コンピュータにおける算術演算 (その2)

こつこつ。

• 3.4 乗算
  
  
  
  • 「乗算ハードウエアの改善バージョン」は頭いいなぁ。
    
  • 整数のかけ算は、複数回足し算の構文糖衣であると理解していたが、N進数というか進数という数の表記方法は、筆算というアルゴリズムをみてもやはり合理的にできてるなぁと感じた。さらに、その中でも2進数というのは進数のもつメカニズムと整数のもつ性質がもっとも直結していると思える。違う言い方をすると、2進数という整数のリテラルはリテラルの規約が最小限な分、進数のもつメカニズムとそれに対応した整数の性質が直接的にリテラルで表現した値に現れている。