chapter 0 C语言补充知识.pptVIP

一、进位计数制 1、数元 十进制数元：0、1、2、3、4、5、6、7、8、9 二十进制数元：0、1 八十进制数元：0、1、2、3、4、5、6、7 十六进制数元：0、1、2、3、4、5、6、7、8、9、 A 、 B 、 C 、 D 、 E 、 F 2、基数、（逢基数进位） 十进制基数：10；二进制基数：2；八进制基数：8； 十六进制基数：16 3、位权： ①十进制个位上的权为: 、十位上的权为 、百位上的权为 、小数点右边第一位的权为 、小数点右边第二位的权为 ，依此类推！ 1、原码定点整数表数法： 原码定点整数表数法也称为符号-绝对值法；最高位规定为符 号位、其余位为该数的二进制数绝对值；小数点默认在最低位右边。 如：8位原码定点整数表数法中： [-6]原 [+6]原 表达数据范围01111111即-127～+127 0有两种表示法：-0+02、反码定点整数表数法： 符号位的规定与原码表数法同；正数的反码等于原码；负数反码的其余位为该数的原码相应位按位取反（0变1；1变0）求得。 如：8位原码定点整数表数法中： [-6]反 [+6]反 表达数据范围01111111即-127～+127 0有两种表示法：-0+0 3、补码定点整数表数法： ①模运算： 十二小时制的模M=12;假设当前时间为1点，为了对准5点，可将时钟向前拨动（1+4=5）、也可以向后拨动 （1-8）M12=5。则 （1-8）M12= （1+（12-8）） M12 [-8] M12补=12-8=4； ②n位补码定点整数的定义： n（如：n=8,n=16,n=32）位二进制数的模M=2n；其补码定义为： 0的补码只有一种表示法：+0 -0=10000000000000000=+0 （只有8位，最高位丢弃） ③补码的另一种求法（x=2-(n-1) 除外）： 符号位的规定与原码表数法同；正数的补码等于原码；负数的补码其余位 为该数的原码相应位按位取反（0变1；1变0）末尾加1求得。 如：8位补码定点整数表数法中： [+6]补 [-6]补 表达数据范围01111111即-128～+127 ④补码的性质： 1）符号位可以和数据位一起参加运算得到正确的符号和结果； 2） [x+y]补= [x]补+ [y]补； [x-y]补=[x]补+[ - y]补 ； （将减法运算转换为加法运算） 3） [ - y]补 可由 [y]补 求得，方法为：连同[y]补 的符号位一起按位取反末尾加1。 4）将负数的补码其余位按位取反末尾加1可得该负数的原码。 * ②二进制小数点左边第一位上的权为: 、左边第二位上的 权为 、左边第三位上的权为 、小数点右边第一位的 权为 、小数点右边第二位的权为 ，依此类推！ 4、R进制位置记数法可表示为： 数N有m位小数；有n位整数；R为基数；ai :为R进制的数元； 为第i位的位权。这也是R进制转换为十进制的方法！ 称之为按权展开法。 5、进位计数制之间的转换 ①二进制数与十进制数之间的转换 a) 二进制数转换成十进制数——按权展开法 同理，若将任意进制数转换为十进制数，只需将数(N)R写成按权展开的多项式表示式，并按十进制规则进行运算， 便可求得相应的十进制数(N)10。 b)十进制数转换成二进制数 整数转换——除2取余法。直到商为0。如： 先得到的余数为二进制数整数部分的最低位 小数转换——乘2取整法。乘积为零或满足精度止！ 例如，将(0.724)10转换成二进制小数。 先得到的整数为二进制数小数部分的最高位 丢掉整数部分！继续！ 将一个