algorithm - 非復元除算アルゴリズム

Question

非復元除算を使用して符号なし2進整数を除算する手順を知っている人はいますか?

オンラインで適切な情報源を見つけるのは困難です。

つまり、ifA = 101110とB = 010111

A divided by B非復元部門でどのように見つけるのですか？各ステップでレジスターはどのように見えますか?

ありがとう！

Answer 1

（私の回答は少し遅い返信ですが、今後の訪問者に役立つことを願っています）

非復元分割のアルゴリズムは、下の画像に示されています。

この問題では、配当 (A) = 101110、つまり 46、除数 (B) = 010111、つまり 23 です。

初期化:

Set Register A = Dividend = 000000
Set Register Q = Dividend = 101110
( So AQ = 000000 101110 , Q0 = LSB of Q = 0 )
Set M = Divisor = 010111, M' = 2's complement of M = 101001
Set Count = 6, since 6 digits operation is being done here.

この後、下の表に示したアルゴリズムを開始します。

表では、SHL(AQ) denotes shift left AQ by one position leaving Q0 blank.

同様に、Q0 位置の四角記号は、it is to be calculated later

すべての手順が表から明確であることを願っています!!!