模二除法啥时候商1啥时候商0

模二除法啥时候商1啥时候商0

模2除法，不借位不进位，0-1=1，1-1=0，1-0=1，常用于CRC检验码计算，正好我在做这一题，简单地说一下吧。如果除数为5位（10011），被除数是14位（11010110110000），首先第五位上1，然后按照除法计算的方式，对齐，减，注意0-1=1。然后得出差，如果差的位数为4位，即再往右移一位，就能和除数位数相同（注意，正常的除法是，那个数刚大于除数，就可以除，可以上1或者几。这里，模2除法是，那个数和除数位数相同就可以上1，从1开始算位数，0不算位数）。对于本题，会连续上4个0。结果商1100001010，余数1110。如果我没算错的话。。。言曌博客为您回答

奇数械二除法时商为1，偶数为0