计算机组成原理实现机器数与真值的转换,2015-计算机组成原理-第3章-数据表示讲解.ppt...

2015-计算机组成原理-第3章-数据表示讲解

5.反码 (1)定义 为方便计算机实现对负数求补。可通过反码求补码。将求补操作改变为简单的求反。 对正数来说，其反码和原码的形式是相同的，而负数的反码是符号位为1，数值部分等于其各位的绝对值求反。如:X [X]原 [X]反 ＋1101 01101 01101 －1101 11101 10010 在反码表示中，真值0也有两种不同的表示形式： [＋0]反＝00000 [－0]反＝11111 (2)负数的补码=反码+1 证明：负数的补码=反码+1 假设二进制补码形式为Xn Xn-1…X1X0 , 其中Xn为符号位，共有n+1位。定点整数表示。 证明: 负数补码的定义： [X]补＝ 2n+1-|X| 其中 |X|为X符号位由1改为0， 可知一个负数|X|加上它的反码x反 ，则此全部二进制位是满的，也就是全部是1，其值为2n + 2n-1 + … + 22 + 21 + 20 = 2n+1 – 1我们得出一个结论x反 + |x| = 2n+1 – 1， x反 = 2n+1 – 1- |x| 根据负数补码的定义： [X]补＝ 2n+1-|X|= (2n+1-X-1)+1= x反 +1 通过反码，计算机内部可以通过求反操作和加法得到负数的补码。 6.原码、补码、反码的比较与转换 [X]补 [X]原 [X]反 X真值 符号位+/ -变成0/1 数值位不变 符号位不变,数值位不变(XS=0) 变反,末位+1(XS=1) 符号位不变, 数值位不变(XS=0) 数值位变反(XS=1) 图3-1 三种机器数及真值间的转换关系 (1)比较 ● 对正数而言, 上述三种码都等 于真值本身。 ●最高位都表示符号位,补码 的符号位可与数值位一样看待, 和数值位一起参加运算；但原码 的符号位必须与数值位分开处理。 ● 原码和反码的真值0各有两种 不同的表示方式,而补码的真值0 表示是唯一的。 (2)转换 三种机器数及真值的转换关系如上图所示。从图中可见, 真值X与补 码或反码间的转换是通过原码实现的, 当然, 对于已熟练掌握转换方 法也可直接完成真值X与补码或反码间的转换。 [例] 以定点整数为例,用数轴形式说明原码、反码、补码表示范围和可能的数码组合情况。(n:数值位数，符号位1位) 7.移码 移码也叫增码或偏码，常用于表示浮点数中的阶码。 规格化浮点数大小比较：阶码比较(浮点数加减运算需要对阶比较) 思路：统一加一个偏移量，将负数空间移动到正整数空间方便比较 移码就是在真值X基础上加一常数, 此常数被称为偏置值, 相当于X在数轴上向正向偏移了若干单位, 这就是“移码”一词的由来。即： 对字长为N的计算机, 若最高位为符号位, 数值位n=N-1位,当偏移量取2 n时,其真值X对应的移码的表示公式为： [X]移＝ 2 n ＋X (－ 2 n ≤X＜ 2 n ) [X]移 ( 0 ≤X＜ 2 n+1 ) 例如： X=＋1011???? [X]移=11011???符号位“1”表示正号????????????? X=－1011???? [X]移=00101?? 符号位“0”表示负号 移码与补码的关系： [X]移与[X]补的关系是符号位互为反码，例如： X=＋1011???? [X]移=11011???? [X]补=01011???????????X=－1011???? [X]移=00101???? [X]补=10101? 移码 = 补码符号位取反 3.3 非数值数据编码ASCII字符编码 符号数据：字符信息用数据表示，如ASCII等； 字符表示方法ASCII:用一个字节来表示,低7位用来编码(128),最高位为校验位,参见教材P60表3.4 字符串的存放方法：C语言 中文编码-汉字的存放 输入码-》汉字内码(地址)-》汉字库-》点阵图形 中文的编码表示 汉字的表示方法 (一级汉字3755个，二级汉字3008个) 输入码 国标码 一级(16~55)*94 二级(56~87)*94 图形符号(682个)(01~09)*94 拼音、五笔 汉字内码：汉字信息的存储，交换和检索的机内代码，两个字节组成，每个字节高位都为1(区别于英文字符) 校验码 校验码 校验码(只介绍奇偶校验码) 引入：信息传输和处理过程中受到干扰和故障