被除数:101110,除数:1001
运算:
第一步:被除数从左往右数第3个1时满足4位,所以商取1,进行异或,余数为10;
第二步:余数10只有2位,位数不足4位,借两位下来得1010异或1001,商在借的第二位才满足位数所以商取01:商101,余数为11;
第三步:余数11只有2位,同第二步,借两位下来得1100异或1001,商在借的第二位才满足位数所以商取01:商10101,余数为101;
第四步:余数101只有3位,借一位下来得1010异或1001,商取1,商101011,余数位11。
到这儿就结束了,不太理解为何结束,对这里就结束运算的原因是被除数101110最高的位,也就是右边第一个0所对应的余数位没有了,也就结束了?
模2除法运输
最新推荐文章于 2024-07-08 22:12:26 发布