複数桁の2進数の掛け算

複数桁の2進数の掛け算は、複数桁の10進数の掛け算と同じ方法で計算できます。

例えば、複数桁の2進数である11011011の掛け算は、以下の計算で求められます。

1101 × 1011 = (1101 × 1) + (1101 × 1 × 10) + (1101 × 0 × 100) + (1101 × 1 × 1000)

この計算は、複数桁の10進数の掛け算と同様に、以下の手計算で行えます。

     1101
   × 1011
   ------
+    1101  (1101×1の結果)
+   1101   (1101×1の結果)
+  0000    (1101×0の結果)
+ 1101     (1101×1の結果)
---------
 10001111  (上記の4つの結果の足し算)