计算机组成与结构复习资料.pptVIP

计算机组成与结构 期末复习 考查形式和内容 考试形式 闭卷笔试，110分钟 考试题型 填空题：　　1空×20分＝20分 单项选择题：1分×10＝10分 简答题：2×10分＝20分 计算题：10分×3＝30分 设计题： 20分×1＝ 20分 成绩计算 考试成绩×70%+平时成绩(含实验）×30% 第一章 计算机系统概论 第三章 运算方法和运算部件 知识要点：编码、定点数一位乘除法、浮点数加减法运算 重难点：编码、定点数一位乘除法、浮点数加减法运算 ㈠各种编码的比较 相同点： 1、 三种编码（原码、反码、补码）的最高位都是符号位。 2、 当真值为正时，三种编码的符号位都用0表示，数值部分与真值相同。 即它们的表示方法是相同的。 3、 当真值为负时，三种编码的符号位都用1表示，但数值部分的表示各不相同，数值部分存在这样的关系：补码是原码的“求反加1”(整数)，或者“求反末位加1”(小数)；反码是原码的“每位求反”。 4、 它们所能表示的数据范围基本一样，-2nX2n(整数)或 -1X1( 小数)，补码多表示一个数-2n(整数)或-1(小数)。 区别：在于对负数的表示方法有所不同。 2.4 二—十进制编码原理 1、二—十进制的编码都采用压缩的十进制串的方法，即四个二进制位的值来表示一个十进制数码。 2、各种编码的区别在于选用哪十个状态。选择的原则是：要考虑输入和输出时转换方便；内部运算时，加、减运算规则要尽量简单；在特定场合，可能有其它一些要求。 3、从每个二进制位是否有确定的位权区分，可把二—十进制编码分为有权码和无权码。 2.4 二-十进制有权码　　（1/2） 对于有权码，将每位的数码与相应的位权相乘，再求和，就可以得到它所代表的十进制数值。 8421码实现加、减运算时的修正规则： （1）4位一组二进制数，两个8421码表示的数相加之和等于或小于1001，即十进制的9时，不需要修正，在各组内，二进制代码相加，仍遵循“逢二进一”的规则。 （2）4位一组二进制数，两个8421码相加结果大于1001（即十进制9）时，则应该对该组的4位进行“加6修正”，使它向高一组产生进位。 （3）4位一组二进制数，两个8421码相加结果大于或等于10000（即十进制16），而向高一组进位时，则应该对该4位进行“加6修正”。 2.4 二-十进制有权码　　（2/2） 编码方法：8421码，2421码、5211码、4311码和84-2-1码( 四位二进制位的位权分别为8、4、-2、-1)等。其最方便使用的共同特点为： (1) 对于2421码、5211码、4311码，任何两个十进制数位，采用这三种编码的任何一种编码，它们相加之和等于或大于10时，其结果的最高位向左产生进位，小于10时则不产生进位。这一特点有利于实现“逢十进位”的计数和加法规则。 (2) 对于2421码、5211码、4311码和84-2-1码，任何两个十进制数位，采用这四种编码的任何一种编码，它们相加其和等于9时，即它们的二进制编码位互为反码，则其结果的四个二进制位一定是1111，能较好地体现十进制的按9 取补与二进制的按1取补的对应关系，这对减法很有用。 2.4 二－十进制无权码 （1/2） 无权码中，用的较多的是余3码(Excess-3 code)和格雷码(Gray code)，格雷码又称循环码。 1. 余3码 （1）余3码是在8421码的基础上，把每个代码都加上0011而形成的。 （2）普通8421码的加法器仍能为余3码加法器直接利用，具体规则如下： （A）若两个十进制数的余3码相加，如果结果不产生进位，则从所得和值去减0011，便得十进制位和的余3码。 （B）若两个十进制数的余3码相加，如果结果有进位，则其进位正确， 但需将所得和值加上0011，才求得十进制数和的余3码。 2.4 二－十进制无权码 （2/2） 2. 格雷码 （1）格雷码的编码规则是使相邻的两个代码，只有一个二进制位的状态不同，其余三个二进制位必须有相同状态。 （2）优点：从一个编码变到下一个相邻编码时，只有一个位的状态发生变化，有利于保证代码变换的连续性。在模拟/数字转换和产生节拍电位等应用场合特别有用。 数据校验码 1、数据校验的实现原理：数据校验码是在合法的数据编码之间，加进一些不允许出现的(非法的)编码，使合法的数据编码出现错误时成为非法编码。这样就可以通过检测编码的合法性达到发现错误的目的。 2、码距：指任何一种编码的任两组二进制代码中，其对应位置的代码最少有几个二进制位不相同。 奇偶校验码 1、码距=2 2、奇偶校验码：它是在被传送的n位信息组上， 加上一个二进制位作为校验位，使配置后的n+1位二进制代码中1的个数为奇数( 奇校验)或偶数(偶校验)。? 例： 数据