二进制除法求余数

发布网友发布时间：2022-05-24 04:23

共5个回答

热心网友时间：2022-06-29 20:50

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。

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

热心网友时间：2022-06-29 20:51

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

热心网友时间：2022-06-29 20:51

CRC的模2运算，采用异或。即：1 XOR 1=0,0 XOR 0=0,1 XOR 0=1,0 XOR 1=1,即相同为0,不同为1)

热心网友时间：2022-06-29 20:52

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

热心网友时间：2022-06-29 20:53

可以转化为十进制，然後在用%取余