计算机常用基本概念.pptVIP

计算机常用基本概念 一.数制 1. 十进制数： ① 每位由0,1·····,9十个数字之一组成。 ② 逢十进一 ③ 权位展开式如下(Dn-1Dn-2·····D2D1D0): D= Dn-1×10n-1+Dn-2 ×10n-2·····+D2 ×102 +D1 ×101+D0 ×100 例： (692)10=6×102+9×101+2×100 2. 二进制数： ① 每位由0,1两个数字之一组成。 ② 逢二进一 ③ 权位展开式如下(Bn-1Bn-2·····B2B1B0): (B)2= Bn-1×2n-1+Bn-2 ×2n-2·····+B2 ×22 +B1 ×21+B0 ×20 (0.B1B2····Bn-1Bn)2= B1×2-1+B2 ×2-2·· +Bn-1 ×2-(n-1) +Bn ×2-n 例： (100110)2=1×25+0×24+0×23 +1×22+1×21 +0×20 (0.1101)2= 1×2-1+1×2-2+0×2-3+1×2-4 3.八进制数： ① 每位由0,1,2·····7八个数字之一组成。 ② 逢八进一 ③ 权位展开式如下(On-1On-2·····O2O1O0): (O)8= On-1×8n-1+On-2 ×8n-2·····+O2×82 +O1×81+O0 ×80 例： (5724)8=5×83+7×82+2×81 +4×80 4.十六进制数： ① 每位由0,1,2·····9,A,B,C,D,E,F十六个数字之一组成。 ② 逢十六进一 ③ 权位展开式如下(Xn-1Xn-2·····X2X1X0): (X)16= Xn-1×16n-1+Xn-2 ×16n-2·····+X2 ×162 +X1 ×161+X0 ×160 例： (3AEF)16=3×163+10×162+14×161 +15×160 二.数制转换 1.各种数制数 十进制数 用位权展开式展开，按十进制方法计算。 例： (100110)2=1×25+0×24+0×23 +1×22+1×21 +0×20 = 32+4+2 = 38 (0.1101)2= 1×2-1+1×2-2+0×2-3+1×2-4 = 0.5 + 0.25 + 0 + 0.0625 = 0.8125 (274)8=2×82+7×81 +4×80 =128+56+4 =188 (3AF)16=3×162+10×161 +15×160 =768+16+15 =799 2.十进制数 二进制数 ① 整数部分的转换 (D)10= Bn-1Bn-2·····B2B1B0 ⑴ 用2除D,得商D0和余B0。 ② 用2除D0,得商D1和余B1。 ③ 如此类推,直到商Dn-1为零,得余Bn-1 为止。 (D)10= ( Bn-1×2n-1+Bn-2 ×2n-2·····+B2 ×22 +B1 ×21 ) +B0 同时除以2得商D0 和余B0 (D0)10= Bn-1×2n-2+Bn-2 ×2n-1·····+B2 ×21 +B1 ····························· (Dn-2)10= Bn-1 同时除以2得商Dn-1=0和余Bn-1 例： (47)10=(?)2 余数 2 47 1 B0 2 23 1 B1 2 11 1 B2 2 5 1 B3 2 2 0 B4 2 1 1 B5 0 (47)10=(101111)2 ②小数部分的转换 (0.D)10=0.B1B2·····Bn-2Bn-1Bn ⑴ 用2乘以0.D,得积B1.D1。 ② 用2乘以0.D1,得积B2.D2。 ③ 如此类推,直到积Bn.Dn中Dn为零或已 达到所求位数为止。 例： (0.625)10=(?)2 0.625×2 = 1.250 B1 = 1 0.250×2 = 0.500 B2 = 0 0.500×2 = 1.000 B3 = 1 (0.625)10=(0.101)2 3.二进制数与八进制数的转换