数制编码.pptVIP

1.3 信息的表示与编码 1.3.1 计算机中的数制 1.3.2 二进制数的基本运算 1.3.3 计算机中数据的编码 1.3.1 计算机中的数制 一、进位计数制的特点 现实生活中，人们习惯使用十进制计数，而计算机则因电子元器件只有两种稳态的局限，故采用二进制计数。其实，不论哪种进位计数制，它们都有共同的计数规则和方法。其共同的规则和方法如下： 1.计数规则—逢N进一 N是指数制中所使用的数码符号的总个数，称为基数。 例如：十进制数使用0、1、2、3、4、5、6、7、8、9共十个数码计数，基数N=10，故 “逢十进一”；二进制数只使用0、1两个数码计数，基数N=2，故 “逢二进一”；八进制数只使用0、1、2、3、4、5、6、7八个数码计数，基数N=8，故 “逢八进一”；十六进制数需使用0、1、2…9、A、B、C、D、E、F共16个数码计数，基数N=16，因此应采用“逢十六进一”。 2.计数方法— 位权表示法 在进位计数制中，数码所处的位置不同，它所代表的值也就不相等。对每一个数位赋予的位值，在数学上叫做“权” (即位权) 。某一位数码所代表的值等于该数码与该位的“位权”值的乘积。 位权的值等于基数的若干次幂。如：第1位：N0、第2位：N1、第3位：N2、第4位：N3、第5位：N4…第n位：Nn-1。 一般地：M=Dn-1 Dn-2 …D0 D-1 …D-m = 其中：i表示位数； Di表示第i位上的数码；N表示基数 例如：368.25=3*102+6*101+8*100+2*10-1+5*10-2 三、 不同进制数之间的转换 数制间的转换就是将数从一种数制转换成另一种数制。用计算机解决实际问题时，由于计算机内部采用二进制，对数值的输入输出通常使用人们熟悉的十进制数，这就需要进行不同进制数之间的转换。 1. 二、八、十六进制数→十进制数 把二进制数、八进制数、十六进制数转换为十进制数，通常采用按权展开相加的方法，即把二进制数（或八进制数、十六进制数）写成2（或8、16）的各次幂之和的形式，然后按十进制计算结果。 【例1-1】 把二进制数(1011.101)2转换成十进制数。 解析：(1011.101)2=1×23＋0×22＋1×21＋1×20＋ 1×2-1＋0×2-2＋1×2-3 ＝8＋0＋2＋1＋0.5＋0＋0.125 ＝(11.625)10 【例1-2】 把八进制数(153.24)8转换成十进制数。 解析：(153.24)8=1×82＋5×81＋3×80＋2×8-1＋4×8-2 ＝(107.3125)10 【例1-3】 把十六进制数(3AF.4)16转换成十进制数。 解析：(2AF.4)16=2×162＋10×161＋15×160＋4×16-1 ＝(667.25) 10 注：二、八、十、十六进制数的下标也可以分别使用字母B(b)、O(o)、D(d)、H(h)表示。 2. 十进制数→二进制数 为了将一个既有整数部分又有小数部分的十进制数转换成二进制数，可以将其整数部分和小数部分分别转换，然后再组合起来。例如：(69.6875)10=(?.?)2 ①十进制整数→二进制整数 十进制整数转换成二进制整数采用“除2取余”法。具体方法为：将十进制数除以2，得到一个商数和一个余数，再将商数除以2，又得到一个商数和一个余数，继续该过程，直到商数等于0为止。将每次得到的余数（必定是0或1）自右向左排列就是对应的二进制数的各位数字。 【例1-4】 将十进制数69转换成二进制数。 解析：将十进制数69转换成二进制数的过程如下： 2|69 2|34 … … … 余数为1 2|17 … … … 余数为0 2|8