例：1100100100 对 1011做模二除法
① 第一位商
- 除数 1011 是一个四位二进制数，因此先拿出被除数的前四位(从高位开始取) 1100
- 1100 就是本次的被除数，取其首位数 1 作为第一位商
- 然后对 1100 和 1011 做异或运算，得出结果 0111
② 第二位商
- 将步骤 ① 的异或运算结果 0111 的首位数 0 划掉得到 111
- 然后把被除数对应的第五位数 1 下来，就得到本次的被除数 1111
- 取 1111 的首位 1 作为商的第二位
- 然后对 1111 和 1011 做异或运算，得出结果 0100
③ 第三位商
-
将步骤 ② 的异或运算结果 0100 的首位数 0 划掉得到100
-
然后把被除数对应的后一位数 0 下来，就得到本次的被除数 1000
-
取 1000 的首位 1 作为商的后一位
-
然后对 1000 和 1011 做异或运算，得出结果 0011
④ 第四位商
- 将步骤 ③ 的异或运算结果 0011的首位数 0 划掉得到011
- 然后把被除数对应的后一位数 0 下来，就得到本次的被除数 0110
- 取 0110 的首位 0 作为商的后一位
- 然后对 0110 和 1011 做异或运算，得出结果 1101
如此类推，得到最终结果：商 = 1110100，余数 = 101
