定点补码一位除总结
1. 首先看[x]补与[y]补的符号,若符号相同就做减法,符号相异就做加法。
2. 看余数的符号是否和除数的符号相同 规则如表2
3. 2共做n-1次
4. 最后一位末尾恒置1
5. 余数左移要补符号位
[x]补 [y]补 符号 | 商符 | 操作 | [r]补 [y]补 符号 | 商 | 上商 |
同号 | 0 | [x]补 - [y]补 | 同号--够减 | 正商 | 1 |
异号--不够 | 0 | ||||
异号 | 1 | [x]补+ [y]补 | 同号--不够 | 负商 | 1 |
异号--够减 | 0 |
表1
[R]补 [Y]补 | 上商 | 下一步操作 |
符号同号 | 1 | 左移一位做减法 |
符号异号 | 0 | 左移一位做加法 |
(1) 比较 (2)上商 (3)下一操作
表2