（共11页PPT）定点数运算及溢出检测.pptxVIP

计算机组成原理第三章运算方法与运算器3.1定点数运算的溢出检测

第二章3.1定点数运算的溢出检测1定点数加法运算[X]补+[Y]补=[X+Y]补mod2n+1?算法理解例1已知X=+10010Y=-10101求X+Y解:[X]补=010010[Y]补=101011[X+Y]补=[X]补+[Y]补=010010+101011=111101所以:X+Y=-00011

第二章3.1定点数运算的溢出检测2定点数减法运算[X-Y]补=[X]补?[Y]补=[X]补+[?Y]补?算法理解例2已知[Y]补=10011求[–Y]补解：[Y]补=10011?Y=–1101-Y=1101?[-Y]补=01101对比[Y]补=10011可知：通过右向左扫描[Y]补，在遇到数字1之前，直接输出遇到的数字，遇到1之后，取反输出，即可得到[-Y]补，反之亦然！

第二章3.1定点数运算的溢出检测2定点减法运算例3已知X=+10101Y=+10010求X-Y解:[X]补=