03运算方法和运算器课案.ppt

模2运算 模2加减 按位加，可用异或逻辑实现，模2加与模2减的结果相同。 即：0±0=0，0 ±1=1 ±0=1，1 ±1=0。 模2乘——按模2加求部分积之和 模2除——按模2减求部分余数 上商的原则：当部分余数的首位为1时，商取1；当部分余数的首位为0时，商取0，当部分的余数的位数小于除数的位数时，该余数即为最后余数。 模2乘运算 例22：1010x101 1 0 1 0 1 0 1 x 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 模2除运算 例23: 10000/101 10000 101 1 101 010 000 100 101 01 0 1 商 余数 CRC码的编码方法 设原始信息码n位，加校验位k位 1、将原始信息码左移k位当被除数（后面加K个0） 2、选定一个k+1位的生成多项式做除数 3、模2除所得余数作为校验位 4、原始信息码后加校验位即为CRC码 验证： 将原始信息码左移k位加上余数校验位后新信息码一定是生成多项式的整数倍 求CRC码的例子 设一个七位CRC码，其中信息位4位，校验位3位 生成多项式为1011 求信息1100的CRC码 CRC码为1100010 1100 000 1011 1 1011 1110 1011 1010 1011 0010 1 1 0 0000 010 CRC码的纠错原理 合法的C