计算机组成原理 第二版 各章复习重点.pptVIP

1.1 计算机系统简介 1.2 计算机的基本组成 1.3 计算机硬件的主要技术指标 第３章 系统总线 3.1 总线的基本概念 3.2 总线的分类 3.4 总线结构 3.5 总线控制 第４章 存 储 器 4.1 概 述 4.2 主存储器 4.3 高速缓冲存储器 第５章 输入输出系统 5.1 概 述 5.3 I/O 接 口 5.4 程序查询方式 5.5 程序中断方式 第６章 计算机的运算方法 6.1 无符号数和有符号数 6.2 数的定点表示和浮点表示 6.3 定 点 运 算 6.5 算术逻辑单元 第７章 指 令 系 统 7.1 机 器 指 令 7.3 寻 址 方 式 7.3 寻 址 方 式 7.5 RISC 技 术 第８章 CPU 的结构和功能 8.1 CPU 的结构 8.2 指 令 周 期 8.3 指 令 流 水 补码一位乘递推公式（乘数为正） = [x]补 (y12-1+y22-2+ + yn2-n) … = 2-1(y1 [x]补+2-1(y2 [x]补+ 2-1(yn [x]补+ 0) )) … … [z1]补 [zn]补 [z0]补= 0 [z1]补= 2-1(yn[x]补+ [z0]补) [z2]补= 2-1(yn-1[x]补+ [z1]补) [zn]补= 2-1(y1 [x]补+ [zn-1]补) … … 6.3 [z0]补 [x ? y]补 = [x]补 ? [y]补 = [x]补*(0.y1y2 yn) … 补码一位乘递推公式（乘数为负） [x ? y]补 = [x]补 ? y* + [–x]补 = [x]补*(0.y1y2 yn) + [–x]补 … = [x]补 (y12-1+y22-2+ + yn2-n) + [–x]补 … = 2-1(y1 [x]补+2-1(y2 [x]补+ 2-1(yn [x]补+ 0) )) + [–x]补 … … [z1]补 [zn]补 [z0]补= 0 [z1]补= 2-1(yn[x]补+ [z0]补) [z2]补= 2-1(yn-1[x]补+ [z1]补) [zn]补= 2-1(y1 [x]补+ [zn-1]补) … … 6.3 [z0]补 [x ? y]补 = [zn]补 + [–x]补 ③ Booth 算法 （被乘数、乘数符号任意） 设[x]补 = x0.x1x2 xn [y]补 = y0.y1y2 yn … … [x · y]补 = [x]补( 0.y1 yn ) – [x]补 · y0 … = [x]补(y1 2-1+y22-2+ +yn2-n) – [x]补 · y0 … = [x]补(–y0+y1 2-1+y22-2+ +yn2-n) … = [x]补[–y0+(y1 – y12-1)+(y22-1–y22-2)+ +(yn2-(n-1)–yn2-n)] … = [x]补[(y1–y0)+(y2–y1)2-1+ +(yn–yn-1)2-(n-1)+(0 –yn)2-n)] … –[x]补= +[–x]补 2-1 = 20 – 2-1 2-2 = 2-1 – 2-2 2-1 2-2 = [x]补[(y1–y0)+(y2–y1)2-1+ +(yn+1–yn)2-n] … 6.3 附加位 yn+1 ④ Booth 算法递推公式 [z0]补= 0 [z1]补= 2-1{(yn+1–yn)[x]补+[z0]补} yn+1 = 0 [zn]补= 2-1{(y2–y1)[x]补+[zn-1]补} … [x · y]补= [zn]补+(y1–y0)[x]补 最后一步不移位 如何实现 yi+1–yi ? 0 0 0 1 1 0 1 1 1 +[x]补 1 +[–x]补 1 1 0 1 -1 0 6.3 yi yi+1 操作 yi+1–yi 例6.23 已知 x = +0.0011 y = – 0.1011 求[x·y]补 解： 0 0 . 0 0 0 0 1 1 . 1 1 0 1 1 1 . 1 1 0 1 0 0 . 0 0 1 1 1 1 . 1 1 0 1 0 0 . 0 0 1 1 1 1 . 1 1 0 1 1 . 0 1 0 1 0 0 0 . 0 0 0 1 1 1