关于计算机:计算机是如何实现乘法运算

机器码中看到的 , 是用来辨别符号位和数值位的，并不实际意义

二进制的乘法运算和十进制乘法运算是一样的，都是采纳：被乘数绝对值和乘数绝对值的每位相乘，而后错位相加

[x]原 = 1.1101，[y]原 = 0.1011

• 1.1101 × 0.1011 = 1.10001111

  • 0.1101 × 0.0001 = 0.00001101
  • 0.1101 × 0.001 = 0.0001101
  • 0.1101 × 0.00 = 0.000000
  • 0.1101 × 0.1 = 0.01101
• 错位相加：0.00001101 + 0.0001101 + 0.000000 + 0.01101 = 0.10001111
• 符号位进行异或运算：1 ⊕ 0 = 1
• 最终后果：1.10001111

这个是咱们人类通过竖式计算失去出后果，那么计算机要怎么实现这个步骤呢？难道也是像人类一样，被乘数和乘数每位相乘，而后在错位相加？

这样做的话，乘数有多少位，就须要多少个寄存器，这就减少了硬件老本。

那计算机该如何实现乘法呢？

通过后面的学习，咱们晓得运算器是由 ACC、MQ、X、ALU 组成。

ALU 是运算器的外围，计算的性能是由这部分它来实现的。ACC、MQ、X，它们是用来暂存操作和两头后果，通过指令交由 ALU 解决。

在乘法运算中，各寄存器有各种不同的作用：

• ACC：乘积高位
• MQ：乘数，乘积低位
• X：被乘数

原码一位乘法

原码的一位乘法最终的运算后果是：ACC + MQ，运算后果的符号位在 ACC 符号位后(隐含地位)。

运算过程

在原码的一位乘法中，进行 n 轮加法和移位

• 每次加法可能是 +0 或 +[|x|]原，须要依据 MQ 最初一位来判断

  • MQ 最低位是 1，则 (ACC) + [|x|]原
  • MQ 最低位是 0，则 (ACC) + 0
• 每次移位是逻辑右移
• MQ 最初一位是符号位的话不参加运算（到此运算完结）
• 运算后果的符号位：被乘数和乘数的符号位进行异或运算
• 运算后果数值位：ACC + MQ

计算步骤

第 9 步，右移一位后，符号位挪动到最初了，在原码的一位乘法中，最初一位符号位是不参加运算的。

所以最终的后果是 1.10001111

补码一位乘法

补码的一位乘法中 MQ 须要应用到辅助位，所以在最初一位补 0(称为辅助位，本来的最初一位称为最低位)

• ACC 在高位补 0
• X 在高位补充一位符号位（符号位是 0 补 0，是 1 补 1）

它的最终运算后果是 ACC + MQ 符号位前的值，运算后果的符号就是 ACC 最终后果的符号位。

运算过程

在补码的一位乘法中，进行 n 轮加法和移位

• 每次加法可能是 +0 或 +[x]补 或 +[-x] 补，须要依据 MQ 最初两个来判断

  • MQ 的最初一位称为辅助位，最初第二位称为最低位
  • 辅助位 – 最低位 = 1 时，则 (ACC) + [x]补
  • 辅助位 – 最低位 = 0 时，则 (ACC) + 0
  • 辅助位 – 最低位 = -1 时，则 (ACC) + [-x]补

• 每次移位是算术右移

  • ACC 中符号位不参加移位，MQ 中符号参加移位
  • ACC 中负数右移，数值位补 0；正数右移，数值位补 1(符号位是啥就是啥)
• MQ 最初一位是符号位也会参加运算
• 运算后果的符号位：ACC 中最终后果的符号位
• 运算后果：ACC + MQ 符号位前的值

计算步骤

在计算之前，须要先筹备好被乘数的补码：[x]补 = 11.0011，[-x]补 = 00.1101

相比于原码的一位乘法，补码的一位乘法在第九步算术右移后，符号位也要参加运算，也是说比原码的一位乘法多一步加法操作

所以最终的后果是：1.01110001

总结

补码的一位乘法运算过程比原码的运算过程多一步加法运算。

如果说数值位是 4，原码的一位乘法逻辑右移 4 次，做 4 次加法运算；补码的一位乘法算术右移 4，做 5 次加法运算。

也就是说原码的一位乘法进行 n 次右移，n 次加法，补码的一位乘法进行 n 次右移，n + 1 次加法。