数据表示和数制.pptVIP

数据表示和数制 一、数制 数制是指用一组固定的数字和一套统一的规则来表示数目的方法。其中两个最基本的概念是： 基数(Radix)：一个计数制所包含的数字符号的个数称为该数制的基数，通常用R表示，如二进制的R为2。 位值(权)：任何一个R进制的数都是由一串数码表示的，其中每一位数码所表示的实际值大小，除数码本身的数值外，还与它所处的位置有关，由位置决定的值就叫位值(或称权，Positional Value)。位值用基数R的i次幂(Ri)表示。 二、数制之间的转换 通常人们习惯在一个数的后面加上一个字母B、D、H、O来区分其前面表示的一个数用的是什么数制。例如： 101.01B表示二进制数101.01；A2BH表示十六进制数A2B等。 B：二进制 D：十进制 H：十六进制 O：八进制 * 　　十进制，它由0、1、2、3、4、5、6、7、8、9共10个数字符号组成, 数字符号在不同的数位上表示不同的数值，每个数位均逢十进一。十进制数的基数为10，位权为10的指数次幂。 　　二进制数使用“0”和“1”这两个数字符号，遵循“逢二进一”的原则。例如：0+0=0；1+0=0+1=1；1+1=10；1+10=11；1+11=100。二进制数的基数为2，位权为2的指数次幂。 　　八进制数的数字符号有8个：0、1、2、3、4、5、6、7，“逢八进一”，它的基数为8，位权为8的指数次幂。 　　十六进制数的示数符号有16个：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F，“逢十六进一”，它的基数为16，位权为16的指数次幂。 　　八进制数和十六进制数均是为了方便书写和阅读时使用的，在计算机内部实际上所有的数均是二进制数。 　　表1.1给出了十进制数字0-15所对应的二、八、十六进制数。 表1.1 十进制数与二、八、十六进制数对照表 十进制 二进制 八进制 十六进制 十进制 二进制 八进制 十六进制 （1） 非十进制数转换成十进制数 　　利用按权展开的方法，可以将任意数制的一个数转换成十进制数。 　　例如：将二进换成十进制数如下： 　=0×27+1×26+0×25+0×24 +0×23+0×22+0×21+1×20=64+1=65D。 　　假定要将125.7O转换成十进制数，其转换过程如下： 　　其转换结果是：125.7O=1×82+2×81+5×80+7×8－1= 64+16+5+0.875=85.875D。 　　在八进制中，小数点左边的那位的权是1(80)，再左边一位的权是8(81)，依此类推。而小数点右边那些位的权，则是用基数(在此为8)去除，因此紧跟八进制小数点右边那位的权是1/8，即0.125，下一位是1/64，即0.015625。 r进制数要转换成十进制数非常简单，只需将每一位数字乘以它的权rn，再以十进制的方法相加就可以得到它的十进制的值。 （2）十进制数转换成r进制数 十进制整数数据转换成r进制采用的是除r取余法，具体过程介绍如下： （1）将十进制数除r，保存余数。 （2）若商为0，则进行第三步，否则，用商代替原十进制数，重复第1步。 （3）将所有的余数找出，最后得到的余数作为最高位，最先得出的余数作为最低位，或者说由余数逆序排列而成的新的数据就是转换成二进制的结果。 十进制小数数据转换成r进制采用的是乘r取整法，具体过程介绍如下： （1）将十进制数乘r，保存得数中的整数部分。 （2）若得数为0，则进行第三步，否则，用除了整数部分的小数部分的十进制数代替原十进制数，重复第1步。 （3）将所有的整数找出，最后得到的整数作为最低位，最先得出的整数作为最高位，或者说由各整数按顺序排列而成的新的数据就是转换成二进制的结果。 例如把十进制数23转换为二进制数的过程如图1.10所示。 　　【例 】 把0.47 转换成二进制。 　　用线图形式可演算如下： 0.47→0.94→0.88→0.76→0.52→0.04 ×2 ↓ ↓ ↓ ↓ ↓ 整数 0 1 1 1 1 K－1K－2 K－3 K－4K－5 在取 5 位小数时有 (0.47)10=(0. K－1K－2K－3K－4K－5)2=(0.01111)2 　 （3）二进制数与十六、八进制数的相互转换 由于16=24 、8=23，所以在将二进制数转换成十六（八）进制数时，从小数点开始，分别向左和向右每四（三）位二进制数划为一组，用一位十六（八）进制数代替，也称为“以四（三）换一”；十六（八）进制数转换成二进制数时正好相反，一位十六（八）进制数