c - 无符号整数除法示例

Question

关闭这个问题，因为我发布的链接不合适

标签： c

Answer 1

对于那里的除法算法，您首先将除数的宽度加倍（因此它的位数是被除数的两倍），然后将值“向上”移动到上半部分。然后，您一次将其向下移动一点。

因此，该示例显示了 4 位除法（0b0111 除以 0b0010）。然后第一步是将除数的宽度加倍（到 8 位），将其上移 4。因此第一步中的除数是
0b0010 0000（它们添加空间以使两个 4 位字更清晰）。然后它将每一步向下移动一位，在最后一步结束为 0b0000 0010 （原始除数）。