专业课计算机组成原理笔记.pdf

专业课计算机组成原理笔记 考 3、4 、5 、6、 7、10 章，会达到 2002 年期末考试的水平。 一、数据编码与数据校验（就几分的题目） 1、数据编码 机器数：一串二进制数 …… p64 真值：机器数数值 1、机器原码 …… p64 定义 特性： 1、原码最高位符号位 [x]=x 0=x1 =1-x -1=x=0 2 、有正负 0 3 、取值范围：字长有关 2 、机器反码 …… p67 定义 特性： 1、反码最高位符号位 2 、有正负 0 3 、取值范围 4 、反码作运算循环进位 3 、机器补码 …… p65 定义 特性： 1、最高位符号位 2 、没有正负零 ：[+0][-0] 3 、模与互补 加法与减法的转换 联想数字时钟： 10-4=6,10+8=6 （模12） 64-10=64+(-10)=64+2 8-10=64+246 （模28 ） 重点：机器补码，同余 2、数据校验 …… p96 1、奇偶校验（成组校验） 2 、海明码校验：找到两位错，校正一位错 （重点，一定要会作） 定义、方法 校验位数： k 位信息位、 r 位校验位、得到 N 位长编码 r N=k+r=2 -1 校验位置 Pi =2i-1 分组： r 位校验位、分 r 组 如 p98 下面的 3.20～3.24 校验方法：如 p99 上面的 3.25～3.29 3 、CRC 校验：模 2 运算（不考虑进位） ，生成多项式：记住常用的 生成多项式必须满足 p102 的要求 1～3 二、运算方法与运算器 （只考虑一位运算） 1、原码定点一位乘法： p72～ p74 规则： 掌握算法， p73 面的框图与 p74 面的流程图（最好以许老师上课讲画图为准） 2、补码定点一位乘法： p74～ p78 符号位参加运算 Booth 算法（比较法） ： p77 （重点） 掌握 p78 的运算规则 3、原码定点一位除法： p82～ p85 （1）恢复余数法 规则：每次余数 r （最初是 x ，不移位）左移一位减除数，得到新余数 r =2r +(-y) 补 i i+1 i ri+1 = 够减，商上“ 1” ri+10 不够减，商上“ 0 ”，加除数，左移一位减除数 （2 ）不恢复余数法（加减交替法） 规则：余数为正，商上为“ 1”，余数左移一位，减除数 负， 0 加 区别： r 为正时： （1）+2r -y 商上“ 1” i i （2 ）+2r -y 商上“ 1” i ri 为负时： （1） (-r i+y)*2-y=-2