计算机组成原理_第3章技术总结.ppt

人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 与非门（英语：NAND gate）是数字逻辑中实现逻辑与非的逻辑门，功能见左侧真值表。若当输入均为高电平（1），则输出为低电平（0）；若输入中至少有一个为低电平（0），则输出为高电平（1）。与非门是一种通用的逻辑门，因为任何布尔函数都能用与非门实现。 使用特定逻辑电路的数字系统利用了与非门的函数完备性（功能完备性）。复杂的逻辑表达式常以其他逻辑函数表示，如与、或、非，而将表达式改写为用逻辑与非表示的式子可以节约成本，因为使用与非门实现电路能使电路结构更为紧凑。 与非门并不仅限于2输入，可以是多输入，这时当输入全为高电平时，输出为低电平；若有任意一个输入为低电平，则输出为高电平。这些门电路不再是简单的二进制运算器，而是可作为n元运算器使用的门电路。代数中，这些门电路可以用函数NAND(a, b, ..., n)表示，等价于等价于NOT(a AND b AND ... AND n)。 * 流水线加法器：http://users.encs.concordia.ca/~asim/COEN_6501/Lecture_Notes/L2_Notes.pdf Pipelining a design means to insert registers into each stage of the design. Therefore, if a design has K-stages, K registers have to be inserted from an input to an output. One register will be added for each stage of the circuit. * /mod/tab/view.php?id=188 * http://users.encs.concordia.ca/~asim/COEN_6501/Lecture_Notes/L2_Notes.pdf * 流程图 （2） 原理框图 3-30 四、快速乘法 1. Booth两位乘法 根据补码一位乘法的规则，将比较ynyn+1的状态与比较yn-1yn的状态所执行的操作合并成一步 。 部分积+0，右移两位 部分积+[x]补，右移两位 部分积+[x]补，右移两位 部分积+2[x]补，右移两位 部分积+2[-x]补，右移两位 部分积+[-x]补，右移两位 部分积+[－x]补，右移两位 部分积+0，右移两位 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 操作 yn-1ynyn+1 2. 被加数进位保留乘法 阵列乘法器：串行进位 进位保留阵列乘法器 例：两个无符号整数（四位二进制表示）相乘，被乘数X=1111，乘数＝1101。假设乘积过程中产生的四个被加数分别用A-D表示。则按照被加数进位保留乘法的计算，可把被加数的相加分为三次来完成。 (a) 四位二进制数乘法 (b)采用被加数进位保存加法分解 1 0 图3-34 被加数进位保存乘法计算过程 1 0 对六位数乘法： M x Q P + M5 M4 M3 M2 M1 M0 Q5 Q4 Q3 Q2 Q1 Q0 A5 A4 A3 A2 A1 A0 B6 B5 B4 B3 B2 B1 C7 C6 C5 C4 C3 C2 D8 D7 D6 D5 D4 D3 E9 E8 E7 E6 E5 E4 F10 F9 F8 F7 F6 F5 P11 P10 P9 P8 P7 P6 P5 P4 P3 P2 P1 P0 F E D C B A C2 S2 C1 S1 C3 S3 C4 S4 P 3.2.3定点除法运算 一、原码除法 设[x]原=xs.x1x2…xn， [y]原=ys.y1y2…yn, 则[q]原=(xs⊕ys).(x1x2…xn/y1y2…yn) 1、恢复余数法 例 x=0.1011，y=0.1101,求x/y=? 0.1 1 0 1 0 .1101 0. 1 0 1 1 0