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

时间:2014-06-17 11:03:12

标签: math division computer-architecture

以下是问题:

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

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

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

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

1 个答案:

答案 0 :(得分:1)

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

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

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