假设计算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"