计算机组成原理三章1.ppt

§3.4二进制乘法运算3.4.1定点数一位乘法1.定点原码一位乘法[X?Y]原=(X0⊕Y0)|(X1X2…Xn)?(Y1Y2…Yn)用我们传统人工方法(二进制)X=0.1101,Y=0.1011X?Y=00.1101 x 0.1011 1101 1101 0000 1101 0.10001111机器实现在传统人工的方法的基础上做些修改.(1)形成部分积.(2)部分积右移.(3)乘数右移(空出高位存乘积的低位).用N位加法器实现2N位积的运算.运算过程举例:X=0.1101,Y=0.1011求X?Y[用双符号位]图3.5实现原码一位乘法的逻辑电路框图图3.6乘法运算的控制流程(3)补码一位乘法的一般讨论p75X负Y正[X]补?[Y]补=2n+1?Y+X?Y=2+X?Ymod2[X?Y]补=[X]补?[Y]补[X?Y]补=[X]补(0.Y1Y2…Yn)X正负Y负[X?Y]补=[X]补(0.Y1Y2…Yn)–[X]补X，Y正负都有[X?Y]补=[X]补(0.Y1Y2…Yn)–[X]补?Y0p76例3.333.34p76-77 3.4.2定点两位乘法一位乘法是以乘数单一数位处理为基础。两位乘法：一次求出对应两位乘数的部分积。1，原码两位乘乘数(Y)被乘数(X)都是原码表示两位乘数由四种可能组合：00---相当于X?0。部分积Pi,右移2位无其它运算01---相当于X?1。部分积Pi+X,右移2位;10---相当于X?2。部分积Pi+2X,右移2位; 11---相当于X?3。部分积Pi+3X,右移2位;部分积Pi+2X,X左移一位得2X部分积Pi+3X,(4X-X)代替3X先减X并引入寄存C 纪录是否拖欠+4X. 部分积Pi右移2位后上步+4X变为+X规则总结表3.4p792.补码两位乘（不细讲了）p80将布斯算法的求部分积过程两步合并考虑。 判断乘数三位的01组合3.4.3阵列乘法器p82每个小单元处理一位。四位是同时处理的 输入都在右(y)上(x)，输出都在左下(p)。 每梯形列处理一位部分积。 乘数从上倒下每行送一位上低位下高位 被乘数每位沿右上到左下的梯形列传送 每行正下输出pi最下一行输出是结果 每列左输出进位最左输出为下一行的p新位乘数的一零判断用小单元内的与门实现。 左下进位输出结果最高位§3.5二进制除法运算3.5.1定点数除法运算1.原码一位除法恢复余数法符号位和数值位分别处理。商符号位是相除的两数符号的异或；数值是两数绝对值相除的结果。被除数加除数数值部分的负补码。判断余数的正负，正，商1。负,商零并加除数的数值部分---恢复余数,余数与商左移位重复上3步到余数为零或满足精度为止。例：p83X=0.1011Y=0.1101求X/Y加减交替法恢复余数法的一种修正. 原理分析:第i次求商余数的计算和上一次余数有 Ri=2Ri-1–Y 恢复余数法中Ri0,商的第i位上0,后加Y 并余数左移一位再减Y 即:Ri+1=2(Ri+Y)–Y=2Ri+2Y–Y=2Ri+Y第i-1次 求商所得余数Ri0时不再恢复余数而继续下一位求商.但是用加Y而不是减Y的操作.加减交替法规则a,商的符号为两数符号异或. b,被除数减除数. c,