补码运算核心考点复盘#

1. 补码加减运算 补码加减运算的核心规则为[X±Y]补 = [X]补 ± [Y]补，减法可统一转换为加法实现：[X-Y]补 = [X]补 + [-Y]补，其中[-Y]补的求解方法是对[Y]补连同符号位按位取反后加1，符号位直接参与运算，无需单独拆分处理。考研常考题型包括给定补码数求解运算结果、结合标志位判断运算是否溢出。
2. 补码乘法运算 考研重点考察布斯（Booth）一位乘法算法，适用于补码的乘法运算，核心逻辑是根据乘数相邻两位的取值（当前位与前一位）决定执行加被乘数、加负被乘数或直接移位，符号位全程参与运算，无需额外处理符号。完整步骤为：初始化部分积为0，将被乘数、乘数分别载入对应寄存器，从最低位开始逐位判断相邻位状态，完成n次循环（n为机器字长）后得到最终运算结果。
3. 补码除法运算 重点考察加减交替法（不恢复余数法），符号位与数值位一同参与运算，无需单独处理符号。核心流程为：先根据被除数与除数的符号确定第一次运算的操作（同号则减除数，异号则加除数），后续根据余数与除数的符号决定下一步操作（余数与除数同号则减除数，异号则加除数），每完成一次运算后执行右移操作，循环n次后得到商与余数。需重点掌握除法溢出判断：当被除数绝对值大于除数绝对值时，除法发生溢出。
4. 四大标志位考点辨析
   • OF（溢出标志）：仅针对有符号数运算，当运算结果超出机器数的表示范围时OF=1。判断规则为：两个同号数相加结果异号、两个异号数相减结果同号，或最高位进位与次高位进位不一致时，OF置1。
   • CF（进位/借位标志）：仅针对无符号数运算，加法时最高位产生进位、减法时最高位产生借位时CF=1，CF=1代表无符号数运算溢出。
   • SF（符号标志）：运算结果的最高位（符号位）为1时SF=1，直接反映运算结果的正负性。
   • ZF（零标志）：运算结果全为0时ZF=1，与结果的正负无关。 考研高频混淆点：需严格区分OF与CF的适用场景，OF用于判断有符号数溢出，CF用于判断无符号数溢出，二者不可混用。