ブースの乗算アルゴリズム余分なビットがLSB

Question

私はブースの乗算アルゴリズムについて混乱しています。 A（7ビット）とB（7ビット）の2つの2進数を掛けたいとします。 A = 00101011（被乗数） B = 00001100（乗算器）

初期製品=

00000000000000は現在次のステップで、アルゴリズムに従って、我々は製品（14ビット）を作る=積+乗数（ + LSB位置に余分なビット（0）を追加します。上記の場合の

：最初の製品、それが0に割り当てられているなぜ我々は、この余分なビットを必要とする理由= 0000000000011000

私の質問は、ありますか？

Answer 1

A.iとB.iの比較をA.iとB.i-1に相当するものに一時的に変更する目的に役立つ追加ビットを使用できます。主に、それを使用する理由は、安全にへの方法です。ビットY _iをビットY _i-1と比較する必要があります。これを加えることによって、ビット-1が他のメモリに漏れているかどうかを判断するあいまいさを防ぎます。

位置2で表される値は、1単位の有無を表すことがあります。位置-1がある場合、0単位がないことは0単位の存在とまったく同じであるため、その値は常に0であるとみなされます。