大一下 计算系统基础笔记：原码&补码的一位乘法 20240402

W6
1.原码的一位乘法
原码的一位乘法可以通过以下步骤进行：
1.确定乘法的两个操作数，并将它们转换为原码表示。
2.对两个操作数的每一位进行相乘，得到部分积。
3.将所有的部分积相加，得到最终的乘积。
具体的步骤如下：
假设有两个操作数A和B，都用原码表示，长度为n位。
1.确定符号位：根据A和B的符号位确定结果的符号位。如果A和B的符号位相同，则结果为正，否则为负。
2.对于第i位（i从0到n-1）：
-将A的第i位与B的第i位相乘，得到部分积Pi。
-如果A和B的符号位不同，将Pi取反（即将1变为0，0变为1）。
-将Pi左移i位（即在右边补i个0）。
3.将所有的部分积相加，得到最终的乘积。
需要注意的是，原码的一位乘法可能会出现溢出的情况。当两个操作数相乘得到的部分积超过了原码表示的范围时，就会发生溢出。在实际应用中，可以采用补码表示来避免这种情况的发生。

2.补码的一位乘法
待补充