计算机组成原理——乘法运算（两位乘）

一、原码两位乘

原码两位乘：
	原码每次取两位进行运算，因为是两位运算，用普通的一位乘法的乘积和进位规则就显得不适当了，因此，基于
	一位乘的乘法及进位规则，制定了两位乘法的进位规则

1、其中 x 是被乘数

计算机加 1 个 x 和 加 2 个 x 相对来说比较容易，加 2 个 x 只需要对 x 向左移位便可以计算出来，但是观察
可以发现，规则中出现了一个 + 3 x，要计算出 3 x 的值显然比 x 和 2x 要复杂，因为 x 不能通过移位的方式
得到 3 x， 因此将 3 x 分解成 4 x - x 来进行运算，当遇到 3 * x 时，先给他减去一个 x, 此时部分积缺 
4 * x，当部分积右移后，恰好相当于给 x * 4，此时只需要在补全一个 x 就可以，所以设置一个欠账触发器来
保存是否需要加上 x。于是产生了新的加法规则表。

原码两位乘具体规则：
	（1）乘积的符号位单独处理
	（2）部分积与被乘数均取三位符号位
	（3）CJ是一位独立的触发器，初始值为0
	（4）按下表所示的操作进行
	（5）运算之前，要将乘数凑为偶数。

1、第（5）条解释：若乘数的数值位n为偶数，乘数取双符号位，这种情况共做(n/2)+1步，最后一步不移位；若乘数
   的数值位n为奇数，乘数取单符号位，每步处理2位，恰好做(n+1) / 2步，最后一步移一位。

示例：

二、补码两位乘

如果对补码两位加法规则表的得出有兴趣的话，可以将两位乘分解成两次一位乘，然后将两次结果归纳即可

加法规则表

运算规则：
	(1) 两数均用补码表示，符号位参加运算。
	(2) 部分积与被乘数均采用3位符号表示，乘数末位增加一位附加位y n+1 ，其初始值为0。
	(3) 按下表所示操作。
	(4) 若乘数的数值位n为偶数，乘数取双符号位，这种情况共做(n/2)+1步，最后一步不移位；若乘数的数值位n为奇数，乘数取单符号位这种情况共做(n+1)/2步，最后一步移一位。