定点运算与浮点运算:原码加减交替法详解

需积分: 33 2 下载量 163 浏览量 更新于2024-08-25 收藏 5.59MB PPT 举报
"原码加减交替法是计算机中进行定点数除法的一种运算方法,它涉及到数据的类型、表示方法以及运算器的工作原理。在原码加减交替法中,根据余数的正负,选择加法或减法来更新商和余数,以逐步逼近最终的商值。这种方法通常用于定点运算器的除法操作。 在原码加减交替法中,如果余数 Ri 大于 0,上商为 '1',然后执行 2Ri - |y| 的操作来更新余数;当余数 Ri 小于 0 时,上商为 '0',则执行 Ri + |y| 来恢复余数。进一步地,2(Ri + |y|) - |y| 等于 2Ri + |y|,这是对不恢复余数法运算规则的解释。这些规则确保了计算过程的正确性。 在数据的类型中,有定点数和浮点数的区别。定点数的小数点位置固定,分为纯小数和纯整数两种,它们可以是有符号或无符号的。有符号数会有一个专门的符号位来表示正负,而无符号数则只表示正数。浮点数的小数点位置不固定,具有更大的表示范围,适用于需要更大精度的计算。 数据的表示方法包括真值和机器数,其中机器数是经过编码的数值形式,可以使用原码、反码、补码和移码等方式。定点数的加减运算通常是通过补码加减法进行,同时需要注意溢出的判断。定点数的乘除法则相对复杂,包括左移、右移等操作,而除法经常使用原码加减交替法这样的算法。 浮点数的加减运算涉及指数和尾数的处理,通常需要进行对齐、规格化和异常处理。浮点运算器负责执行这些复杂的操作,包括加法、减法、乘法和除法,并且要遵循浮点运算标准,如IEEE 754。 数据校验方法,如奇偶校验、CRC校验等,用于检测数据传输或存储中的错误,确保数据的完整性。 运算器是计算机硬件的重要组成部分,它包含算术逻辑单元(ALU)和其他控制电路,负责执行指令集中的算术和逻辑运算。理解运算器的组成结构和设计方法对于理解计算机系统的工作原理至关重要。 原码加减交替法是计算机中处理定点数除法的一种有效方法,结合数据的类型表示和运算器的工作机制,能够帮助我们深入理解计算机内部如何进行数值计算。"