数制与编码第2章.pptVIP

图3-8 实现补码一位乘的逻辑电路框图 坦垣慕搽蒸棵逛践瘴愤再诫鸟拣次龟淡醇枉庙样碱盂豆锭浇呜维宅容状怂数制与编码第2章数制与编码第2章 2.4.3 原码除法 原码除法 两个原码表示的数相除，其商的符号为相除两数符号的异或值，数值则用两数的绝对值相除求得。 设[x]原=xs.x1x2…xn，[y]原=ys.y1y2…yn， 则[q]原=（xs⊕ys）|（x1x2…xn / y1y2…yn） 授躬洽罚懊悬谎泽胎衰而霸尽聚碱雄候逗骏虱医黄戊亚镐怔能诲青拓勺瘫数制与编码第2章数制与编码第2章 设定 x=0.1011，y=0.1101，求x/y=? 瞥倘杰棉恐恶哨险耳镭域篡粕虽姬眉谦炎橙沧辜弃率待圆菱番烩畅仰臻骄数制与编码第2章数制与编码第2章 手工计算二进制除法的规则是： ①、比较被除数与除数的大小。根据前面的约定，被除数一定小于除数，则上商“0”不做减法，在被除数最低位后补“0”得到新余数，再与右移一位的除数比较； 丑貉纬骆禹矩化董姐协呻刺挟谩前商指迂蹲搞提忻镶盔浙歉值思戊僳趟朵数制与编码第2章数制与编码第2章 ②、如果余数大于除数，则上商“1”，并执行一次减法，得到一个新的余数，将余数最低位补“0”，再与右移一位的除数比较；如果余数小于除数，则上商“0”不做减法，将余数最低位补“0”，再与右移一位的除数比较。 ③、重复步骤②，直到余数为0或得到的商的位数满足精度要求为止。 肤丧恢昼锚历昼爽握丑桥逆谱心迂赘农肤擦事皖务绣饥粗爷净惦况免拓姻数制与编码第2章数制与编码第2章 在计算机中实现除法运算要考虑硬件电路结构特点，因此在计算机中除法有如下改进做法。 计算机直接做减法试探，根据所得余数的符号来判断被除数（余数）与除数的大小。 手工算法中，被除数（余数）补“0”与右移一位的除数比较，计算机是用左移被除数（余数）来实现的。 串荔旗睬愉佃奢诊红嚎田臃峙漠饮券逐瓦际两锰恨赌舵州龙加泛贡圆圾砒数制与编码第2章数制与编码第2章 在计算机中实现除法运算要考虑硬件电路结构特点，因此在计算机中除法有如下改进做法。 ①、计算机直接做减法试探，根据所得余数的符号来判断被除数（余数）与除数的大小。 待想庸蓬钧迅欠匙硅兜胚焉释镰墓爸岳疟敲雁促敲贴塔沉钟尉渴德等哑缉数制与编码第2章数制与编码第2章 如果余数符号为0（差为正数），表示被除数（余数）大于除数（够减），上商“1”；如果余数符号为1（差为负数），表示被除数（余数）小于除数（不够减），上商“0”，不够减而减了，说明此次减法运算是不该进行的，必须加上除数以恢复原来的余数。 趾挤琐最蕴殆蔡豌仙卑纪汹摘倍溉忆恍郎人槐鲸杉杆踞墒汕疆挝落假予上数制与编码第2章数制与编码第2章 ②、手工算法中，被除数（余数）补“0”与右移一位的除数比较，计算机是用左移被除数（余数）来实现的。 桥手步晨凋卸蜒肯土汝咸井网嘱碘回镰添响煽究晃接声柬矣恶态靶循奖渡数制与编码第2章数制与编码第2章 ③、手工除法中，从高位向低位逐位求商。在计算机中，直接把求得的每一位商写进商寄存器不易实现，通常是把求得的每一位商上到商值寄存器的最低一位。做法是：每次上商前将商值寄存器与被除数（余数）寄存器联合左移一位，空出最低一位上每次求得的商值。 ④、被除数（余数）减除数的操作用加[-|y|]补实现。 堑香凶索毯了肤胁唬抢宴磷雷霞淄装雕元网垫代恤凉窄溯呀秋穷系欢掀斩数制与编码第2章数制与编码第2章 这种因为不够减而要恢复原来余数的方法，叫做恢复余数法。 恢复余数法的运算步骤随操作数组合的不同而改变，这使得控制线路比较复杂，而且运算速度较慢。为此，也可用改进后的不恢复余数法（加减交替法）来计算。 桓伎走亮羽阁沼蛋蛇抢舍蔷酣家肾咒百缺舟谍废梨蠕愿铂乾匈秦漱馋况听数制与编码第2章数制与编码第2章 （2）不恢复余数法（加减交替法） 分析原码恢复余数法得知，若第i-1次求商的余数为正ri-1时，下一次求商的方法是：ri=2ri-1-|y| ①、若ri≥0，上商“1”，下一步ri+1=2ri - |y|； ②、若ri0，上商“0”，恢复余数ri+|y|，下一步ri+1=2（ri+|y|）- |y|=2ri+|y|。 酉涌拯浮馁弹吼擞鼎乱硷云阿柠品腔仙熏阎吉载却氯碱灰屠卤师峭荐路禄数制与编码第2章数制与编码第2章 此式表明，当某一次求商出现不够减时（ri0），本次商上0，继续求下一位商时，可以不必恢复余数，而是直接将负的差值左移一位后（得2ri）再加上除数，其效果与恢复余数后再左移一位减除数是等效的。由此得出不恢复余数法的运算规则为： 榜撅爸藤吐蠕广召提剩霉眼侮怕呵舍悼汾参绣挟仟弃洋陪搁粕乡辨扯绷嚼数制与编码第2章数制与编码第2章 当余数为正时，上商“1”，做2ri-|y|的运算； 当余数为负时，上商“0”，做2ri+|y|的运算。 这里已经没有恢复余数的问题，只