二进制的乘除运算

二进制的乘除运算
二进制的乘除运算可以由专用的乘法器或除法器来实现，也可以用一个加法器经过多次迭代来实现。下面简单介绍用加法器实现二进制乘除法的算法。
n位二进制数的乘法运算由n次累加和移位完成。乘法电路中除去加法器S和累加器A外，还需要两个寄存器，B寄存器存放被乘数，C寄存器存放乘数，累加器A的初值为0。每次仅对一位乘数进行运算，若乘数为1，则累加器的内容加被乘数，若乘数为0，则累加器内容不变（+0）。
每次运算结束后，累加器A和C寄存器的内容级联在一起右移一位。最终，累加器A存放乘积的高n位部分，C寄存器中存放乘积的低n位部分。 n位二进制数的除法运算也是由n次累加和移位完成的。
除法电路中除去加法器S和累加器A外，也需要两个寄存器，累加器A存放被除数，B寄存器存放除数，C寄存器的初值为0。除法运算实质上是做减法（减除数），每次根据够减或不够减决定C寄存器的末位置1或0，以及下一步是做加法还是做减法。每次运算结束后，累加器A和C寄存器的内容级联在一起左移一位。最终，C寄存器中存放n位商。