假设采用“3.3乘法运算”课件第12页乘法示例（视频1中9分...

假设采用“3.3乘法运算”课件第12页乘法示例（视频1中9分50秒处）的乘法器来处理乘法，它的实现依赖于三种基本操作，加法、移位、判断循环结束。与课件示例稍有不同的是，假设不管乘数寄存器的末位是0还是1，都把该位与被乘数相与后再和部分积相加得到新的部分积，之后再进行移位，即每一次循环都会进行加法。假设该机器位宽为32位，乘法操作的都是无符号整数，每一步基本操作的时间为t。 假设部分积寄存器和乘数寄存器的移位不能同步进行，一次只能对一个32位寄存器移位，那么完成一次乘法需要多少时间。 假设部分积寄存器和乘数寄存器的移位可以同步进行，一次可以同时移位两个寄存器，那么完成一次乘法需要多少时间。 计算机设计者总是想要设计更快的乘法器，于是就有人利用充足的硬件设计了一个非常快的乘法器，其设计图如下。该快速乘法器的核心思想是，把乘数的每一位和被乘数相与的结果，分别放到16个加法器的输入上进行计算，把得到的结果再放到下一层8个加法器上，如此往复。这样在进行乘法操作时，只需要从上至下每一层进行一次加法即可，最后一层加法完成后即得到乘积，无需进行移位和判断循环结束等操作。那么使用该快速乘法器完成一次乘法需要多少时间。