二进制除法求余数

以11010110110000除以10011为例,怎么得到余数啊?一步一步讲清楚啊。
是用模2运算

10011移位到10011000000000,两数想减,再把10011移位到和得到的数相同的位数,再次想减,依次循环,直到得到的减数不大于10011,即为余数


1、二进制转十进制


所以总结起来通用公式为:


abcd.efg(2)=d*20+c*21+b*22+a*23+e*2-1+f*2-2+g*2-3(10)


2、十进制整数转换为二进制整数


十进制整数转换为二进制整数采用"除2取余,逆序排列"法。


具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为小于1时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

扩展资料

二进制数除法与十进制数除法很类似。可先从被除数的最高位开始,将被除数(或中间余数)与除数相比较,若被除数(或中间余数)大于除数,则用被除数(或中间余数)减去除数,商为1,并得相减之后的中间余数,否则商为0。


再将被除数的下一位移下补充到中间余数的末位,重复以上过程,就可得到所要求的各位商数和最终的余数。

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2018-04-21
10011移位到10011000000000,两数想减,再把10011移位到和得到的数相同的位数,再次想减,依次循环,直到得到的减数不大于10011,即为余数本回答被网友采纳
第2个回答  2018-12-01

相减的时候,不同得1,相同得0,不借位、进位

第3个回答  2011-10-22
可以转化为十进制,然後在用%取余
第4个回答  2017-06-03
CRC的模2运算,采用异或。即:1 XOR 1=0,0 XOR 0=0,1 XOR 0=1,0 XOR 1=1,即相同为0,不同为1)
相似回答