计算机组成与设计 教学课件 作者 胡越明 第二章.ppt

第二章 数据编码和数据运算 2.1 数据编码 2.1.1 数制及其转换 数制 数制转换 机器数 数制 十进制数 采用十个计数符号 计数规则 逢十进一 一个n位的十进制数x0 x1…xn-2 xn-1代表的数值为： x0*10n-1 + x1 * 10n-2 + … + xn-2 * 101 + xn-1 * 100 数制转换 将二进制数转换成八进制数 从小数点的位置开始 每三位一组分别转换成相应的八进制数的计数符号 不足三位时补0 将二进制数转换成十六进制数 四位一组进行转换 例 0010101102=1268=5616 数制转换 将八进制数转换成二进制数 从小数点的位置开始 每一位八进制数分别转换成三位二进制数 将八进制数转换成二进制数 十进制数转换成二进制数 整数部分采用除2取余法 小数部分采用乘2取整法 x02n-1 + x12n-2 + … + xn-221 + xn-120 数制转换 十进制数转换成八进制数 十进制数转换成十六进制数 八进制数转换成十进制数 十六进制数转换成十进制数 例2-2 将1810表示成二进制数 解：根据上述转换方法的转换过程为： 18 9 0 (18除以2得9，余0) 4 1 (9除以2得4，余1) 2 0 (4除以2得2，余0) 1 0 (2除以2得1，余0) 0 1 (1除以2得0，余1) 可得到结果为10010 例2-3 将十进制数0.81转换成二进制数 解：转换的过程是： 0.81 1. 62 取1 (0.81乘以2得1.62) 1.24 取1 (0.62乘以2得1.24) 0.48 取0 (0.24乘以2得0.48) 0.96 取0 (0.48乘以2得0.96) 1.92 取1 (0.96乘以2得1.92) 得结果为0.11001 习题 2.2 2.3 机器数 无符号数 半字、字、双倍字、四倍字 有符号数 原码、反码、补码、移码 1位符号位 无符号数的编码 定点整数 数值表示 x = x0x1x2…xn xi={0,1}, 0≤i≤n x02n + x12n-1 + … + xn-121 + xn 数值范围 0≤x≤2n+1-1 无符号数的编码 定点小数 数值表示 x = x0 . x1x2…xn x0=0,xi={0,1}, 0≤i≤n x12-1 + … + xn-12-n+1 + xn2-n 数值范围 0≤x≤1-2-n 1. 原码表示法 编码方法 符号位加数值位 正数符号位为0 负数符号位为1 求值方法 x = (-1)x0(x12n-1 + … xn-12 + xn) 数值范围 -2n +1 ≤ x ≤ 2n -1 1. 原码表示法 零有两种表示方式 例2-5 设x=1010，y= -1010，求[x]原和[y]原 解： [x]原=01010 [y]原=11010 例2-6 设x=0.1010，y= -0.1010，求[x]原和[y]原 解： [x]原=0.1010 [y]原=1.1010 编码方法2： 从最低位开始，对遇到的0和第一个1取其原码，从第一个1以后开始直到最高位均取其按位反码。 例： [补= 101010110 定点小数的补码编码 x= x0.x1…xn 方法与定点整数的编码方式类似 最高位x0作为符号位 数值范围： -1 ≤ x ≤ 1 - 2-n 定点小数的补码编码 例2-8 设x=1010，y=-1010，求[x]补和[y]补。 解： [x]补=01010 [y]补=10110 例2-9 设x=0.1010，y=-0.1010， 求[x]补和[y]补。 解： [x]补=0.1010 [y]补=1.0110 双符号位补码 最高两位为符号位 正数的两个符号位为00 负数的两个符号位为11 模4补码 模：计数系统的范围 3. 反码表示法 编码方法 正数的反码与原码相同 负数的反码是将二进制位按位取反 数值范围 -2n +1≤ x ≤ 2n -1 定点小数 -1 + 2-n ≤ x ≤ 1-2-n 零有两个编码：000…0和111…1 3. 反码表示法 例2-9 设x=1010，y= -1010，求[x]反和[y]反。 解： [x]反=01010 [y]反=10101 4. 移码表示法 编码方法 [x]移 = 2n +x 数值范围 -2n ≤ x ≤2n - 1 符号位：1表示正号，0代表负号 0有惟一的编码 保持了数据原有的大小顺序 定点小数没有移码定义 4. 移码表示法 例2-10 设x=1010，y= -1010，求[x]移和[y]移。 解： [x