2012_C语言_第0章补.ppt

数制与编码;基础知识补充： 数制与编码;数 制;2.基数： 一个计数制所包含的数字符号的个数。 如:十进制有(0,1,2,…,9)等数字符号，所以基数为10。 3.位权值：一个数中的每一位数码所表示的实际值，不仅与数码本身的数值有关,还与所在的位置有关,由位置决定的值就叫位权值(简称位权) 如:十进制数123可表示为： 123=1*102+2*101+3*100 ;常用进位计数制表示方法; 1.十进制数具有的特点： (1)基数为10。 (2)位权值为10的i次幂 10i (3)逢10进1，借1当10;十进制数0--15的二、八、十六进制的表示;数制间的相互转换;把非十进制数各位按位权值展开后求和即可。 转换公式：(DnDn-1…. D1D0.D-1D-2….D-m)R = =DnRn + Dn-1Rn-1 + ... +D1R1 + D0R0 +D-1R-1+D-2R-2 +...+D-mR-m 例1 (1011.1) 2 =(1×23+0×22+ 1×21 + 1×20 +1× 2-1)10 = (8 + 0 + 2 + 1 + 0.5)10 = (11.5)10 ;例2 求(143.65)8=( ？ )10 解： (143.65)8=(1×82+4×81+3×80+6×8-1+5×8-2)10 =(64+32+3+0.75+0.078125)10 =(99.828125)10;1.整数部分用除基数r取余逆排法(先余为低,后余为高) 即:把一个十进制的整数不断除以所需要的基数r,直到商为0为止，取其余数并逆排（除r取余逆排法），就能够转换成以r为基数的数。 例1 求(29)10=( ? ) 2 ; 16 273 16 17 1 16 1 1 0 1;2.小数部分：用乘基数r取整顺排法(先整为高,后整为低) 即：将一个十进制小数转换成 r进制小数时，将十进制小数不断地乘以r，直到满足精度要求或直到纯小数部分为零为止,取其整数顺排(乘r取整顺排法)。;;整数从右向左三位并一位 小数从左向右三位并一位 二进制 八进制; 110 110 111 . 010 11( 4 6 6 7 . 2 )8; 2.3.1 算术运算 二进制数与十进制数一样可以进行加、减、乘、除运算。只不过进位或借位不同。 1.加法 二进制数的加法规则是：逢2进1。 0+0=0； 1+0=0+1=1； 1+1=10 例1 计算 ( 101.01 )B +( 110.11 )B=( ? )B 解： ( 101.01)B + (110.11)B (1100.00)B 结果： （101.01）B+(110.11)B=(1100.00)B ;2.减法 二进制数的减法规则是：“借一当二” 例2 计算(1100)B- (110.11)B=( ? )B 解： (1100.00)B ? (110.11)B ( 101.01)B 结果：(1100)B- (110.11)B=(101.01)B 3.乘法 二进制数的乘法特别简单，因为每一步只包括乘以“1”或乘以“0”。 二进制乘法规则是：