计算机组成与设计---硬件/软件接口---计算机的算术运算

Posted FANCY PANDA

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算机组成与设计---硬件/软件接口---计算机的算术运算相关的知识,希望对你有一定的参考价值。

3.1 加和减法

整数加法
例子: 7 + 6

  • 结果超出表示范围就会发生溢出(定义)
    • 正数和负数相加,不会溢出
    • 两个正数相加
      • 符号位为1,表示发生溢出
    • 两个负数相加
      • 符号位为0,表示发生溢出

整数减法
减法:加上加数的负值
例如: 7 – 6 = 7 + (–6)

  • 结果超出范围就会溢出
    • 相同同符号位相减,不会溢出
    • 一个负数减去一个正数
      • 符号位为0,表示发生溢出
    • 一个正数减去一个负数
      • 符号位为1,表示发生溢出

在什么情况下可能产生溢出?

  • 数A,1位符号SA
  • 数B,1位符号SB
  • 结果符号Sf
  • 符号位进位Cf(没有)
  • 尾数最高位进位C

3.2 乘法

3.2.1 顺序的乘法算法和硬件


改进后的乘法器

  • 操作并行: add/shift
  • 一个时钟完成一次积:频率较低

3.2.3 更快速的乘法.

  • 使用多个加法器,成本/效率的折衷
  • 可以流水执行:几个加法可以同步执行(不同的阶段)

3.2.4 MIPS中的乘法

2个32位的寄存器来保存积(积是64位)

  • HI: 高32 bits
  • LO: 低32-bits

指令

  • mult rs, rt / multu rs, rt
    • 64-bit product in HI/LO
  • mfhi rd / mflo rd
    • 传送 HI/LO 到 rd
    • 可以检查HI的值来判断结果是否超过32位
  • mul rd, rs, rt
    • 低32位存入rd寄存器

3.3 除法

3.3.1除法算法及其硬件结构


改进后的除法器

  • 一个时钟周期做一次减法
  • 和乘法器类似
    • 乘法和除法可以共用同样的硬件

3.3.2MIPS中的除法

HI/LO寄存器存储结果

  • HI: 32位余数
  • LO: 32位商
    指令
  • div rs, rt / divu rs, rt
  • 不会溢出和除0检查
    • 如果需要,软件必须进行检查
  • 使用mfhi, mflo指令 访问结果

3.4浮点运算

3.4.1浮点表示

2种精度
单精度(32-bit)
双精度 (64-bit)

  • S: 符号位(0 为 非负数, 1 为 负数)
  • 有效位的规格化: 1.0 ≤ |有效位| < 2.0
    • 数前总有一个前导的1,此外作为隐含位可以不表示。
    • 有效位是 “1. 尾数”
  • 阶码: 移码表示: 真实的指数 + 偏移
    • Ensures exponent is unsigned
    • Single: 偏移= 127; Double: 偏移= 1203

3.4.2浮点加法

以一个4位的十进制数为例:9.999 × 10^1 + 1.610 × 10^–1

  1. 对阶
    把小阶的值调整到和大阶一致(-1调整到1)
    9.999 × 10 ^ 1 + 0.016 × 10 ^ 1
  2. 尾数相加
    9.999 × 10^ 1 + 0.016 × 101 = 10.015 × 10^1
  3. 结果规格化& 检查是否溢出
    1.0015 × 10^2
  4. 进行必要的舍入处理
    1.002 × 10^2

现在计算一个4位的二进制数1.000(2) × 2^–1 + –1.110(2) × 2^–2 (0.5 + –0.4375)

  1. 对接
    小阶对大阶
    1.000(2) × 2^–1 + –0.111(2) × 2 ^–1
  2. 尾数相加
    1.000(2) × 2^–1 + –0.111(2) × 2 ^ –1 = 0.001(2) × 2 ^–1
  3. 规格化 & 检查溢出
    1.000(2) × 2^–4, with no over/underflow
  4. 进行必要的舍入
    1.000(2) × 2^–4 (no change) = 0.0625

3.4.3浮点乘法

以一个4位的十进制乘法为例1.110 × 10^10 × 9.200 × 10^–5

  1. 指数相加
    如果指数有偏移,还需要减去多加的偏移值
    新指数 = 10 + –5 = 5
  2. 有效位相乘
    1.110 × 9.200 = 10.212  10.212 × 10^5
  3. 规格化,同时检查上溢和下溢
    1.0212 × 10^6
  4. 舍入,可能还需要进一步规格化
    1.021 × 10^6
  5. 计算符号位
    +1.021 × 10^6


下面是一个4位的二进制数的例子1.000(2) × 2^–1 × –1.110(2) × 2^–2 (0.5 × –0.4375)

  1. 阶码相加
    无偏移: –1 + –2 = –3
    有偏移: (–1 + 127) + (–2 + 127) = –3 + 254 – 127 = –3 + 127
  2. 有效位相乘
    1.000(2) × 1.110(2) = 1.1102 为 1.110(2) × 2^–3
    3.规格化,同时检查上溢和下溢
    1.110(2) × 2^–3 无溢出,也不需规格化
    4.舍入,可能还需要进一步规格化
    1.110(2) × 2^–3 (no change)
    5.计算符号位: +ve × –ve 为 –ve
    –1.110(2) × 2^–3 = –0.21875

3.4.4MIPS中的浮点指令

  • 浮点数使用协处理器
    • 通过ISA相连的附属处理器
  • 独立的浮点寄存器
    • 32个单精度: $f0, $f1, … $f31
    • 配对为双精度: $ f0/$ f1, $ f 2/$ f3, …
      • Release 2 of MIPs ISA supports 32 × 64-bit FP reg’s
  • 浮点指令只操作浮点寄存器
    • 程序通常不会在浮点寄存器上进行整数操作,或在整数寄存器上进行浮点操作
    • 因此可以提供更多的寄存器,而不影响指令的长度
  • 浮点数读取、存储指令
    • lwc1, ldc1, swc1, sdc1
      • e.g., ldc1 $ f8, 32($ sp)
  • 单精度
    • add.s, sub.s, mul.s, div.s
      • -e.g., add.s $f0, $f1, $f6
  • 双精度
    • add.d, sub.d, mul.d, div.d
      • e.g., mul.d $f4, $f4, $f6
  • 比较
    • c.xx.s, c.xx.d (xx is eq, lt, le, …)
    • Sets or clears FP condition-code bit
      • e.g. c.lt.s $f3, $f4
  • 分支
    • bc1t, bc1f
      • e.g., bc1t TargetLabel

计算机组成与设计—硬件/软件接口—计算机概要与技术

计算机组成与设计—硬件/软件接口—指令: 计算机的语言

计算机组成与设计—硬件/软件接口—处理器

计算机组成与设计—硬件/软件接口—大容量和高速度:开发存储器层次结构

以上是关于计算机组成与设计---硬件/软件接口---计算机的算术运算的主要内容,如果未能解决你的问题,请参考以下文章

学习笔记----计算机组成与设计:硬件软件接口

计算机组成与设计---硬件/软件接口---计算机概要与技术

计算机组成与设计---硬件/软件接口---计算机概要与技术

计算机组成与设计---硬件/软件接口---处理器

计算机组成与设计---硬件/软件接口---处理器

计算机组成与设计---硬件/软件接口---处理器