计算机组成与设计（六）—— 乘法器

乘法的运算过程

人们日常习惯的乘法是十进制，但计算机实现起来不方便。首先，需要记录9x9乘法表，每次相乘去表中找结果；其次，将竖式相加也不方便。

但二进制却十分方便，冯·诺伊曼在《关于ENDVAC的报告草案》中说“二进制可以极大简化乘法和除法运算。尤其是对于乘法，不再需要十进制乘法表，也不需要两轮的加法”。

二进制乘法运算过程

观察这个式子，可以发现我们并不需要乘法表，如果乘数位为0，就在中间过程中全补零，如果乘数位为1，就在中间过程补被乘数。

 

运算过程的进一步调整

按照上面那种计算的话，需要大量的空间来存储中间结果，还要用一个空间存储积。其实