6、计算机基础算术与数论基础

计算机基础算术与数论基础

1. 计算机基础算术之整数除法

1.1 SRT 整数除法示例

以 $x = 53 = 00110101_2$，$d = 5 = 00000101_2$，$d^* = 10100000$，$k = 5$ 为例。将其转换为小数形式，$x_f = 0.00110101$，$d_f = 0.10100000$。以下是除法过程的详细表格：
| $i$ | $R_i$ | $q_i$ | $Q_i$ | 操作 |
| — | — | — | — | — |
| 0 | 00.00010101 | 0 | 000000 | $R_0, Q_0$ |
| | 00.00110101 | 0 | 000000 | 左移 $R_0, Q_0$ |
| | 00.00000000 | | | 减去零；加上 $q_0$ |
| | 00.00110101 | 0 | 000000 | $R_1, Q_1$ |
| 1 | 00.01101010 | 0 | 000000 | 左移 $R_1, Q_1$ |
| | 00.00000000 | | | 减去零；加上 $q_1$ |
| | 00.01101010 | 0 | 000000 | $R_2, Q_2$ |
| 2 | 00.11010100 | 1 | 000000 | 左移 $R_1, Q_1$ |
| | 11.01100000 | | | 减去 $d_f$；加上 $q_2$ |
| | 00.00110100 | 1 | 000001 | $R_3, Q_3$ |
| 3 | 00.01101000