在C++中实现无符号整数的恢复除法算法

讨论使用除法算法除以无符号整数。一些除法算法应用在纸上，另一些则在数字电路上实现。除法算法有两种：慢速除法算法和快速除法算法。慢除法算法包括恢复算法、非执行恢复算法、srt 和非恢复算法。

在本教程中，我们将讨论恢复算法，假设 0 求解方法

在此，我们将使用寄存器 Q 来存储商，寄存器 A 来存储余数，M 来存储除数。 A 的初始值保持为 0，并且恢复其值，这就是该方法恢复除法的原因。

• 用值初始化寄存器，

  • 用值初始化寄存器， p>

    • Q = 股息，

      立即学习“C++免费学习笔记（深入）”；

    • A = 0，

    • M = 除数，

    • N = 被除数位数。

  • 左移AQ表示将寄存器A和Q作为一个单元。

  • A用M减去并存储在A中。

    

    Favird No-Code Tools

    无代码工具的聚合器

    下载

  • 检查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 等编程语言来实现。我们希望本教程对您有所帮助。