用生成器 10011 找到这个除法的余数答案

【问题标题】：Find the remainder of this division with generator 10011用生成器 10011 找到这个除法的余数
【发布时间】：2016-08-11 00:07:35
【问题描述】：

当生成器 G 为 10011 并且 value D（股息）为 0101101010 时，我试图找到值 R（余数）。如果使用 CRC，我将自 r = 4 以来的股息 (D) 重写为 0101101010 0000。除法器是 10011。当我设置除法时，结果的第一个数字（不是余数）是 1，但是，在从 1*10011 中第一次减去之后，我会得到 11000，它仍然是一个 5数字二进制。我该怎么做？

【问题讨论】：

标签： math binary generator division

【解决方案1】：

我不太确定，但我认为您从错误的位置减去，您需要对齐 D 和 G 的前 1，如下所示：

01011010100000
 10011
00010110100000
   10011
00000101100000
     10011
00000001010000
       10011
00000000011100
         10011
00000000001111

R=1111

【讨论】：