第三讲数据的表示、运算与运算器部件.docVIP

第三讲 数据的表示、运算与运算器部件 一、数字化信息编码与二进制编码 1.1数字化信息编码 1.数字化信息：用二进制表示的有意义的数据。 2.编码：采用一组符号和相应组合规则表示信息。 3.采用基2码（二进制码）的原因 (1)物理上容易实现； (2)运算规则简单； (3)实现逻辑判断方便。 1.2数制 1.数制：用一组固定的符号和一套统一的规则表示数值的方法。也称进位计数制。 2.任意进制数制的表示： 3.数制的三要素： (1)数位：数码在数中所处的位置（i）。如十位，百位，千位 (2)基数：使用数码的个数（r）。如十进制（0~9）为10个 (3)位权：每位数码值的大小（ri）。如555=5×102+5×101+5×1004. 4.计算机中常用的数制 (1)十进制（D） △(123.456)10=1×102+2×101+3×100+4×10-1+5×10-2+6×10-3 (2)二进制（B） △(1101.101)2 =1×23+1×22+0×21+1×20+1×2-1+0×2-2++1×2-3 =13.625 (3)十六进制（H） △(3AB.48)16=3×162+A×161+B×160+4×16-1++8×16-2 =(939.28125)10 (4)八进制（Q） △(123.45)8=1×82+2×81+3×80+4×8-1+5×8-2=(83.3125)10 【注】权值：1/4/8/16/32/64/128/256/512/1024/2048/4096 1.3将其他进制数转换为十进制数 二/八/十六进制数转换成十进制数的方法：按权展开求和 1.二进制→十进制： △(1001。101)2=1×23+1×20+1×2-1+1×2-3 =8+1+0.5+0.125=(9.625)10 2.八进制数→十进制数： △(456.124)8=4×82+5×81+6×80+1×8-1+2×8-2+4×8-3 =256+40+6+0.125+0.03125+0.0078125=(302.1640625)10 3.十六进制数→十进制数： △(32CF.48)16 =3×163+2×162+C×161+F×160++4×16-1+8×16-2 =1288+512+192+15+0.25+0.03125=(13007.28125)10 1.4将十进制数转化为非十进制数 十进制数转换成二、八、十六进制数的方法： 整数 除基数取余数，小数 乘基数取整数。 1.十进制数→二进制数 △（45.27）10 =(101101.010001 )2 2.十进制数→八进制数 △（1725.6875）10=(3275.54 )8 3.十进制数→十六进制数 △（12345.671875）10=(3039.AC )16 16 |12345 0.67185 16 | 771 9 * 16 16 | 48 3 0.75 10(AH) 16 | 3 0 * 16 0 3 0.0 12(CH) 1.5八/十六进制数与二进制数的转换 转换方法：利用八进制/十六进制与二进制数的对位关系。 (1)八进制数-二进制数：1位对3位 (2)十六进制数-二进制数：1位对4位 【注】八进制数和十六进制数都是二进制数的压缩形式。 1.6二进制运算 1.算术运算：数值型数据（P56） (1)加法运算 (2)减法运算 (3)乘法运算 (4)除法运算 2.逻辑运算：非数值型数据（P57） (1)与运算 (2)或运算 (3)非运算 (4)异或运算 1.7检错与纠错 1.检错纠错：通过校验码和少量附加电路，对在计算机数据处理过程中可能出现的错误进行确定并进行纠正的技术。 2.校验码 一种能发现错误甚至可纠正错误的数据编码。其原理是：在信息码中附加校验码构成码字。通过根据约定的编码规则得到的检查结果是否与校验码一致（合法性）确定是否有错。 3.检错基本方法： (1)发送端在发送信息码的同时也将校验码发送出去； (2)接收端接收到校验码与约定的编码规则进行比较； (3)若对应关系符合时则表示无误，反之则有错。 4.码距：任意两个合法码之间不同的二进制位数。若有一位不同则称为码距为1。 1.8奇偶校验码 1.奇偶校验码：码距为2的1位检错码。 2.实现原理：码字由若干信息码外加一位校验位组成。若码字的某位出错，则此码必为非法编码