logisim计组实验五 CRC校验电路
有问题欢迎留言提问。
CRC（7,3）串行编码电路
CRC（21,16）并行编码电路
由公式：2^r-1>=N=k+r k = 16 得 r = 5，共需要21位。为了后续检验两位错，我们需要另外加一位总偶校验位。 因为多项式的G（x）最高次幂等于校验位的位数，最低次幂等于0，选择多项式100101。 这里和串行电路部分是一样的。 并行编码和串行编码不同的地方在于：并行编码使用异或运算的结合律将时序电路转换为了纯逻辑电路，增加了运算速度。先得出每一位的余数表格，之后数据位为0取0非0取余数
之后就可以设计电路了。
如下图所示：
一看就是老电工了
CRC（21,16）并行解码电路
将传输过来的16位数据位与多项式100101进行模2除法，得到的余数再和传输的CRC校验和进行异或，即可得到出错位置相对应的余数。记为W。
将得到的余数W和每一位相对应的余数进行异或。若最后得到的值全为0，即表示这一位出错。
得到的三部分电路如图所示：
总体图如下所示：
难顶啊，做了一整天，有个错误找了三四个小时
emmm最后突然就过了