admin管理员组

文章数量:1567746

我们知道,在原码不恢复余数除法中,因为符号位不参与运算,所以先用被除数的绝对值减去除数的绝对值,如果余数为正则表示被除数够减,商上1;如果余数为负则表示不够减,商上0。
而在补码不恢复余数除法中,因为符号位参加运算,所以要分别讨论被除数和除数同号和异号的情况:
当被除数和除数同号时,被除数减去除数,此时如果够减余数必和被减数同号,而被除数和除数同号,所以余数和除数同号,此时商上1。反之不够减则商上0。

补码不恢复余数法上商规则:
若余数和除数同号,则商上1;若余数和除数异号,则商上0。

当被除数和除数异号时,被减数加上除数,此时如果够减,则余数必和被除数同号,而被除数和除数异号,所以余数和除数也是异号,根据上商规则,此时商上0。反之不够减则商上1。

综上,可得出结论:
补码不恢复余数除法中,同号相除时,够减商1,不够减商0;异号相除时,够减商0,不够减商1。

本文标签: 补码余数除法这句话够减商