国际空间研究组织 | ISRO CS 2015 |问题 51

在 CRC 中，如果数据单元是 100111001，除数是 1011，那么接收端的除数是多少？
(一) 100111001101
(二) 100111001011
(三) 100111001
(四) 100111001110答案：（乙）
解释：

Step-1: 
Append (number of bits in divisor - 1) number
of zeroes at the end of data unit
Data unit = 100111001, append 3 zeroes at the end.
          = 100111001000

Step 2
Divide using xor subtraction:      
      ______________
 1011) 100111001000 ( 101000001
       1011
       ------
        01011
         1011
        -------
              01000
               1011
             --------
               011
             --------
Step 3
Perform Xor-sum of the remainder with the appended
zeroes in data unit.
= 100111001(000) xor (011)
= 100111001011

所以，选项（B）是正确的。
这个问题的测验