模2运算的除法具体步骤是怎么样的？

Question

比如知道运算规则了，还是不清楚具体计算步骤。

Answer 1

假设计算9除以2的模2运算，即9 mod 2 。

1. 首先将被除数9和除数2写在一起，从左到右依次计算

      1 0 0 1   (被除数 9)
   ÷  0 0 1 0   (除数 2)

2. 第一位：被除数的最高位是1，除数的最高位是0。商的当前位为1，并将被除数和除数都向右移动一位：

      1 0 0 1   (被除数 9)
   ÷  0 0 1 0   (除数 2)
   ---------
                (商 1)

3. 第二位：被除数的当前位是0，除数的当前位是0。商的当前位为0，并将被除数和除数都向右移动一位：

      1 0 0 1   (被除数 9)
   ÷  0 0 1 0   (除数 2)
   ---------
         0      (商 10)

4. 第三位：被除数的当前位是0，除数的当前位是1。商的当前位为1，并将被除数和除数都向右移动一位：

      1 0 0 1   (被除数 9)
   ÷  0 0 1 0   (除数 2)
   ---------
         01     (商 101)

5. 第四位：被除数的当前位是1，除数的当前位是0。商的当前位为1，并将被除数和除数都向右移动一位：

      1 0 0 1   (被除数 9)
   ÷  0 0 1 0   (除数 2)
   ---------
         011    (商 1011)

6. 最终的答案是商为1011，余数为0。因此9 Mod 2 = 0