组成原理——第3章1.pptVIP

第三章 信息编码与数据表示 本大块包括第3、4章，分三个层次讲解： 3.1 数值数据的表示 3.1.1、进位计数制 1、数制 Di为该进制的基本符号，第i位的权Wi为Ri 。 常用数制有二进制、八进制、十进制、十六进制，它们允许使用的数字符号分别为0～1、0～7、0～9、0～9和A～F 3.1.2、不同数制之间的转换 复习每条路径指示的转换方法。 任何进制数?十进制数，计算的本质就是加权求和。 对于十进制数的整数部分和小数部分必须分别进行转换处理，得出结果后再合并。 十进制整数?二进制数：除以2取余数，先得整数低位。除以2取余数后，继续对商做除法，直至商为0。 十进制小数?二进制数：乘以2取整数，先得小数高位。乘以2取整数后，继续对小数做乘法，直至积为0或小数位数已满足精度要求。 3.1.3、十进制数的编码 1. 二—十进制码（BCD码） 常用的BCD码分为有权码和无权码。有权码的每一位都有固定的权值，加权求和的值即是表示的十进制数字，有8421码、2421码、5211码、4311码、84 -2-1码等 。 无权码的四位二进制编码的每一位并没有固定的权，主要包括格雷码、余3码等。 2. 十进制数串的表示方法 十进制数串在计算机内主要有两种表示形式： 字符串形式 一个字节存放一个十进制的数位或符号位。 压缩的十进制数串形式 一个字节存放两个十进制的数位。 压缩的十进制数串的每个十进制数位占用半个字节，其值可用BCD码或数字符号的ASCII码的低4位表示。 符号位也占半个字节并放在最低位数字位之后，用C（12）表示正号，用D（13）表示负号。在这种表示中，规定数位加符号位之和必须为偶数，当和不为偶数时，应在最高数字位之前补一个0。 例如： ＋258被表示成258CH，占用两个字节， -34被表示为034DH，也占用两个字节。 3.2 数据格式 计算机中参与运算的数据有两种：无符号数据和带符号数据。 3.2.1 机器数与真值 把“+”、“－”符号代码化，并保存在计算机中的数据，称为机器数。机器数所真正表示的数值为真值，用数值并冠以“+”、“－”符号的方法来表示。 3.2.2 小数点的表示方法 在机器数中，小数点及其位置是隐含的。隐含的方法有两种：定点和浮点。 定点机器数分为定点小数、定点整数两种。 浮点机器数中小数点的位置由阶码规定，因此是浮动的。 浮点数N由三部分来决定其数值大小：阶码E、尾数M和底数R（隐含） 3.3 定点机器数表示方法 定点机器数的编码方式有原码、补码、反码和移码 3.3.1 原码表示法 原码数学定义 定点整数X ： 定点小数X ： 原码表示方法 对于定点整数： 若X=＋X1X2 …… Xn，则[X]原= 0， X1X2 …… Xn ； 若X=－ X1X2 …… Xn ，则[X]原= 1， X1X2 …… Xn 。 对于定点小数： 若X= ＋ 0﹒ X1X2 …… Xn ，则[X]原= 0﹒ X1X2 …… Xn ； 若X=－0﹒ X1X2 …… Xn ，则[X]原= 1﹒ X1X2 …… Xn 。 例如： X= ＋ 0﹒1001，则[X]原=0﹒1001 ； X=－0﹒1001，则[X]原=1﹒1001 ； X=+1110，则[X]原=0，1110 ； X=－1110，则[X]原=1，1110 。 原码特点 真值“0”的原码表示不唯一 [＋0]原 = 0 00……0 [－0]原 = 1 00……0 n+1位的原码机器数表示范围： 对于 [X]原= X0X1 …… Xn ，其中X0是符号位，则： 若X是定点整数，则其表示范围为 若X是定点小数，则其表示范围为 原码运算 符号位单独处理，不能参加运算，参加运算的是绝对值 原码移位运算 [X]原= X0﹒X1 …… Xn ，其中X0是符号位 [X/2]原= X0﹒0X1 …… Xn-1 [2X]原= X0﹒X2 …… Xn0 要求：X11，否则溢出 3.3.2 补码表示法 为了能用加法来实现减法运算 补码数学定义 定点整数X ： 定点小数X ： 补码表示方法 对于定点整数： 若X=＋ X1X2 …… Xn ，则 若X=－ X1X2 …… Xn ，则 对于定点小数： 若X= ＋ 0﹒ X1X2 …… Xn ，则 若X= － 0﹒ X1X2 …… Xn ，则 例如： X=＋0﹒1001，则[X]补=0﹒1001 ； X= － 0﹒1001，则[X]补=1﹒0111 ； X= ＋ 1110，则[X]补=0，1110 ； X= － 1110，则[X