顺序分割需要多少个时钟？

Question

以下是问题：

并根据解决方案键，正确答案是e。

我知道当我们将2n位数除以n位数以产生n位商和n位余数时，我们需要(n+1)×2个时钟。

为什么我们需要20个时钟，20位寄存器和20位ALU才能 正确 执行此顺序划分？

正确可能意味着：没有溢出。

Answer 1

在顺序除法中，您必须能够将除数放在被除数的左侧以进行加/减运算。

您可能想要考虑除数为1的情况。然后很明显，您必须将其转移到红利中最重要的1。由于简单逻辑对每个数字中位的数量或位置一无所知，唯一安全的做法是将除数移到最左边。

这就是为什么需要寄存器和ALU中的双位数。