资源描述：
《计算机中数据的表示与信息编码.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机中数据的表示与信息编码计算机最主要的功能是处理信息，如处理文字、声音、图形和图像等信息。在计算机内部，各种信息都必须经过数字化编码后才能被传送、存储和处理。因此要了解计算机工作的原理，还必须了解计算机中信息的表现形式。1.2.1计算机使用的数制1．计算机内部是一个二进制数字世界计算机内部采用二进制来保存数据和信息。无论是指令还是数据，若想存入计算机中，都必须采用二进制数编码形式，即使是图形、图像、声音等信息，也必须转换成二进制，才能存入计算机中。为什么在计算机中必须使用二进制数，而不使用人们习惯的十进制数？原因在于：⑴易于物理实现：因为具有两种稳定状态的物理器件很多，
2、例如，电路的导通与截止、电压的高与低、磁性材料的正向极化与反向极化等。它们恰好对应表示1和0两个符号。⑵机器可靠性高：由于电压的高低、电流的有无等都是一种跃变，两种状态分明，所以0和1两个数的传输和处理抗干扰性强，不易出错，鉴别信息的可靠性好。⑶运算规则简单：二进制数的运算法则比较简单，例如，二进制数的四则运算法则分别只有三条。由于二进制数运算法则少，使计算机运算器的硬件结构大大简化，控制也就简单多了。虽然在计算机内部都使用二进制数来表示各种信息，但计算机仍采用人们熟悉和便于阅读的形式与外部联系，如十进制、八进制、十六进制数据，文字和图形信息等，由计算机系统将各种形式的信息
3、转化为二进制的形式并储存在计算机的内部。2．进位计数制数制，也称计数制，是指用一组固定的符号和统一的规则来表示数值的方法。数制可分为非进位计数制和进位计数制两种。非进位计数制的数码表示的数值大小与它在数中的位置无关；而进位计数制的数码所表示的数值大小则与它在数中所处的位置有关。而我们在这里讨论的数制指的都是进位计数制。进制是进位计数制的简称，是目前世界上使用最广泛的一种计数方法，它有基数和位权两个要素。ØØ 基数：在采用进位计数制的系统中，如果只用r个基本符号（例如0，1，2，…，r-1）表示数值，则称其为r数制（Radix-rNumberSystem），r称
4、为该数制的基数（Radix）。如日常生活中常用的十进制，就是r=10，即基本符号为0，1，2，…，9。如取r=2，即基本符号为0和1，则为二进制数。ØØ 位权：每个数字符号在固定位置上的计数单位称为位权。位权实际就是处在某一位上的1所表示的数值大小。如在十位制中，个位的位权是100，十位的位权是101，…；向右依次是10-1，10-2，…。而二进制整数右数第2位的位权为2，第3位的位权为4，第4位的位权为8。一般情况下，对于r进制数，整数部分右数第i位的位权为ri-1，而小数部分左数第i位的位权为r-i。各种进制的共同点是：⑴每一种数制都有固定的符号集。如十进制数制，
5、其符号有十个：0，1，2，…，9，二进制数制，其符号只有两个：0和1。需要指出的是，16进制数基数为16，所以有16个基本符号，分别为０，1，2，…，8，9，A，B，C，D，E，F。表1-3列出了计算机中常用的几种进制。⑵采用位置表示法，用位权来计数。即处于不同位置的数符所代表的值不同，与它所在位置的权值有关。例如：十进制的1358.74可表示为：1358.74=1×103+3×102+5×101+8×100+7×10-1+4×10-2可以看出，各种进位制中的位权的值恰好是基数的某次幂。因此，对于任何一个进位计数制表示的数都可以写出按其权值展开的各项式之和，称为“按权展开式
6、”。任意一个n位整数和m位小数的r进制数D可表示为：n位整数m位数Dn-1Dn-2…D2D1D0.DmDm-1Dm-2…D2D1 ⑶按基数来进位和借位（逢r进一，借一当r）。现列举二进制的算术运算如下：从这里我们能够体会到二进制的运算的确能够起到简化硬件的作用． 加法：０＋０＝０减法：０－０＝０ ０＋１＝１０－１＝１（借位） １＋０＝１１－０＝１１＋１＝１０（进位）１－１＝０ 乘法：０×０＝０ 除法：0÷１＝００×１＝０ １÷１＝１ １×０＝０ １×１＝１ 表1-3计算机中常用的几种进位数制进位制二进制八进制十进制十六进制规
7、则逢二进一逢八进一逢十进一逢十六进一基数r=2r=8r=10r=16数符0,10,1,2,…,70,1,2,…,90,1,2,…,9,A,B,C,D,E,F权2i8i10i16i表示符号BODH1.2.2数制间的相互转换1．非十进制数转换十进制数r进制转换为十进制数，采用r进制数的位权展开法，即将r进制数按“位权”展开形成多项式并求和，得到的结果就是转换结果。【例1.1】【例1.1】 把(11011.101)2转换成十进制数解：(11011.101)2=1524+1523+0522+1521+1520+152-1+
