Math 顺序除法需要多少个时钟?

Math 顺序除法需要多少个时钟?,math,division,computer-architecture,Math,Division,Computer Architecture,问题是: 根据解决方案键,正确答案是e 我知道,当我们用2n位数除以n位数,得到n位商和n位余数时,我们需要(n+1)×2时钟 为什么我们需要20个时钟、20位寄存器和20位ALU才能正确地执行顺序除法 正确的意思可能是:没有溢出。在顺序除法中,您必须能够将除数放在加减操作的被除数的左侧 您可能需要考虑除数为1的情况。那么很明显,你将不得不把它转移到股息中最重要的1。由于简单逻辑不知道每个数字中位的数量或位置,唯一安全的方法是将除数移到最左边 这就是为什么您需要寄存器和ALU中的双倍位数。只是

问题是:

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

我知道,当我们用2n位数除以n位数,得到n位商和n位余数时,我们需要
(n+1)×2
时钟

为什么我们需要20个时钟、20位寄存器和20位ALU才能正确地执行顺序除法


正确的意思可能是:没有溢出。

在顺序除法中,您必须能够将除数放在加减操作的被除数的左侧

您可能需要考虑除数为1的情况。那么很明显,你将不得不把它转移到股息中最重要的1。由于简单逻辑不知道每个数字中位的数量或位置,唯一安全的方法是将除数移到最左边


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

只是为了验证。。。我们在这里讨论硬件设计吗?如果没有,那么我们需要更多关于特定系统在一个时钟周期内可以做什么的信息。