C++ での符号なし整数回復除算アルゴリズムの実装

除算アルゴリズムを使用した符号なし整数の除算について説明します。除算アルゴリズムには、紙上で実装されるものもあれば、デジタル回路で実装されるものもあります。除算アルゴリズムには、低速除算アルゴリズムと高速除算アルゴリズムの 2 つがあります。低速除算アルゴリズムには、回復アルゴリズム、非実行回復アルゴリズム、SRT および非回復アルゴリズムが含まれます。

このチュートリアルでは、0 解法

ここでは、商を格納するレジスタQ、余りを格納するレジスタA、除数を格納するレジスタMを使用します。 A の初期値は 0 のままで、その値が復元されるため、メソッドは除算を再開します。

• レジスタを値で初期化、

  • レジスタを値で初期化、 p>

    • Q = 配当、

    • #A = 0、

    • M = 除数、
    • N = 被除数の桁数。

  • #AQ を左にシフトすると、レジスタ A と Q を 1 つの単位として扱うことになります。

  #A は M から減算され、A に格納されます。
  A の最上位ビットを確認します:

  • 0 の場合は、最下位ビットを 1 に設定します。
    それ以外の場合は、最下位ビットを 0 に設定します。

  #A の値を復元し、カウンタ N の値をデクリメントします。
  N = 0 の場合はループを終了し、それ以外の場合はステップ 2 に進みます。
  商はレジスタ Q に格納されます。

  • #フローチャート
  #例

  

  上記のメソッドの C コード

  #include <iostream>
  using namespace std;
  int main(){
     // initializing all the variables with Dividend = 9, Divisor = 2.
     int Q = 8,q=1,M=3;
     short N = 4;
     int A = Q;
     M <<= N;
     // loop for division by bit operation.
     for(int i=N-1; i>=0; i--) {
        A = (A << 1)- M;
        // checking MSB of A.
        if(A < 0) {
           q &= ~(1 << i);  // set i-th bit to 0
           A = A + M;
        } else {
           q |= 1 << i;     // set i-th bit to 1
        }
     }
     cout << "Quotient: "<< q;
     return 0;
  }

  出力

  Quotient: 2

  結論

  このチュートリアルでは、符号なし整数の回復除算アルゴリズムについて説明しました。フローチャートを使用し、ビット演算を適用して、この問題を解決する簡単な方法について説明しました。この問題を解決するための C プログラムについても説明しました。C、Java、Python などのプログラミング言語を使用して実装できます。このチュートリアルがお役に立てば幸いです。

以上がC++ での符号なし整数回復除算アルゴリズムの実装の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。