在上篇博文中,做而论道介绍了 “无符号数” 乘法器和 “有符号数(补码)” 乘法器的电路。可见点击此处。
在本博文中,做而论道将把它们结合在一起,构成一个 “通用乘法器” 的电路。
无符号数相乘法,其理论依据,就是小学所学的乘法竖式。 一个例题的竖式如下。
有符号数相乘的方法,其理论依据,也是小学学过的乘法竖式。 如下所示。
依据这两个竖式,便可设计乘法电路了。 并不需要再列举出计算机教材上写的那些表格形式计算过程甚至画一些莫名其妙的控制流程图。
简单的观察一下这两个竖式,便可发现有两个不同之处:一处是符号位不同、另一处是在最后一项部份积的加减运算不同。 在上篇博文中,已经分别给出了两种乘法的电路图。 下面,把它们再显示出来,大家可以仔细看看,两图中的不同之处,是如何连线的。
四位无符号数的乘法电路如下。
四位补码(一位乘校正法)的乘法电路如下。
在