计算机硬件技术基础第四章ppt,计算机硬件技术基础.ppt

计算机硬件技术基础.ppt

(54页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.90 积分

第3章 计算机的数【学习目标】1. 认识计算机中的数，知道计算机技术中的编码和校验码。 知识点： ☞ 常用数制：二进制数、十进制数、十六进制数、八进制数 ☞ 机器数：定点整数、定点小数、浮点数 ☞ 校验码：奇偶校验码、CRC码、海明码 ☞ 编码： 8421BCD码、ASCII码、汉字的输入码、内码和字型码2. 掌握数制转换、机器数计算及校验码设计。 能力要求： ☞ 能熟练进行数制的转换、编码换算和机器数计算。 ☞ 会设计CRC码及海明码。【重点、难点】1．数制转换。2．机器数的表示及运算。3. CRC码和海明码。【内容框架】十进制数及字符的编码计算机常用数制数制间的相互转换BCD码字符的ASCII码汉字的编码机器数的表示机器数的运算奇偶校验码循环冗余校验(CRC)码海明码计算机中的数代码校验机器数数制 数制即计数制，是按某种进位原则计数的方法。 3.1.1 计算机常用数制在计算机技术中，常用的数制有二进制、八进制、十六进制和十进制数。1．十进制数(1)有0~9十个数码；(2)逢十进一；(3)展开式为： 10i为十进制数的权；m，n分别是小数和整数的位数。【例3.1】205.5D=2×102+0×101+5×100+5×10-12．二进制数(1)有0，1两个数码；(2)逢二进一；“10”表示十进制数“2”。(3)展开式为： —— 2i为二进制数的权 【例3.2】1101.11B3．八进制数(1)有0~7八个数码；(2)逢八进一；“10”表示十进制数“8”。(3)展开式为： ——8i为十进制数的权 【例3.3】275.4Q=1×23+1×22+0×21+1×20+1×2-1 +1×2-2=2×82+7×81+5×80+4×8-14．十六进制数(1)有0~9，A~F十六个数码；(2)逢十六进一；“10”表示十进制数“16”。(3)展开式为： ——16i为十进制数的权。 【例3.4】1F5.CH注：为进行区别，对于二、八、十、十六进制数分别在数尾用字母B、Q、D、H表示。=1×162+15×161+5×160+12×16-13.1.2数制间的相互转换1．R进制数转换成十进制数R进制数是指二进制数、八进制数和十六进制数等非十进制数。(1)方法：按权展开，求和。(2)实例： 【例3.5】101101．11B =32+8+4+1+0.5+0.25【例3.6】26.6Q=1×25=2×81+6×80+6×8-1【例3.7】3E.CH =3×161+14×160+12×16-1+0×24+1×23+1×22+0×21+1×20+1×2-1+1×2-2=45.75=16+6+0.75=22.75=48+14+0.75=62.75二进制转化为十进制方法:见1加权 要求:熟记二进制权值 210 29 28 27 26 25 24 23 22 21 20 2-1 2-2 2-3 2-41024 512 256 128 64 32 16 8 4 2 1 0.5 0.25 0.125 0.0625特殊情况： 111……1(n个1) =2n-1 0.11……1(n个1) =1-2-n借助二进制数，进行八、十六进制和十进制数的转换，有时会使问题变得简单。2．十进制转换成R(二、八、十六)进制数(1)方法一： 整数，除以R从低到高取余数；小数，乘以R从高到低取整数。【例3.8】将十进制数215转化为二进制数 结果是：215D=11010111B …………余12152107253…………余1226…………余1213…………余026…………余123…………余021…………余12…………余10【例3.9】将十进制数0.75转化为二进制数 1.500.75× 20.50× 21.00高位低位结果是：0.75D=0.11B(2)方法二(十进制数转化为二进制数)：权分解法。① 分解：将给定的十进制数分解成二进制数的加权项。② 见权填1：有权项系数为1，无权项系数为0。…………取1…………取1【例3.10】75.5D =64+8+2+1+0.5【例3.11】180.75D =128+32+16+4+0.5+0.253．二进制转换成八进制① 分组:整数部分从低向高，小数部分从高向低，三位一组，不足三位，用0补齐；② 按组加权。(2)实例：【例3.12】将二进制数1101011.1转换成八进制数。 解：分组求解得： 001 101 011. 100(1)方法：=1001011.1B=10110100.11B=153.4Q4．二进制转换成十六进制数(1)方法：①分组：整数部分从低向高，小数部分从高向低，四位一组，不足四位，用0补齐；②按组加权。2)实例：【例3.13】将二进制数1101011.1转换成十六进制数解：分组求解得：0110 1011. 1000B=6B.8H5．八进制转换成二进制(1)方法：将每一个八进制数分别用三位二进制数来表示。(2)实例：【例3.14】153.4Q =001 101 011. 100B =1101011.1B 6．十六进制数转换成二进制数(1)方法：将每一个十六进制数分别用四位二进制数来表示。(2)实例：【例3.15】6B.8H =0110 1011. 1000B =1101011.1B3.2.1 二-十进制编码(BCD码)最常用的是8421BCD码。8421BCD码是一种有权码，其四位编码中，从高到低的权值分别是8、4、2、1。0~19的8421BCD码如表所示。十进制8421BCD十进制8421BCD000001000010000100011100010001200101200010010300111300010011401001400010100501011500010101601101600010110701111700010111810001800011000910011900011001十进制数在计算机中的二进制编码表示，称为二-十进制编码,即BCD码。BCD码：用四位二进制数的编码来表示一位十进制数。注意：编码中高位的“0”有效，不能随意去掉。 【例3.16】133.2D =(0001 0011 0011. 0010)8421BCD【例3.17】1101001.01B =105.25D =(0001 0000 0101.0010 0101)8421BCD3.2.2 字符的ASCII码ASCII码：American Standard Code for Information Interchange，美国标准信息交换代码，由7位二进制组成，共128个代码，表示128个字符信息。包括：(1)字母：A~Z，a~z；(2)数字：0~9；(3)通用字符：+、—、*、$、括号、空格等；(4)通用控制符：NUL、DEL、ACK、NAK等。128个字符分为两大类，一类是可显字符，共95个；另一类是非显示字符，也称控制字符，共33个。 。省略部分。负，商0后，余数＋Y。其原理是：恢复余数法商至第i位时，余数为R i，而R i = 2R i-1 ＋ (－Y ) 若R i<0时，商0同时恢复余数，即R i + Y，再求R i+1，而R i+1=2(R i ＋Y )＋(－Y )=2 R i ＋Y四、浮点数的加减运算运算步骤：1．对阶。小阶向大阶看齐。阶码每加1，尾数要向右移一位。2．尾数加减。用变形补码运算。若溢出，则将两个尾数右移一位，阶码加1后再加减。3．结果规格化。【例3.33】X = 201×0.1101，Y = 211×(-0.1010)求X + Y。解：(1) 对阶： X = 211×0.0011(末位恒置1)(2) 尾数相加： [X + Y]补 = [X]补+ [Y]补 =00 11 00.0011+00 11 11.0110 =00 11 11.1001X + Y =211×(-0.0111)(3) 结果规格化： X + Y =210×(-0.1110) 3.4.1 奇偶校验码构成：在数据位的最高位或最低位添加一位校验位。① 奇校验：代码中“1”的个数为奇数个；②偶校验：代码中“1”的个数为偶数个。奇偶校验码只能检测出有奇数个位出错的情况，无纠错能力。多用于存储校验。 十进制数 带奇校验的8421BCD码带偶校验的8421BCD码01234567890000 10001 00010 00011 10100 00101 10110 10111 01000 01001 10000 00001 10010 10011 00100 10101 00110 00111 11000 11001 03.4.2 循环冗余校验码(CRC码)用于串行同步通信中。其代码由两部分构成的，前面是k位信息位，后面附加r位校验位，共n(n = k+r) 位。校验位是用一个特定的生成多项式经过相应的运算求得的。1．校验位的生成方法：① 将信息码左移r位；r为生成多项式的最高幂次。② 写出生成多项式对应的二进制数；③ 将1、2步结果进行“模2除”，所得的余数即为校验位。 “模2除”是指做除法运算时，每一步的减法运算按位减，不借位。【例3.34】信息码为001，求其在生成多项式为x4 + x3 + x2 + 1时的CRC码。解：(1)将信息位左移4位得： 10000。(2)生成多项式对应的二进制数是11101。(3)两数模2除：校验位为1101，校验码为0011101。2．CRC码的校验方法接收方收到CRC码后，用相同的生成多项式 “模2除”校验码，若余数为0，无错；若余数不为0，按余数与校验位的对应关系可判断出错位。3.4.3 海明码用于远程通信传输，现广泛用于RAID2磁盘阵列中。1．海明码的格式：在信息位中插入若干校验位构成。① 校验位数的确定：设信息位为k位，校验位为r位，则应满足：2 r－1≥k + r② 插入位置的确定：第i个校验位应插在2 i-1位置。设8421BCD码的信息位为4位，从高到低分别用I4，I3，I2，I1表示，由上述方法确定应插入3个校验位，分别用P3，P2，P1表示，则插入位置和代码格式为： 7 6 5 4 3 2 1 I4 I3 I2 P3 I1 P2 P12．海明码的校验方法海明码是一种既能发现一位错，又能纠错的校验码。校验时，先计算校验和，然后根据校验和判断出错位。对于(7，4)海明码，校验和(S2S1S0)与出错位的对应关系是：S2S1S0000001010011100101110111错误位无错1234567由上表可见，当1，3，5，7位出错时， S0为1；2，3，6，7位出错时S1为1；4，5，6，7位出错时，S2为1。因此有：S2 = P3 ⊕ I4 ⊕ I3 ⊕ I2S1 = P2 ⊕ I4 ⊕ I3 ⊕ I1S0 = P1 ⊕ I4 ⊕ I2 ⊕ I13．校验位的确定 P3 = I4 ⊕ I3 ⊕ I2 P2 = I4 ⊕ I3 ⊕ I1 P1 = I4 ⊕ I2 ⊕ I1【例3.35】在信息传输时，接收方收到一个海明码为0001010，分析该海明码是否有错，如果有错，是哪位？正确的海明码是什么？解：由校验和公式，得：S2 = P3 ⊕ I4 ⊕ I3 ⊕ I2=1S1 = P2 ⊕ I4 ⊕ I3 ⊕ I1=1S0 = P1 ⊕ I4 ⊕ I2 ⊕ I1=0故第6位出错，正确的海明码是0101010，是“4”的海明码。本章小结小 结 1. 数制：一种计数体制。计算机常用的数制有二进制数、十进制数、八进制数和十六进制数。① 计算机中所有的信息都用二进制数或二进制编码表示。② 高级语言中使用十进制数。③ 汇编语言中用十六进制数和八进制数表示存储地址。④ 数制转换是计算机技术的基础。 2. BCD码：十进制数在计算机中的二进制编码表示。8421BCD码最常用。 3. ASCII码：西文字符的编码表示，一般由7位二进制组成，共128个编码。 4. 汉字编码：汉字内码、输入码和字型码。5. 机器数：数在计算机中的二进制表示。主要特点：① 符号数值化，通常用“0”表示正号，“1”表示负号。② 小数点隐含。③ 表示范围有限。6.定点数与浮点数：① 定点小数：小数点位置隐含在符号位右边。② 定点整数：小数点位置隐含在数值位最右边。③ 浮点数由阶码和尾数两部分组成，小数点位置由阶码来确定。7. 原码、反码、补码:① 正数的原码、反码和补码相同；② 负数的原码符号位为1，数值部分与真值相同；③ 负数的反码符号位为1，数值位将真值按位取反；④ 负数的补码符号位为1，数值部分将真值按位取反末位加1。8. 定点数的加/减运算：通常用变形补码运算，符号位与数值位一起参与运算，由符号位运算的结果判断是否溢出。9. 定点数的乘/除运算：一般用原码进行。绝对值做乘/除法运算，符号位由两数的符号异或确定。10. 浮点数的加/减运算：用补码进行，运算步聚是：① 对阶：小阶向大阶看齐，阶码加1，尾数右移一位。② 尾数求和：一般用变形补码运算，若出现溢出，则将尾数右移一位，阶码加1，重新运算。③ 规格化。11.校验码：提高数据传输的可靠性的有效措施。常用有奇偶校验码、海明码和CRC码。(1) 奇偶校验码：在信息位的最高位或最低位增加一位校验位(2) 海明码：① 构成：在信息位之间插入若干校验。② 个数：2 r－1≥k + r (k为信息位位数，r为校验位位数)③ 位置：2 i-1 ( i为校验位序号)④ 校验：求校验和，由校验和判断并纠正出错位。(3) CRC码：循环冗余校验码。① 构成：由 n位信息位后增加若干位校验位。② 校验位：由给定的生成多项式通过“模2除”的方法生成③位数：生成多项式的最高次数。④ 校验：将收到的CRC码，用相同的生成多项式 “模2除”，若余数为0，则说明无错，若余数不为0，按余数与校验位的对应关系可判断出错位。 关 键 词： 技术 硬件 基础 计算机

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。