信息表示与计算基础.pptxVIP

第3章 信息表示与计算基础本章教学要求:了解常用的数制系统 GO掌握数制间的转换GO 了解数值信息的表示 GO 掌握二进制数的运算 GO 了解字符信息的表示 GO 作业GO第3章信息表示与计算基础第3章 信息表示与计算基础一、常用的数制系统 数制：用一组固定的数字和一套统一的规则来表示数目的方法称为数制。分类：进位计数制（目前一般使用的）;非进位计数制。第3章 信息表示与计算基础一、常用的数制系统 常用的数制系统包括：二进制（面向计算机的）；十进制（人们所习惯的）；八进制（面向人和机器的）；十六进制（面向人和机器的） 。不论是哪一种数制，其计数和运算都有共同的规律和特点。第3章 信息表示与计算基础1、基数 基数（一组固定的数字个数--R）：是指数制中所需要的数字字符的总个数。十进制数：基数为10；由数字0、1、2、3、4、5、6、7、8、9组成。（逢十进一，借一当十）二进制数：基数为2；由数字0、1组成。（逢二进一，借一当二）第3章 信息表示与计算基础1、基数 基数（一组固定的数字个数--R）：是指数制中所需要的数字字符的总个数。八进制数：基数为8；（逢八进一，借一当八）由数字0、1、2、3、4、5、6、7组成。十六进制数：基数为16；（逢十六进一，借一当十六）由数字0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F组成。第3章 信息表示与计算基础2、规则 规则（一套统一的规则）：“逢R进一，借一当R”十进制 R=10，可使用0,1,2,3,4,5,6,7,8,9二进制 R=2 ，可使用0,1八进制 R=8 ，可使用0,1,2,3,4,5,6,7十六进制 R=16 ，可使用0,……,9,A,B,C,D,E,F第3章 信息表示与计算基础3、进制的表示 为了区别不同进制数，常在不同进制数字后加一字母表示。十进制数：在数字后加字母D或不加字母,如(1)982或(2)982D,(3) (982)10二进制数：在数字后加字母B，如(1)101101B,(2) (101101)2回本章第3章 信息表示与计算基础3、进制的表示 为了区别不同进制数，常在不同进制数字后加一字母表示。八进制数：在数字后加字母O，但为了与0区别，改为Q如 (1)36Q,(2) (36)8十六进制数：在数字后加字母H，如6AH，若以A、B、C、D、E或F开头，则需要加前导词“0”,以便与标识符相区分，如(1)0A6H,(2) (2) (A6)16 , (3) OXA6回本章第3章 信息表示与计算基础二、数制间的转换 位权（依据法则而来）：是指一个数字在某个固定位置上所代表的值。处在不同位置上的数字符号所代表的值不同，每个数字的位置决定了它的值或者位权。位权与基数的关系是：各进位制中位权的值是基数的若干次幂。因此，用任何一种数制表示的数都可以写成按位权展开的多项式之和。第3章 信息表示与计算基础二、数制间的转换 位权（依据法则而来）：是指一个数字在某个固定位置上所代表的值。决定位权的因素：基数（R）；数字的位置： 在小数点前第n位； 在小数点后m位；位权(值)为：第3章 信息表示与计算基础十进制数位权表示法在按位定制的计数制中，十进制数可以表示成下列形式(用D代表):(D)10 = ? Di×10i = Dn-1×10n-1+Dn-2×10n-2+?+D0×100+D-1×10-1+?+D-m×10-m特点：有0-9十个数字符号，逢10进位。举例: 519.02 =n-1 i= -m5×102+ 1×101+ 9×100+ 0×10-1+ 2×10-2第3章 信息表示与计算基础二进制数位权表示法一个二进制数可以表示成下列形式(用B代表):(B)2= ? Bi×2i =Bn-1×2n-1+Bn-2×2n-2+??B0×20+B-1×2-1 +? B-m×2-m特点：有0和1两个数字符号，逢2进位。举例:1101.01 =n-1 i= -m1×23+ 1×22+ 0×21+1×20+ 0×2-1+1×2-2第3章 信息表示与计算基础十六进制数位权表示法一个十六进制数可以表示成(用H代表):(H)16= ? Hi×16i =Hn-1×16n-1+Hn-2×16n-2+??H0×20+H-1×16-1 +? +H-m×16-m特点：有0-9及A-F共16个数字符号，逢16进位。举例:A3F.3B =n-1 i= -m10×162+3×161+15×160+3×16-1+11×16-2第3章 信息表示与计算基础二进制八进制十六进制十进制不同进制数之间的转换第3章 信息表示与计算基础二进制八进制十六进制十进制十进制整数转换为二进制整数规则： ①除二取余,直到商为零为止; ②倒排 .例：将十进制数86转化为二进制数。 2 | 86…… 0 2 | 43…… 1 2