计算机组成原理——数据的表示与运算-数制与编码（课程笔记）

最新推荐文章于 2023-12-22 21:00:54 发布

10000hours

最新推荐文章于 2023-12-22 21:00:54 发布

阅读量731

点赞数

分类专栏：课程笔记文章标签：计算机组成原理数制与编码

本文链接：https://blog.csdn.net/qq_45800517/article/details/125965151

版权

28 篇文章 18 订阅

订阅专栏

说明

数制与编码

用机器数的最高位表示符号位，其余各位表示数的绝对值
★纯小数原码
$[x]_{原} = \begin{cases} x & 1\gt x\ge0 \\ 1-x=1+|x| & 0\ge x \gt -1 \end{cases}$
- 若字长为 $n + 1$ ，则原码小数的表示范围： $-(1-2^{-n})\le x \le 1-2^{-n}$ （关于原点对称）
纯整数原码
$[x]_{原}= \begin{cases} 0,x & 2^n\gt x\ge 0 \\ 2^n-x=2^n+|x|& 0\ge x\gt -2^n \end{cases}$
- 若字长为 $n + 1$ ，则原码整数的表示范围： $-(2^n-1)\le x\le 2^n-1$ （关于原点对称）
真值零的原码表示有正零和负零：即 $0]_原=00000和[-0]_原=10000$
原码表示的优点：与真值的对应关系简单、直观，与真值的转换简单，用原码实现乘除运算比较简便
缺点：0的表示不唯一，且原码加减法运算比较复杂

纯小数补码
$[x]_补= \begin{cases} x& 1\gt x \ge n \\ 2+x=2-|x|& 0\gt x\ge -1 \end{cases} \ \ \ mod \ 2$
- 若字长为 $n + 1$ ，则补码的表示范围： $-1\le x\le 1-2^{-n}$ （比原码多表示-1）
★纯整数补码
$[x]_补= \begin{cases} 0,x& 2^n\gt x\ge 0\\ 2^{n+1}+x=2^{n+1}-|x|& 0\ge x\ge -2^n \end{cases} \ \ \ mod \ 2^{n+1}$
- 若字长为 $n + 1$ ，则补码的表示范围： $-2^n\le x\le 2^n-1$ （比原码多表示 $2^n$ ）
零的补码表示唯一，即 $0]_{补}=[-0]_{补}=0.0000$
小数补码比原码多表示一个“-1”，整数补码比原码多表示一个“ $2^n$ ”
变形补码
- 又称模4补码，双符号位的补码小数
  $[x]_{补}=\begin{cases} x& 1\gt x \ge 0\\ 4+x=4-|x|& 0\gt x\ge -1 \end{cases} \ \ \ mod \ 4$
- 模4补码双符号位00表示正，11表示负，用在完成算术运算的ALU部件中
- 将 $x]_{补}$ 的符号位和数值位一起右移并保持原符号位的值不变，可实现除法功能
补码与真值的转换
- 真值 $\stackrel{转换}{\rightarrow}$ 补码
  - 对于正数，和原码方式一样
  - 对于负数，符号位取1，其余各位由真值“各位取反，末位加1”
- 补码 $\stackrel{转换}{\rightarrow}$ 真值
  - 对于正数（符号位为0），与原码方式一眼
  - 对于负数（符号位为1），真值的符号为负，数值部分的各位由补码“各位取反，末位加1”

移码常用来表示浮点数的阶码，它只能表示整数
移码就是在真值X上加上一个常数（偏置值），通常这个值取 $2^n$ ，相当于X在数轴上向正方向偏移了若干单位
- $[x]_{移}=2^n+x(2^n\gt x \ge -2^n,机器字长为n+1)$
移码的特点
- 移码中零的表示唯一， $0]_{移}=2^n+0=[-0]_{移}=2^n-0=100···000（n个0）$
- 一个真值的移码和补码仅相差一个符号位， $x]_{补}$ 的符号位取反即得 $x]_{移}$ （1表示正，0表示负，这与其他机器数的符号位取值正好相反），反之亦然
- 移码全0时，对应真值的最小值 $2^n$ ；移码全1时，对应真值的最大值 $2^n-1$
- 移码保持了数据原有的大小顺序，移码大真值就大，移码小真值就小