4 第三章信息编码及数据表示wxr.ppt

第三章 信息编码与数据表示 3.1 数值数据的表示 一、进位计数制 数制的两大要素： 基数R：指在这种进位制中允许使用的基本数码个数。基数为R的数制称为R进制数。 R进制数的主要特点就是逢R进1 。 权Wi：权也称位权，指某一位i上的数码的权重值，即权与数码所处的位置i有关。 Wi ＝Ri。 假设任意数值N用R进制数来表示，形式为： N=（Dm－1Dm-2…D0 ．D-1D-2 …D-k ）R 其中，Di为该进制的基本符号，Di∈[0，R-1]，i = -k， -k+1， ……，m-1，m；小数点在D0和D-1之间。 一、进位计数制 则数值N的实际值为： 一、进位计数制 例1：（2345.459）10＝2×103＋ 3×102＋ 4×101＋5×100＋ 4×10-1＋ 5×10-2＋ 9×10-3 例2：（11011.011）2＝1×24＋ 1×23＋ 0×22＋1×21＋ 1×2-0＋ 0×2-1 ＋ 1×2-2 ＋ 1×2-3=（27.375）10 例3：（123.67）8＝1×82＋ 2×81＋ 3×80＋6×8-1＋ 7×8-2=（83.859375）10 二、不同数制之间的相互转换 （1）常用的几种数制的对应关系 （2）二、八、十六进制转换为十进制 转换方法：加权求和。(按式4－1) 例：（5AC.E6）16= 5×162＋ 10×161 ＋12×160 ＋14×16－1＋ 6×16－2 ＝（1452.8984375）10 十进制（Decimal）、二进制（Binary）、八进制（Octal）、十六进制（Hexdecimal）数分别用D、B、Q、H来标志。 例如：（1011）2→（1011）B→1011B→1011b （123.45）2→（ 123.45 ）D→ 123.45D→ 123.45 （2B.D）16=（2B.D）H=（43.8125）10=(53.64)Q （3）十进制转换为二、八、十六进制 转换方法：可以分为以下两种方法 直接转换：十进制→二、八、十六进制 间接转换：十进制→二进制→ 八、十六进制 （a）十进制转化为R进制 （b）二进制转化为八、十六进制 （a）十进制转化为R进制 转换方法 整数部分：除以R取余，先得低位，直到商为0。 小数部分：乘R取整，先得高位，直到积为0或者达到精度要求为止。 例：（123.75）10=（ ？ ）2 （123.75）10=（ ？ ）8 小数部分的精度要求 当小数部分不能整除为二进制时，则乘以2取整的过程中，积不会为0；或者当小数部分转化为二进制位数很长，这时由精度来决定二进制位数。 例如：（0.35）10＝（ ？ ）2无法整除 （0.6875）10＝（ ？ ）2位数太长 若要求精度大于10％，则表示“＝”左右两边的十进制值的差的绝对值10％。 则我们只需取4位二进制小数即可满足要求，因为10％2－4。 （b）二进制转化为八、十六进制 二进制→八进制 以小数点为中心分别向两边分组，每三位一组，写出对应的八进制数字。（不够位数则在两边加0补足3位 ） 二进制→十六进制 以小数点为中心分别向两边分组，每四位一组，写出对应的十六进制符号。（不够位数则在两边加0补足4位 ） 例：（1011111.11）2 =( ? )8=( ? )16 思考1：八、十六进制如何转化为二进制？ 八进制→二进制：将每位八进制数展开为3位二进制数，最高位和最低位的0可以略去。 十六进制→二进制：将每位十六进制数展开为4位二进制数，最高位和最低位的0可以略去。 例：（765.23）8= （ ? ）2 例：（765.23）16= （ ? ）2 思考2：计算机中为什么采用二进制表示数据？ 1、具有二值状态的物理器件容易实现。 2、二进制的运算规则简单，硬件实现容易。 3、具有逻辑特性，可代表“真假”、“是非”。 三、十进制数的编码 提出的问题：如何在计算机内使用二进制来表示十进制数据？ （1）二－十进制码（BCD码） （2）十进制数串的表示方法 （1）二－十进制码（BCD码） BCD（Binary Coded Decimal）码：使用二进制来编码十进制数字0～9。 编码方法：一般使用4位二进制编码来表示1位十进制数字，在16个编码中选用10个来表示数字0～9。不同的选择构成不同的BCD码 。 分类： 有权码：编码的每一位都有固定的权值，加权求和的值即是表示的十进制数字。如8421码、2421码、5211码、4311码、84 -2-1码等。